답안 #547472

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
547472	2022-04-10T19:58:39 Z	beaconmc	Stove (JOI18_stove)	PyPy 3	100 / 100	222 ms	29760 KB

stove

n,k = map(int, input().split())
sus = []
for i in range(n):
    sus.append(int(input()))
sus.sort()
realsus = []
for i in range(len(sus)-1):
    realsus.append(sus[i+1] - sus[i])
realsus.sort()

ans = 0

for i in range(n-k):
    ans += realsus[i]
ans += k
print(ans)

Subtask #1

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	34 ms	18228 KB	Output is correct
2	Correct	43 ms	18140 KB	Output is correct
3	Correct	34 ms	18256 KB	Output is correct
4	Correct	35 ms	18232 KB	Output is correct
5	Correct	34 ms	18220 KB	Output is correct
6	Correct	34 ms	18200 KB	Output is correct
7	Correct	36 ms	18220 KB	Output is correct
8	Correct	35 ms	18220 KB	Output is correct
9	Correct	34 ms	18220 KB	Output is correct

Subtask #2

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	34 ms	18228 KB	Output is correct
2	Correct	43 ms	18140 KB	Output is correct
3	Correct	34 ms	18256 KB	Output is correct
4	Correct	35 ms	18232 KB	Output is correct
5	Correct	34 ms	18220 KB	Output is correct
6	Correct	34 ms	18200 KB	Output is correct
7	Correct	36 ms	18220 KB	Output is correct
8	Correct	35 ms	18220 KB	Output is correct
9	Correct	34 ms	18220 KB	Output is correct
10	Correct	85 ms	21916 KB	Output is correct
11	Correct	82 ms	21928 KB	Output is correct
12	Correct	79 ms	21880 KB	Output is correct
13	Correct	84 ms	21916 KB	Output is correct
14	Correct	87 ms	21972 KB	Output is correct
15	Correct	79 ms	21824 KB	Output is correct

Subtask #3

50.0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	34 ms	18228 KB	Output is correct
2	Correct	43 ms	18140 KB	Output is correct
3	Correct	34 ms	18256 KB	Output is correct
4	Correct	35 ms	18232 KB	Output is correct
5	Correct	34 ms	18220 KB	Output is correct
6	Correct	34 ms	18200 KB	Output is correct
7	Correct	36 ms	18220 KB	Output is correct
8	Correct	35 ms	18220 KB	Output is correct
9	Correct	34 ms	18220 KB	Output is correct
10	Correct	85 ms	21916 KB	Output is correct
11	Correct	82 ms	21928 KB	Output is correct
12	Correct	79 ms	21880 KB	Output is correct
13	Correct	84 ms	21916 KB	Output is correct
14	Correct	87 ms	21972 KB	Output is correct
15	Correct	79 ms	21824 KB	Output is correct
16	Correct	222 ms	29104 KB	Output is correct
17	Correct	208 ms	29116 KB	Output is correct
18	Correct	213 ms	29072 KB	Output is correct
19	Correct	211 ms	29028 KB	Output is correct
20	Correct	212 ms	29092 KB	Output is correct
21	Correct	213 ms	29372 KB	Output is correct
22	Correct	211 ms	29240 KB	Output is correct
23	Correct	205 ms	29344 KB	Output is correct
24	Correct	208 ms	29760 KB	Output is correct