제출 #415867

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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";
}

컴파일 시 표준 에러 (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