Submission #591995

#	Time	Username	Problem	Language	Result	Execution time	Memory
591995		ozed	Stove (JOI18_stove)	C++14	100 / 100	45 ms	1084 KiB

stove

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pi;



int main(){

int n,k,out=0;
cin>>n>>k;
vi v(n);
vi gap(n-1);
for(int i=0;i<n;i++){
    cin>>v[i];
}
for(int i=0;i<n-1;i++){
    gap[i]=v[i+1]-v[i]-1;
}
out=v[n-1]+1-v[0];
sort(gap.rbegin(),gap.rend());
for(int i=0;i<k-1;i++){
    out-=gap[i];
}
cout<<out;
return 0;
}

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