제출 #1353258

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353258		takoshanava	Global Warming (NOI13_gw)	C++20	6 / 40	1098 ms	94220 KiB

gw

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;

const int N = 1e6 + 6;
int par[N], sz[N], done[N], a[N], b[N];
map<int, int> mp;

signed main() {
    int n;
    cin >> n;
    int mx = 0;
    for(int i = 0; i < n; i++) cin >> a[i], mx = max(mx, a[i]), b[i] = a[i], mp[a[i]] = i;
    for(int i = 0; i < n; i++) par[i] = i;
    sort(b, b + n);
    reverse(b, b + n);

    int cur = 0, ans = 0;
    for(int i = 1; i < n; i++){
        cur++;
        // if(i == 3){
        //     cout << mp[b[i - 1]] << endl;
        // }
        if(mp[b[i - 1]] > 0 and done[mp[b[i - 1]] - 1]){
            cur--;
        }
        if(mp[b[i - 1]] < n - 1 and done[mp[b[i - 1]] + 1]){
            //if(i == 3) cout << cur << endl;
            cur--;
            //if(i == 2) cout << "here" << endl;
        }
        done[mp[b[i - 1]]] = 1; 
       // if(cur == 2) cout << i << endl;
        ans = max(ans, cur);
    }
    cout << ans << endl;
}

• 서브태스크 1: 6 / 6
• 서브태스크 2: 0 / 6
• 서브태스크 3: 0 / 7
• 서브태스크 4: 0 / 10
• 서브태스크 5: 0 / 11