제출 #1147734

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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)

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'stove.py'...

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

=======

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