Submission #330132

#	Time	Username	Problem	Language	Result	Execution time	Memory
330132		eric_xiao	Stove (JOI18_stove)	C++14	100 / 100	52 ms	2148 KiB

stove

#include<bits/stdc++.h>
#define ll long long
using namespace std;
long long A[500000];
vector<ll> te;
int main()
{
    ll N,M,i,j,k;
    cin >> N >> k;
    for(i = 0;i < N;i++)
    {
        cin >> A[i];
        if(i > 0) te.push_back(A[i]-A[i-1]-1);
    }
    ll ans = A[N-1]-A[0]+1;
    sort(te.begin(),te.end());
    reverse(te.begin(),te.end());
    for(i = 0;i < k-1;i++)
    {
        ans -= te[i];
    }
    cout << ans << endl;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:8:10: warning: unused variable 'M' [-Wunused-variable]
    8 |     ll N,M,i,j,k;
      |          ^
stove.cpp:8:14: warning: unused variable 'j' [-Wunused-variable]
    8 |     ll N,M,i,j,k;
      |              ^

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