#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
int oar[500005];
pair<pair<int,int>,int>sar[500005];
pair<pair<int,int>,int>tar[500005];
int ans;
void slv(int l,int r){
if(l==r){return;}
if(l>r){return;}
int mi=(l+r)/2;
slv(l,mi);slv(mi+1,r);
int lmn=1e9;
int lit=l;int rit=mi+1;
for(int i=l;i<=r;i++){
if( ((rit==r+1)||(lit<=mi&&sar[lit].first.second<=sar[rit].first.second))){
tar[i]=sar[lit];
lmn=min(lmn,sar[lit].second);
lit++;
}else{
tar[i]=sar[rit];
ans=max(ans,sar[rit].second-lmn);
rit++;
}
}
for(int i=l;i<=r;i++){
sar[i]=tar[i];
}
}
int fslv(){
ans=1;
for(int v=1;v<=n;v++){
for(int i=0;i<=n;i++){
sar[i]=sar[max(i-1,0)];
if(oar[i]<v){
sar[i].first.first--;
}else{
sar[i].first.first++;
}
if(oar[i]>v){
sar[i].first.second--;
}else{
sar[i].first.second++;
}
if(oar[i]==v){
sar[i].second++;
}
}
sort(sar+0,sar+n+1);
slv(0,n);
}
return ans;
}
int sequence(int N, std::vector<int> A) {
n=N;
for(int i=0;i<n;i++){
oar[i+1]=A[i];
}
return fslv();
return 0;
}
/*
signed main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>oar[i];
}
ans=1;
for(int v=1;v<=3;v++){
for(int i=0;i<=n;i++){
sar[i]=sar[max(i-1,0)];
if(oar[i]<v){
sar[i].first.first--;
}else{
sar[i].first.first++;
}
if(oar[i]>v){
sar[i].first.second--;
}else{
sar[i].first.second++;
}
if(oar[i]==v){
sar[i].second++;
}
}
sort(sar+0,sar+n+1);
slv(0,n);
}
cout<<ans<<endl;
return 0;
}
*/
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
2 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
1 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
1 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
212 KB |
Output is correct |
12 |
Correct |
2 ms |
212 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
2 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
1 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
1 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
212 KB |
Output is correct |
12 |
Correct |
2 ms |
212 KB |
Output is correct |
13 |
Correct |
283 ms |
372 KB |
Output is correct |
14 |
Correct |
265 ms |
368 KB |
Output is correct |
15 |
Correct |
200 ms |
400 KB |
Output is correct |
16 |
Correct |
208 ms |
460 KB |
Output is correct |
17 |
Correct |
205 ms |
368 KB |
Output is correct |
18 |
Correct |
285 ms |
372 KB |
Output is correct |
19 |
Correct |
268 ms |
460 KB |
Output is correct |
20 |
Correct |
260 ms |
340 KB |
Output is correct |
21 |
Correct |
258 ms |
372 KB |
Output is correct |
22 |
Correct |
265 ms |
340 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Execution timed out |
2085 ms |
17872 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Execution timed out |
2063 ms |
17884 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
2064 ms |
17880 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
2 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
1 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
1 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
212 KB |
Output is correct |
12 |
Correct |
2 ms |
212 KB |
Output is correct |
13 |
Correct |
283 ms |
372 KB |
Output is correct |
14 |
Correct |
265 ms |
368 KB |
Output is correct |
15 |
Correct |
200 ms |
400 KB |
Output is correct |
16 |
Correct |
208 ms |
460 KB |
Output is correct |
17 |
Correct |
205 ms |
368 KB |
Output is correct |
18 |
Correct |
285 ms |
372 KB |
Output is correct |
19 |
Correct |
268 ms |
460 KB |
Output is correct |
20 |
Correct |
260 ms |
340 KB |
Output is correct |
21 |
Correct |
258 ms |
372 KB |
Output is correct |
22 |
Correct |
265 ms |
340 KB |
Output is correct |
23 |
Execution timed out |
2069 ms |
3028 KB |
Time limit exceeded |
24 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
212 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
1 ms |
212 KB |
Output is correct |
6 |
Correct |
2 ms |
212 KB |
Output is correct |
7 |
Correct |
1 ms |
212 KB |
Output is correct |
8 |
Correct |
1 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
212 KB |
Output is correct |
10 |
Correct |
1 ms |
212 KB |
Output is correct |
11 |
Correct |
1 ms |
212 KB |
Output is correct |
12 |
Correct |
2 ms |
212 KB |
Output is correct |
13 |
Correct |
283 ms |
372 KB |
Output is correct |
14 |
Correct |
265 ms |
368 KB |
Output is correct |
15 |
Correct |
200 ms |
400 KB |
Output is correct |
16 |
Correct |
208 ms |
460 KB |
Output is correct |
17 |
Correct |
205 ms |
368 KB |
Output is correct |
18 |
Correct |
285 ms |
372 KB |
Output is correct |
19 |
Correct |
268 ms |
460 KB |
Output is correct |
20 |
Correct |
260 ms |
340 KB |
Output is correct |
21 |
Correct |
258 ms |
372 KB |
Output is correct |
22 |
Correct |
265 ms |
340 KB |
Output is correct |
23 |
Execution timed out |
2085 ms |
17872 KB |
Time limit exceeded |
24 |
Halted |
0 ms |
0 KB |
- |