시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
2.0 초 64 MB 6 1 (17%) 1
문제
누군가 이름을 기억하고 싶지 않은 사람이 신문의 설문조사 결과기사를 읽었다. 글에서 나타난 퍼센트의 종류는 모두 25%, 50%, 그리고 75%였고, 그들은 4명만 조사했을거라 생각했지만, 좋은 생각은 아닌것 같다. 이 문제에서, 당신의 할일은 위에있는 이것과 비슷한 분석을 하는것이다. 특히, 신문기사에 나타난 퍼센트들이 주어지면, 당신의 임무는 이러한 결과가 나타날 수 있는 최소한의 사람숫자를 구하는 것인데, 여기에서 퍼센트들은 .5 단위로 반올림된다. (그러므로, 3명 중 1명은 33%, 3명 중 2명은 67%, 1000명 중 155명은 16%로 대응된다.)
입력
첫번째 줄에는 1에서 100000사이 (포함)의 정수 M이 주어진다. 이것은 뉴스기사에 나타나 당신이 분석해야 하는 퍼센트들의 갯수를 나타낸다. 이어서 M개의 줄에는 각 퍼센트를 나타내는 P가 주어진다. 0<=P<=100
출력
하나의 정수 N>=1, 입력으로 주어진 퍼센트를 모두 표현하기 위해서 인터뷰 해야하는 최소 인원의 숫자를 출력한다.
힌트
입력예제1 ``` 3 25 50 75 ``` 출력예제1 ``` 4 ``` 입력예제2 ``` 2 33 67 ``` 출력예제2 ``` 3 ```