시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 927 | 250 | 212 | 27.110% |
플레이어 $N$명이 $1$개 이상의 팀으로 나누어 게임을 진행하려 한다. 플레이어는 각각 정확히 한 팀에 속해야 한다. $i$번째 플레이어는 같은 팀에 속한 인원 수와 $a_i$를 곱한 것만큼의 점수를 얻는다.
팀을 적절히 나누었을 때, 모든 플레이어의 점수의 합의 최댓값을 구해보자.
첫째 줄에 $N$ ($1 \leq N \leq 10^5$)이 주어진다.
둘째 줄에 $N$개의 정수가 주어진다. $i$번째 수는 $a_i$이다. ($ -10^5 \leq a_i \leq 10^5$)
첫째 줄에 팀을 적절히 나누었을 때 모든 플레이어들의 점수의 합의 최댓값을 출력한다.
4 2 3 -4 1
14
University > 서강대학교 > 2021 Sogang Programming Contest > Master E번
University > 서강대학교 > 2021 Sogang Programming Contest > Open E번