제출 #875813

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
875813		I_FloPPed21	Stove (JOI18_stove)	C++14	100 / 100	42 ms	2760 KiB

stove

    #include <iostream>
    #include <bits/stdc++.h>
    using namespace std;
     
    long long n, k ;
    long long v [ 200005 ];
    int main()
    {
        cin >> n >> k ;
     
        k --  ;
     
        long long sum = 0 ;
        priority_queue<int> pq;
        for( int i = 1; i <= n ; i ++ )
        {
            cin >> v[ i ];
            if ( i != 1 )
            {
                sum += ( v[ i ] - v[ i - 1 ] ) ;
                pq.push(v [ i ] - v[ i - 1 ] - 1 ) ;
            }
     
            //cout << sum<< '\n';
        }
     
     
        sum ++ ;
        for ( int i = 1; i <= min(k,n) ; i ++ )
            {
     
                sum -= pq.top();
                pq.pop();
            }
     
        cout << sum << '\n';
        return 0;
    }

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