| 15875 | 2025-03-07 11:49:10 | UVince | Picnic's Table | cpp17 | Hibás válasz 0/100 | 1.991s | 262144 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
ll n;
cin>>n;
vector<ll> h(n+2);
vector<ll> l(n+1),r(n+1);
h[0]=LLONG_MAX;
h[n+1]=LLONG_MAX;
for (ll i=1;i<=n;i++) cin>>h[i];
stack<ll> mx;
mx.push(0);
for (ll i=1;i<=n;i++){
while (!mx.empty() && h[mx.top()]<=h[i]) mx.pop();
l[i]=mx.top();
mx.push(i);
}
stack<ll> mx2;
mx2.push(n+1);
for (ll i=n;i>=1;i--){
while (!mx2.empty() && h[mx2.top()]<=h[i]) mx2.pop();
r[i]=mx2.top();
mx2.push(i);
}
ll ans=0;
stack<ll> st;
st.push(0);
for (ll i=1;i<=n;i++){
ll last=-1;
while (!st.empty() && h[st.top()]<=h[i]) {last=st.top();st.pop();}
st.push(i);
if (last==-1 || h[last]!=h[i]) continue;
ll left=l[last]+1;
ll right=r[i]-1;
ll cur=i-last+1;
if (last-left<right-i){
cur+=2*(last-left);
ll mid = (last+i)/2;
ll push = (i-mid)*2-1;
if (mid*2!=last+i) push++;
cur+=min(right-i, push);
}
else {
cur+=2*(right-i);
ll mid = (last+i)/2;
ll push = (mid-last)*2-1;
if (mid*2!=last+i) push++;
cur+=min(last-left, push);
}
ans=max(ans, cur);
}
cout<<ans;
}| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 0/10 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Hibás válasz | 109ms | 23668 KiB | ||||
| 6 | Elfogadva | 108ms | 23872 KiB | ||||
| 7 | Elfogadva | 108ms | 23816 KiB | ||||
| subtask3 | 0/15 | ||||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 508 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Hibás válasz | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Hibás válasz | 1ms | 508 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/15 | ||||||
| 15 | Hibás válasz | 2ms | 316 KiB | ||||
| 16 | Hibás válasz | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| 18 | Elfogadva | 2ms | 316 KiB | ||||
| 19 | Elfogadva | 2ms | 316 KiB | ||||
| 20 | Elfogadva | 1ms | 316 KiB | ||||
| 21 | Elfogadva | 2ms | 316 KiB | ||||
| subtask5 | 0/25 | ||||||
| 22 | Hibás válasz | 20ms | 2612 KiB | ||||
| 23 | Hibás válasz | 19ms | 2788 KiB | ||||
| 24 | Elfogadva | 19ms | 2788 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Hibás válasz | 19ms | 2612 KiB | ||||
| 27 | Hibás válasz | 1ms | 316 KiB | ||||
| 28 | Elfogadva | 1ms | 316 KiB | ||||
| 29 | Elfogadva | 18ms | 2612 KiB | ||||
| 30 | Hibás válasz | 14ms | 2792 KiB | ||||
| subtask6 | 0/35 | ||||||
| 31 | Elfogadva | 1.792s | 262144 KiB | ||||
| 32 | Elfogadva | 1.98s | 262144 KiB | ||||
| 33 | Hibás válasz | 1.912s | 262144 KiB | ||||
| 34 | Elfogadva | 1.991s | 262144 KiB | ||||
| 35 | Elfogadva | 1ms | 508 KiB | ||||
| 36 | Elfogadva | 1.601s | 262028 KiB | ||||
| 37 | Hibás válasz | 1.508s | 254772 KiB | ||||
| 38 | Hibás válasz | 1ms | 316 KiB | ||||
| 39 | Elfogadva | 1ms | 500 KiB | ||||
| 40 | Hibás válasz | 1.376s | 248116 KiB | ||||