Submission #732096

#	Time	Username	Problem	Language	Result	Execution time	Memory
732096		Trunkty	Global Warming (NOI13_gw)	C++14	13 / 40	844 ms	65536 KiB

gw

#include <bits/extc++.h>
using namespace std;
typedef long long ll;
#define int ll

int n,curr,ans;
int arr[1000005];
map<int,vector<int>> mp;
bool check[100005];

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> arr[i];
        mp[arr[i]].push_back(i);
    }
    for(auto it=mp.end();it!=mp.begin();){
        it--;
        for(int j:it->second){
            check[j] = true;
            curr++;
            if(check[j-1]){
                curr--;
            }
            if(check[j+1]){
                curr--;
            }
            ans = max(ans,curr);
        }
    }
    cout << ans << "\n";
	return 0;
}

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