제출 #1353290

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1353290		takoshanava	지구 온난화 (NOI13_gw)	C++20	40 / 40	266 ms	31592 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 done[N], a[N], b[N];
pair<int, int> p[N];
map<int, int> mp;

signed main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i], p[i] = {a[i], i};
    sort(p, p + n);
    reverse(p, p + n);

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

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