| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 583 | 363 | 303 | 65.021% |
$N$개의 양의 정수로 이루어진 수열 $A$가 주어진다. 달구는 이 수열에서 수를 하나 골라 $2$를 곱하는 작업을 원하는 만큼 수행할 수 있다.
달구가 모든 작업을 수행한 뒤, 배열에서 가장 많이 등장하는 수를 $k$라 하자. 가장 많이 등장하는 수가 여러 개라면 그중 가장 큰 수를 $k$라 한다. $k$의 등장 횟수로 가능한 최댓값을 구해보자.
첫째 줄에 수열의 길이 $N$이 주어진다. $(1 \le N \le 200\ 000)$
둘째 줄에 $N$개의 양의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 10^9)$
작업을 원하는 만큼 수행한 뒤, 배열에서 가장 많이 등장하는 수의 가능한 최대 등장 횟수를 출력한다.
4 5 10 15 20
3
9 3 1 4 1 5 9 2 6 3
4
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Senior Division C번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Junior Division D번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Open Contest D번