Submission #856913

#	Time	Username	Problem	Language	Result	Execution time	Memory
856913		lambd47	Stove (JOI18_stove)	C++14	100 / 100	33 ms	1916 KiB

stove

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

vector<int> difs;


int main(){
  int n,k;
  cin>>n>>k;
  int passado;
  cin>>passado;
  int primeiro=passado;
  for(int i=1;i<n;i++){
    int pog;
    cin>>pog;
    difs.push_back(pog-passado-1);
    passado=pog;
  }
  int tamanho=passado-primeiro+1;
  sort(difs.begin(),difs.end(),greater<int>());
  int somao=0;
  for(int i=0;i<k-1;i++){
    somao+=difs[i];
  }
  cout<<tamanho-somao;

}

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