제출 #547478

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
547478		beaconmc	Stove (JOI18_stove)	Cpython 3	100 / 100	219 ms	12100 KiB

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 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50