답안 #547478

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
547478	2022-04-10T20:20:57 Z	beaconmc	Stove (JOI18_stove)	Python 3	100 / 100	219 ms	12100 KB

stove

I=input
H=int
F=range
B,G=map(H,I().split())
D=[]
for A in F(B):D.append(H(I()))
C=[]
for A in F(1,B):C.append(D[A]-D[A-1])
C=sorted(C)
E=0
for A in F(B-G):E+=C[A]-1
print(E+B)

Subtask #1

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	12 ms	2900 KB	Output is correct
2	Correct	14 ms	2772 KB	Output is correct
3	Correct	13 ms	2828 KB	Output is correct
4	Correct	13 ms	2808 KB	Output is correct
5	Correct	14 ms	2760 KB	Output is correct
6	Correct	12 ms	2844 KB	Output is correct
7	Correct	13 ms	2752 KB	Output is correct
8	Correct	13 ms	2744 KB	Output is correct
9	Correct	14 ms	2716 KB	Output is correct

Subtask #2

30.0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	12 ms	2900 KB	Output is correct
2	Correct	14 ms	2772 KB	Output is correct
3	Correct	13 ms	2828 KB	Output is correct
4	Correct	13 ms	2808 KB	Output is correct
5	Correct	14 ms	2760 KB	Output is correct
6	Correct	12 ms	2844 KB	Output is correct
7	Correct	13 ms	2752 KB	Output is correct
8	Correct	13 ms	2744 KB	Output is correct
9	Correct	14 ms	2716 KB	Output is correct
10	Correct	18 ms	3020 KB	Output is correct
11	Correct	18 ms	3064 KB	Output is correct
12	Correct	22 ms	3040 KB	Output is correct
13	Correct	18 ms	3120 KB	Output is correct
14	Correct	17 ms	3028 KB	Output is correct
15	Correct	18 ms	3028 KB	Output is correct

Subtask #3

50.0 / 50.0

#	결과	실행 시간	메모리	Grader output
1	Correct	12 ms	2900 KB	Output is correct
2	Correct	14 ms	2772 KB	Output is correct
3	Correct	13 ms	2828 KB	Output is correct
4	Correct	13 ms	2808 KB	Output is correct
5	Correct	14 ms	2760 KB	Output is correct
6	Correct	12 ms	2844 KB	Output is correct
7	Correct	13 ms	2752 KB	Output is correct
8	Correct	13 ms	2744 KB	Output is correct
9	Correct	14 ms	2716 KB	Output is correct
10	Correct	18 ms	3020 KB	Output is correct
11	Correct	18 ms	3064 KB	Output is correct
12	Correct	22 ms	3040 KB	Output is correct
13	Correct	18 ms	3120 KB	Output is correct
14	Correct	17 ms	3028 KB	Output is correct
15	Correct	18 ms	3028 KB	Output is correct
16	Correct	219 ms	11860 KB	Output is correct
17	Correct	205 ms	11888 KB	Output is correct
18	Correct	209 ms	11880 KB	Output is correct
19	Correct	218 ms	11984 KB	Output is correct
20	Correct	201 ms	11856 KB	Output is correct
21	Correct	187 ms	11924 KB	Output is correct
22	Correct	194 ms	12100 KB	Output is correct
23	Correct	194 ms	11996 KB	Output is correct
24	Correct	189 ms	11932 KB	Output is correct