제출 #1358715

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1358715		bakhtiyarn	Airplane (NOI23_airplane)	C++20	0 / 100	30 ms	14416 KiB

Main

#include "bits/stdc++.h"
using namespace std;
#define int long long

const int N = 3e5+5;
int a[N];
vector<int> g[N];
int suf[N];



void solve(){
    int n, m; cin >> n >> m;
    for(int i=1; i<=n; i++) cin >> a[i];
    for(int i=1; i<=n; i++) {
        int x, y; cin >> x >> y;
        g[x].push_back(y);
        g[y].push_back(x);
    }

    for(int i=n; i>=1; i--) suf[i] = max(suf[i+1], a[i]);
    int mx = 0, idx = 0;
    for(int i=1; i<=n; i++) if(mx < a[i]) mx = a[i], idx = i;

    int ans = 0, you = 0;
    for(int i=1; i<=idx; i++) ans += a[i], you += a[i];

    for(int i=idx+1; i<=n; i++) {
        if(suf[i] < you) you--;
        ans++;
    }
    ans += you;
    cout << ans << '\n';


}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    solve();
}

• 서브태스크 1: 0 / 22
• 서브태스크 2: 0 / 10
• 서브태스크 3: 0 / 31
• 서브태스크 4: 0 / 37