제출 #1201049

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1201049		zNatsumi	Stove (JOI18_stove)	C++20	100 / 100	11 ms	1096 KiB

stove

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int n, k, res = 0, t[N], d[N];

int32_t main(){
  cin.tie(0)->sync_with_stdio(0);
//  #define task "test"
//  if(fopen(task ".inp", "r")){
//    freopen(task ".inp", "r", stdin);
//    freopen(task ".out", "w", stdout);
//  }
  cin >> n >> k;
  for(int i = 1; i <= n; i++) cin >> t[i];
  for(int i = 1; i < n; i++) d[i] = t[i + 1] - t[i];

  sort(d + 1, d + n);
  for(int i = 1; i <= n - k; i++) res += d[i];
  cout << res + k << "\n";

  return 0;
}

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