Submission #415867

#	Time	Username	Problem	Language	Result	Execution time	Memory
415867		Anish_Bashyal	Stove (JOI18_stove)	C++17	100 / 100	81 ms	6380 KiB

stove

#include <bits/stdc++.h>

using namespace std;


int main() {
  int n,k;
  cin >> n >> k;
  multiset<int,greater<int>> s;
  int t[n];
  for(int i=0;i<n;i++){
    cin >> t[i];
  }
  k--;
  int ans=t[n-1]-t[0]+1;;
  for(int i=0;i<n-1;i++) {
    int dt=t[i+1]-t[i]-1;
    //cout << "dt " <<dt << "\n";
    s.insert(t[i+1]-t[i]-1);
  }
  for(auto i:s){
    if(k--==0) break;
    ans-=i;
  }
  cout << ans<<"\n";
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:17:9: warning: unused variable 'dt' [-Wunused-variable]
   17 |     int dt=t[i+1]-t[i]-1;
      |         ^~

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