Submission #839355

#	Time	Username	Problem	Language	Result	Execution time	Memory
839355		Garythisisde	Stove (JOI18_stove)	C++14	100 / 100	21 ms	4824 KiB

stove

#include <bits/stdc++.h>
using namespace std;

int main (int argc, char *argv[]) {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int N, K;

    cin>>N>>K;
    vector<int> list;
    while(N--){
        int a;
        cin>>a;
        list.push_back(a);
    }

    vector<pair<int, int>> values;
    for(int a: list){
        values.push_back(make_pair(a, a+1));
    }

    vector<pair<int, pair<int, int>>> diff;
    for(int i=0; i<values.size()-1; i++) {
        diff.push_back(make_pair(values[i+1].first-values[i].second, make_pair(i, i+1)));
    }

    int total = 0;
    sort(diff.begin(), diff.end());

    for(int i=0;i<values.size();i++){
        total += values[i].second - values[i].first;
    }
    for(int i=0;i<values.size()-K;i++)
        total += diff[i].first;

    cout<<total;
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main(int, char**)':
stove.cpp:23:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |     for(int i=0; i<values.size()-1; i++) {
      |                  ~^~~~~~~~~~~~~~~~
stove.cpp:30:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |     for(int i=0;i<values.size();i++){
      |                 ~^~~~~~~~~~~~~~
stove.cpp:33:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for(int i=0;i<values.size()-K;i++)
      |                 ~^~~~~~~~~~~~~~~~

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