Submission #757743

#	Time	Username	Problem	Language	Result	Execution time	Memory
757743		AAP13	Stove (JOI18_stove)	C++14	100 / 100	47 ms	1436 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin >> n >> m;
    int a[n];
    for (int k=0; k<n; k++){
        cin >> a[k];
    }
    sort(a,a+n);
    vector <int> aap;
    //10 5 
    //1 2 5 6 8 11 13 15 16 20
    for (int k=1; k<n; k++){
        aap.push_back(a[k]-a[k-1]-1);
    }
    sort(aap.begin(),aap.end());
    int sum=0;
    for (int k=0; k<m-1; k++){
        aap.pop_back();
    }
    for (int k=0; k<aap.size(); k++){
        sum=sum+aap[k];
    }
    cout << sum+n;
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:23:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     for (int k=0; k<aap.size(); k++){
      |                   ~^~~~~~~~~~~

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