Submission #330781

#TimeUsernameProblemLanguageResultExecution timeMemory
330781M_WStove (JOI18_stove)C++14
0 / 100
1 ms364 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
	long long N, K, old, cur;
	long long f, l;
	vector<long long> v;
	scanf("%lld %lld %lld", &N, &K, &old);
	f = old;
	for(long long i = 1; i < N; i++){
		scanf("%lld", &cur);
		if(i == N - 1) l = cur;
		v.push_back(cur - old - 1);
		old = cur;
	}
	sort(v.begin(), v.end(), greater<long long>());
	long long ans = l - f + 1, sz = v.size();
	for(long long i = 0; i < K - 1 && i < sz; i++){
		ans -= v[i];
	}
	printf("%lld", ans);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    7 |  scanf("%lld %lld %lld", &N, &K, &old);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
stove.cpp:10:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   10 |   scanf("%lld", &cur);
      |   ~~~~~^~~~~~~~~~~~~~
stove.cpp:16:20: warning: 'l' may be used uninitialized in this function [-Wmaybe-uninitialized]
   16 |  long long ans = l - f + 1, sz = v.size();
      |                  ~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...