제출 #1116409

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1116409		nur2008	Stove (JOI18_stove)	C++17	100 / 100	36 ms	2520 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a,b;
   cin >> a >> b;
   vector <int> v;
    for(int i = 0 ; i < a; i++){
        int k;
        cin >> k;
        v.push_back(k);
    }
   vector <int> it;
    for(int i = 1 ; i < a ; i++){
        int h = 0 ;
        h = v[i] - v[i - 1];
        it.push_back(h);
    }
    sort(it.rbegin() , it.rend());
    int t;
    t = v[a- 1] - v[0] + 1;
    
    for(int i = 0 ; i < b - 1; i++){
        t = t - (it[i] - 1);
    }
cout << t;
    return 0;
}

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