Submission #678061

#	Time	Username	Problem	Language	Result	Execution time	Memory
678061		hello_there_123	Stove (JOI18_stove)	C++17	100 / 100	45 ms	2216 KiB

stove

#include<bits/stdc++.h>
using namespace std;
#define int long long
main(){
	int N,K;
	cin>>N>>K;
	int ans = 0;
	int arr[N+3];
	for(int i=0;i<N;i++){
		cin>>arr[i];
	}
	ans = arr[N-1]-arr[0]+1;
	vector<int>v;
	for(int i=1;i<N;i++){
		v.push_back(arr[i]-arr[i-1]-1);
	}
	sort(v.begin(),v.end(),greater<int>());
	for(int i=0;i<K-1;i++){
		ans-=v[i];
	}
	cout<<ans;
	
}

Compilation message (stderr)

stove.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    4 | main(){
      | ^~~~

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