Submission #860263

#	Time	Username	Problem	Language	Result	Execution time	Memory
860263		dbsptl	Stove (JOI18_stove)	C++17	0 / 100	1 ms	348 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int N, K, T[100001];
pair <int, int> Diffarr[100000];
int main(){
  int i, j, cnt;
  cin >> N >> K;
  for(i = 1; i <= N; i++){
    cin >> T[i];
  }
  for(i = 2; i <= N; i++){
    Diffarr[i-1] = {T[i] - T[i-1] - 1, i-1};
  }
  sort(Diffarr+1, Diffarr+N);
  cnt = T[N];
  for(i = N-1; i >= N-K+1; i--){
    cnt -= Diffarr[i].first;
  }
  cout << cnt << endl;
  return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:6:10: warning: unused variable 'j' [-Wunused-variable]
    6 |   int i, j, cnt;
      |          ^

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