Submission #227895

#	Time	Username	Problem	Language	Result	Execution time	Memory
227895		Binyomin	Stove (JOI18_stove)	C++14	0 / 100	5 ms	256 KiB

stove

# include <bits/stdc++.h>
# define ll long long 

using namespace std ;

vector < int > vc ;
int n, k, T, pre, A[100001], l ;
ll sum ;

int main() {
    cin >> n >> k ;
    l = n; 
    for( int i = 0 ; i < n ; i ++ ) {
        cin >> A[i] ;
        if( i > 0 ) {
            vc.push_back(A[i]-A[i-1]+1) ;
        }
    }
    if( k >= n ) {
        cout << k << endl;
        return 0 ;
    }
    reverse(vc.begin(), vc.end() ) ;
    for( size_t i = 0 ; i < vc.size() ; i ++ ) {
        if( k == 1 ) sum += vc[i] ;
        else {
            k -- ;
            sum += 1 ;
        }
    }
    cout << sum << endl;
}

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