Submission #330793

#	Time	Username	Problem	Language	Result	Execution time	Memory
330793		M_W	Stove (JOI18_stove)	C++14	100 / 100	25 ms	1128 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N, K, old, cur;
	int f;
	vector<int> v;
	scanf("%d %d %d", &N, &K, &old);
	f = old;
	for(int i = 1; i < N; i++){
		scanf("%d", &cur);
		v.push_back(cur - old - 1);
		old = cur;
	}
	sort(v.begin(), v.end(), greater<int>());
	int ans = old - f + 1, cnt = 0;
	for(int i = 0; i < K - 1; i++)
		ans -= v[i];
	printf("%d", ans);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:15:25: warning: unused variable 'cnt' [-Wunused-variable]
   15 |  int ans = old - f + 1, cnt = 0;
      |                         ^~~
stove.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    7 |  scanf("%d %d %d", &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("%d", &cur);
      |   ~~~~~^~~~~~~~~~~~

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