| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1353399 | lizi14 | Global Warming (NOI13_gw) | C++20 | 280 ms | 31564 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define f first
#define ss second
#define ina insert
#define pb push_back
signed main(){
int n;
cin>>n;
int aa[n];
//vector<int>s;
vector<pair<int,int>>ixvi(n);
for(int i=0; i<n; i++){
cin>>aa[i];
ixvi[i]={aa[i],i};
// if(mp[x[i]].size()==0)s.pb(x[i]);
// mp[x[i]].pb(i);
}
int ans=1;
sort(ixvi.begin(),ixvi.end());
reverse(ixvi.begin(),ixvi.end());
// sort(s.begin(),s.end());
// reverse(s.begin(),s.end());
int l=0;
int x[n];
fill(x,x+n,0);
for(int i=0; i<n; i++){
int j=i;
while(j<n && (j==0 || (j>=1 && ixvi[j].f==ixvi[i].f)) ){
if(j==0){
//x[ixvi[j].ss]=1;
l++;
}
else{
int a=0,b=0;
if(ixvi[j].ss-1>=0 &&x[ixvi[j].ss-1]==1)a=1;
if( ixvi[j].ss+1<n && x[ixvi[j].ss+1]==1)b=1;
if(a==1 && b==1)l--;
if(a==0 && b==0)l++;
}
x[ixvi[j].ss]=1;
j++;
//if(j==n)break;
}
i=j-1;
ans=max(ans,l);
}
cout<<ans<<endl;
}| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Result | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
