Player-based Team Distribution
시간 제한1초메모리 제한1024 MB
플레이어 N명을 여러 팀으로 나눌 때 각 플레이어가 얻는 a_i 곱하기 팀 인원 수의 합이 최대가 되도록 하라.
문제
플레이어 명이 개 이상의 팀으로 나누어 게임을 진행하려 한다. 플레이어는 각각 정확히 한 팀에 속해야 한다. 번째 플레이어는 같은 팀에 속한 인원 수와 를 곱한 것만큼의 점수를 얻는다.
팀을 적절히 나누었을 때, 모든 플레이어의 점수의 합의 최댓값을 구해보자.
입력
첫째 줄에 ()이 주어진다.
둘째 줄에 개의 정수가 주어진다. 번째 수는 이다. ()
출력
첫째 줄에 팀을 적절히 나누었을 때 모든 플레이어들의 점수의 합의 최댓값을 출력한다.