제출 #1347366

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1347366		wyn	Ducks And Buttons (NOI25_duckbuttons)	C++17	100 / 100	38 ms	1976 KiB

Main

#include <bits/stdc++.h>
using namespace std;

vector<int64_t> A;
int64_t N, D;

int main(){
    cin >> N >> D;
    A.assign( N , 0 );
    for ( auto &a : A )
        cin >> a;

    int64_t h = 0 ;
    int64_t ans = 0;
    for ( int n = A.size()-1 ; n >=1 ; n-- ){
        if( A[n] > h ){
            ans += (A[n]-h)*n;
            h = A[n];
        }
    }
    cout << ans << endl;
    return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 8 / 8
• Subtask 2: 5 / 5
• Subtask 3: 11 / 11
• Subtask 4: 6 / 6
• Subtask 5: 19 / 19
• Subtask 6: 12 / 12
• Subtask 7: 16 / 16
• Subtask 8: 23 / 23