Submission #41546

#	Time	Username	Problem	Language	Result	Execution time	Memory
41546		wzy	Global Warming (NOI13_gw)	C++11	40 / 40	658 ms	32768 KiB

gw

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define F first
#define S second
#define pii pair<int,int>

vector<pii> t;
bool x[1000100];
int n;


int main(){
	cin>>n;
	for(int i = 0 ; i < n; i++){
		int k ;
		cin>>k;
		t.pb(pii(k , i + 1));
		x[i+1] = 1;
	}
	sort(t.begin() , t.end());
	int maxxi = 1;
	int curr = 1;
	for(int i = 0 ; i < n; i++){
		pii u = t[i];
		x[u.S] = 0;
		if(i && t[i-1].F != u.F){
			maxxi = max(maxxi , curr);
		}
		if(x[u.S - 1] + x[u.S + 1] == 2) curr++; // Cria nova ilha
		else if(x[u.S - 1] + x[u.S + 1] == 0) curr--; // Afunda uma ilha existente
	}
	cout<<maxxi<<endl;
}	

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