이동식 저장소

소신발언 시로코라는 캐릭터 처음 봤는데 내 취향 아님 26607번: 시로코와 은행털기 첫 번째 줄에 사람의 수 $n$와 뽑을 인원 $k$, 그리고 힘과 스피드 수치의 합 $x$가 공백으로 구분되어 주어진다. 그 다음줄부터 $n$개의 줄에는 각 사람들이 지닌 힘과 스피드 능력치 $a$ $b$가 주어 www.acmicpc.net 흠흠.. $a+b=x$가 일정한 정수 쌍이 $n$개 주어진다. 그 중 $k$개를 골라서 $\sum_{i=1}^{k}{a_{i}} \times \sum_{i=1}^{k}{b_{i}}$를 최대화해야 한다. $b=x-a$로 나타낼 수 있으므로 주어진 식을 전개하면 $\sum_{i=1}^{k}{a_{i}} \times \sum_{i=1}^{k}{(x-a_{i})}$이고, $\sum_{i=1..