Submission #1353250

#TimeUsernameProblemLanguageResultExecution timeMemory
1353250gvancak지구 온난화 (NOI13_gw)C++20
0 / 40
137 ms31604 KiB
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define ll long long
using namespace std;
const ll mod=1e9+7;
const ll N=1e6;
ll a[N+5],b[N+5],l,r,x,y,z,ans,t,n,q,mx,mn,k;
bool ok,okk;
pair <ll,ll> p[N+5];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    t=1;
    
    cin >> n;
    for (int i=1; i<=n; i++) {
    cin >> a[i];
	p[i]=mp(a[i],i);
    }
    sort(p+1,p+n+1);
    ans=1; ll cur=1;
    //b[0]=1; b[n+1]=1;
    for (int i=1; i<=n; i++){
    	
    	ll ind=p[i].s;
    	b[ind]=1;
    	if (ind==1){
    		if (b[2]==0) cur++;
		}
		else
		if (ind==n){
			if (b[n-1]==0) cur++;
		}
		else
    	if (b[ind-1]==1 && b[ind+1]==1) cur--;
    	else
    	if (b[ind-1]==0 && b[ind+1]==0) cur++;
		
		ans=max(ans,cur); 
    	//cout << i << " " << ans << endl;
    	
	}
	cout << ans << endl;
    
    

}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...