Submission #1147734

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147734		spral	Stove (JOI18_stove)	Pypy 3	100 / 100	236 ms	53420 KiB

stove

N, K = map(int, input().split())
a = [int(input()) for _ in range(N)]
a.sort()
diff = [a[i+1] - a[i] - 1  for i in range(N-1)]
diff.sort(reverse=True)
cont = a[-1] - a[0] + 1


for i in range(K-1):
    cont -= (diff[i])

print(cont)

Compilation message (stdout)

Compiling 'stove.py'...

=======
  adding: __main__.pyc (deflated 36%)

=======

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