Submission #352251

#	Time	Username	Problem	Language	Result	Execution time	Memory
352251		David_M	Stove (JOI18_stove)	C++14	100 / 100	51 ms	2156 KiB

stove

#include <bits/stdc++.h> 
using namespace std;
int n, k, a[100005], b[100005], ans;
main(){
	cin>>n>>k>>a[0];
	for (int i=1; i<n; i++)cin>>a[i],b[i]=a[i]-a[i-1];
	sort(b+1, b+n);
	for (int i=1; i<=n-k; i++)ans+=b[i]-1;
	cout<<ans+n;
	
}

Compilation message (stderr)

stove.cpp:4:6: 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