Submission #547471

#	Time	Username	Problem	Language	Result	Execution time	Memory
547471		beaconmc	Stove (JOI18_stove)	Pypy 3	0 / 100	34 ms	18184 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 = k

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

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50