Submission #59949

#	Time	Username	Problem	Language	Result	Execution time	Memory
59949		gusfring	Stove (JOI18_stove)	C++14	100 / 100	41 ms	10304 KiB

stove

#include <bits/stdc++.h>

const int MAXN = 1e5 + 5;

int t[MAXN], a[MAXN], N, K;

int main(){
	int N, K;
	scanf("%d %d", &N, &K);
	for(int i=0; i<N; ++i) scanf("%d", &t[i]);
	int res = t[N - 1] + 1 - t[0];
	for(int i=0; i<N-1; ++i) a[i] = t[i + 1] - t[i] - 1;
	std::sort(a, a + N - 1, std::greater<int>());
	for(int i=0; i<K-1; ++i) res -= a[i];
	printf("%d",res);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &N, &K);
  ~~~~~^~~~~~~~~~~~~~~~~
stove.cpp:10:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0; i<N; ++i) scanf("%d", &t[i]);
                         ~~~~~^~~~~~~~~~~~~

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