Submission #1353288

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353288		putuputu	지구 온난화 (NOI13_gw)	C++20	13 / 40	894 ms	86476 KiB

gw

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int n;
    cin >> n;
    int a[n];
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    vector<pair<int, int>> p(n);
    for(int i=0; i<n; i++){
        p.push_back({a[i], i});
    }
    int ans=0, ans1=0;
    sort(p.begin(), p.end());
    reverse(p.begin(), p.end());
    set<int> idx;
    for(int i=0; i<n; i++){
        idx.insert(p[i].second);
        int cnt=0;
        if(idx.count(p[i].second+1)){
            cnt++;
        }
        if(idx.count(p[i].second-1)){
            cnt++;
        }
        if(cnt==0){
            ans++;
        }
        if(cnt==2){
            ans--;
        }
        ans1=max(ans, ans1);
    }
    cout << ans1;
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 6
• Subtask 3: 7 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11