Submission #547472

#	Time	Username	Problem	Language	Result	Execution time	Memory
547472		beaconmc	Stove (JOI18_stove)	Pypy 3	100 / 100	222 ms	29760 KiB

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