해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
마멋들은 올해의 HC2를 위해 아주 쉬운 문제, 바로 이 문제를 준비했다. 이 문제에는 수 n, k와 n개의 양의 정수로 이루어진 수열 a1, a2, ..., an이 등장한다. 또한 그들은 문제 설명을 위해 아름답고 흥미진진한 이야기도 생각해 냈다. 그 이야기는 입력이 무엇을 의미하는지, 프로그램이 무엇을 출력해야 하는지 설명하며, 훌륭한 범죄물처럼 읽히기까지 한다.
However I, Heidi는 그런 것을 전혀 용납하지 않을 것이다. 오늘의 농담으로, 나는 문제 설명에서 이야기를 없애고 도움이 되지 않는 이 두 문단으로 바꾸고 있다. 이제 문제를 풀어라, 바보들아!
입력의 첫째 줄에는 공백으로 구분된 두 정수 n와 k가 주어진다 (1 ≤ k ≤ n ≤ 2200). 둘째 줄에는 공백으로 구분된 n개의 정수 a1, ..., an이 주어진다 (1 ≤ ai ≤ 104).
수 하나를 출력한다.
8 5
1 1 1 1 1 1 1 1
510 3
16 8 2 4 512 256 32 128 64 1
76 6
6 6 6 6 6 6
36