Submission #116207

#	Time	Username	Problem	Language	Result	Execution time	Memory
116207		Arturgo	Stove (JOI18_stove)	C++14	100 / 100	51 ms	1920 KiB

stove

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> decs;

int main() {
  ios_base::sync_with_stdio(false);
  int nbInvites, nbTours;
  cin >> nbInvites >> nbTours;

  int derTemps = 0;
  for(int iInvite = 0;iInvite < nbInvites;iInvite++) {
    int temps;
    cin >> temps;

    if(iInvite != 0)
      decs.push_back(temps - derTemps - 1);
    
    derTemps = temps;
  }

  sort(decs.begin(), decs.end());
  
  int sommeDecs = nbInvites;
  for(int iTour = 0;iTour < nbInvites - nbTours;iTour++) {
    sommeDecs += decs[iTour];
  }

  cout << sommeDecs << endl;
  return 0;
}

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