QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#321786#3797. Wireless Communication Networkbachbeo2007AC ✓440ms245496kbC++232.8kb2024-02-05 16:08:202024-02-05 16:08:20

Judging History

你现在查看的是最新测评结果

  • [2024-02-05 16:08:20]
  • 评测
  • 测评结果:AC
  • 用时:440ms
  • 内存:245496kb
  • [2024-02-05 16:08:20]
  • 提交

answer

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
#define int long long
#define ld long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=998244353;
const int maxn=1000005;
const int bl=650;
const int maxs=655;
const int maxm=200005;
const int maxq=1000005;
const int maxl=25;
const int maxa=1000000;
const int root=3;
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=res*a%mod;
        a=a*a%mod;n>>=1;
    }
    return res;
}
const int iroot=power(3,mod-2);
const int base=101;

int n,h[maxn],lt[maxn],rt[maxn],ans;
vector<int> edge[maxn];

int dp[maxn],dep[maxn];
void dfs(int u){
    int Max=0;
    for(int v:edge[u]){
        dep[v]=dep[u]+1;dfs(v);
        Max=max(Max,dp[u]+dp[v]+1);
        dp[u]=max(dp[u],dp[v]+1);
    }
    ans=max(ans,Max+dep[u]);
}



void solve(){
    cin >> n;
    for(int i=1;i<=n;i++) cin >> h[i];
    vector<int> v;
    for(int i=1;i<=n;i++){
        while(!v.empty() && h[v.back()]<h[i]) v.pop_back();
        lt[i]=(v.empty()?1:v.back()+1);
        v.push_back(i);
    }
    v.clear();
    for(int i=n;i>=1;i--){
        while(!v.empty() && h[v.back()]<h[i]) v.pop_back();
        rt[i]=(v.empty()?n:v.back()-1);
        v.push_back(i);
    }
    map<pii,int> mp;
    for(int i=1;i<=n;i++){
        mp[{lt[i],rt[i]}]=i;
        //cout << lt[i] << ' ' << rt[i] << '\n';
    }
    for(int i=1;i<=n;i++){
        if(lt[i]<i) edge[i].push_back(mp[{lt[i],i-1}]);
        if(i<rt[i]) edge[i].push_back(mp[{i+1,rt[i]}]);
    }
    int root=max_element(h+1,h+n+1)-h;
    dfs(root);
    cout << ans << '\n';
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 321ms
memory: 149648kb

input:

1000000
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
90205...

output:

91

result:

ok single line: '91'

Test #2:

score: 0
Accepted
time: 301ms
memory: 133472kb

input:

888888
113501
129776
204668
144688
505828
196619
372712
150466
264500
551021
435760
764112
642343
28013
882719
530164
192362
711436
611508
38181
574664
655693
582849
103472
43634
663381
174583
621993
560206
686488
493606
54477
84940
2474
330973
288435
35306
44146
667284
104067
244335
737772
724728
6...

output:

95

result:

ok single line: '95'

Test #3:

score: 0
Accepted
time: 316ms
memory: 149608kb

input:

999990
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
902059...

output:

94

result:

ok single line: '94'

Test #4:

score: 0
Accepted
time: 334ms
memory: 149384kb

input:

999992
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
902059...

output:

94

result:

ok single line: '94'

Test #5:

score: 0
Accepted
time: 322ms
memory: 149380kb

input:

999994
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
902059...

output:

99

result:

ok single line: '99'

Test #6:

score: 0
Accepted
time: 312ms
memory: 149460kb

input:

999996
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
902059...

output:

92

result:

ok single line: '92'

Test #7:

score: 0
Accepted
time: 350ms
memory: 149632kb

input:

999999
113501
958200
129777
204669
144689
505829
196620
372713
150467
264501
551022
435761
764113
642344
28014
882720
994040
530166
192364
711438
611510
38183
574666
655695
582851
103474
43636
994936
663384
174586
621996
560209
686491
894160
493610
924045
54482
84945
2479
958324
330979
288441
902059...

output:

92

result:

ok single line: '92'

Test #8:

score: 0
Accepted
time: 431ms
memory: 245496kb

input:

999997
999997
999996
999995
999994
999993
999992
999991
999990
999989
999988
999987
999986
999985
999984
999983
999982
999981
999980
999979
999978
999977
999976
999975
999974
999973
999972
999971
999970
999969
999968
999967
999966
999965
999964
999963
999962
999961
999960
999959
999958
999957
999956...

output:

999996

result:

ok single line: '999996'

Test #9:

score: 0
Accepted
time: 440ms
memory: 245456kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
1...

output:

999997

result:

ok single line: '999997'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

3
1
2
3

output:

2

result:

ok single line: '2'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

3
1
3
2

output:

2

result:

ok single line: '2'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

3
2
1
3

output:

2

result:

ok single line: '2'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

3
2
3
1

output:

2

result:

ok single line: '2'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

3
3
1
2

output:

2

result:

ok single line: '2'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

3
3
2
1

output:

2

result:

ok single line: '2'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

4
1
2
3
4

output:

3

result:

ok single line: '3'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

4
1
2
4
3

output:

3

result:

ok single line: '3'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

4
1
3
2
4

output:

3

result:

ok single line: '3'

Test #19:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

4
1
3
4
2

output:

3

result:

ok single line: '3'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

4
1
4
2
3

output:

3

result:

ok single line: '3'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

4
1
4
3
2

output:

3

result:

ok single line: '3'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

4
2
1
3
4

output:

3

result:

ok single line: '3'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

4
2
1
4
3

output:

3

result:

ok single line: '3'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3576kb

input:

4
2
3
1
4

output:

3

result:

ok single line: '3'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

4
2
3
4
1

output:

3

result:

ok single line: '3'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

4
2
4
1
3

output:

3

result:

ok single line: '3'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

4
2
4
3
1

output:

3

result:

ok single line: '3'

Test #28:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

4
3
1
2
4

output:

3

result:

ok single line: '3'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

4
3
1
4
2

output:

3

result:

ok single line: '3'

Test #30:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

4
3
2
1
4

output:

3

result:

ok single line: '3'

Test #31:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

4
3
2
4
1

output:

3

result:

ok single line: '3'

Test #32:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

4
3
4
1
2

output:

3

result:

ok single line: '3'

Test #33:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

4
3
4
2
1

output:

3

result:

ok single line: '3'

Test #34:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

4
4
1
2
3

output:

3

result:

ok single line: '3'

Test #35:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

4
4
1
3
2

output:

3

result:

ok single line: '3'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

4
4
2
1
3

output:

3

result:

ok single line: '3'

Test #37:

score: 0
Accepted
time: 2ms
memory: 3628kb

input:

4
4
2
3
1

output:

3

result:

ok single line: '3'

Test #38:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

4
4
3
1
2

output:

3

result:

ok single line: '3'

Test #39:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

4
4
3
2
1

output:

3

result:

ok single line: '3'

Test #40:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

5
1
2
3
4
5

output:

4

result:

ok single line: '4'

Test #41:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5
1
2
3
5
4

output:

4

result:

ok single line: '4'

Test #42:

score: 0
Accepted
time: 2ms
memory: 3632kb

input:

5
1
2
4
3
5

output:

4

result:

ok single line: '4'

Test #43:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

5
1
2
4
5
3

output:

4

result:

ok single line: '4'

Test #44:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

5
1
2
5
3
4

output:

4

result:

ok single line: '4'

Test #45:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

5
1
2
5
4
3

output:

4

result:

ok single line: '4'

Test #46:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

5
1
3
2
4
5

output:

4

result:

ok single line: '4'

Test #47:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

5
1
3
2
5
4

output:

3

result:

ok single line: '3'

Test #48:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

5
1
3
4
2
5

output:

4

result:

ok single line: '4'

Test #49:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

5
1
3
4
5
2

output:

4

result:

ok single line: '4'

Test #50:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

5
1
3
5
2
4

output:

4

result:

ok single line: '4'

Test #51:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

5
1
3
5
4
2

output:

4

result:

ok single line: '4'

Test #52:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

5
1
4
2
3
5

output:

4

result:

ok single line: '4'

Test #53:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

5
1
4
2
5
3

output:

3

result:

ok single line: '3'

Test #54:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

5
1
4
3
2
5

output:

4

result:

ok single line: '4'

Test #55:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

5
1
4
3
5
2

output:

3

result:

ok single line: '3'

Test #56:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
1
4
5
2
3

output:

4

result:

ok single line: '4'

Test #57:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

5
1
4
5
3
2

output:

4

result:

ok single line: '4'

Test #58:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

5
1
5
2
3
4

output:

4

result:

ok single line: '4'

Test #59:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

5
1
5
2
4
3

output:

3

result:

ok single line: '3'

Test #60:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

5
1
5
3
2
4

output:

4

result:

ok single line: '4'

Test #61:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
1
5
3
4
2

output:

3

result:

ok single line: '3'

Test #62:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

5
1
5
4
2
3

output:

4

result:

ok single line: '4'

Test #63:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

5
1
5
4
3
2

output:

4

result:

ok single line: '4'

Test #64:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

5
2
1
3
4
5

output:

4

result:

ok single line: '4'

Test #65:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5
2
1
3
5
4

output:

4

result:

ok single line: '4'

Test #66:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

5
2
1
4
3
5

output:

4

result:

ok single line: '4'

Test #67:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

5
2
1
4
5
3

output:

4

result:

ok single line: '4'

Test #68:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

5
2
1
5
3
4

output:

4

result:

ok single line: '4'

Test #69:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

5
2
1
5
4
3

output:

4

result:

ok single line: '4'

Test #70:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5
2
3
1
4
5

output:

4

result:

ok single line: '4'

Test #71:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

5
2
3
1
5
4

output:

3

result:

ok single line: '3'

Test #72:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

5
2
3
4
1
5

output:

4

result:

ok single line: '4'

Test #73:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

5
2
3
4
5
1

output:

4

result:

ok single line: '4'

Test #74:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

5
2
3
5
1
4

output:

4

result:

ok single line: '4'

Test #75:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

5
2
3
5
4
1

output:

4

result:

ok single line: '4'

Test #76:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

5
2
4
1
3
5

output:

4

result:

ok single line: '4'

Test #77:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

5
2
4
1
5
3

output:

3

result:

ok single line: '3'

Test #78:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

5
2
4
3
1
5

output:

4

result:

ok single line: '4'

Test #79:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

5
2
4
3
5
1

output:

3

result:

ok single line: '3'

Test #80:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

5
2
4
5
1
3

output:

4

result:

ok single line: '4'

Test #81:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

5
2
4
5
3
1

output:

4

result:

ok single line: '4'

Test #82:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

5
2
5
1
3
4

output:

4

result:

ok single line: '4'

Test #83:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5
2
5
1
4
3

output:

3

result:

ok single line: '3'

Test #84:

score: 0
Accepted
time: 2ms
memory: 3640kb

input:

5
2
5
3
1
4

output:

4

result:

ok single line: '4'

Test #85:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

5
2
5
3
4
1

output:

3

result:

ok single line: '3'

Test #86:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

5
2
5
4
1
3

output:

4

result:

ok single line: '4'

Test #87:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

5
2
5
4
3
1

output:

4

result:

ok single line: '4'

Test #88:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

5
3
1
2
4
5

output:

4

result:

ok single line: '4'

Test #89:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

5
3
1
2
5
4

output:

4

result:

ok single line: '4'

Test #90:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5
3
1
4
2
5

output:

4

result:

ok single line: '4'

Test #91:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

5
3
1
4
5
2

output:

4

result:

ok single line: '4'

Test #92:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

5
3
1
5
2
4

output:

4

result:

ok single line: '4'

Test #93:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

5
3
1
5
4
2

output:

4

result:

ok single line: '4'

Test #94:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5
3
2
1
4
5

output:

4

result:

ok single line: '4'

Test #95:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

5
3
2
1
5
4

output:

4

result:

ok single line: '4'

Test #96:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5
3
2
4
1
5

output:

4

result:

ok single line: '4'

Test #97:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

5
3
2
4
5
1

output:

4

result:

ok single line: '4'

Test #98:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

5
3
2
5
1
4

output:

4

result:

ok single line: '4'

Test #99:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
3
2
5
4
1

output:

4

result:

ok single line: '4'

Test #100:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

5
3
4
1
2
5

output:

4

result:

ok single line: '4'

Test #101:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

5
3
4
1
5
2

output:

3

result:

ok single line: '3'

Test #102:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

5
3
4
2
1
5

output:

4

result:

ok single line: '4'

Test #103:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
3
4
2
5
1

output:

3

result:

ok single line: '3'

Test #104:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

5
3
4
5
1
2

output:

4

result:

ok single line: '4'

Test #105:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
3
4
5
2
1

output:

4

result:

ok single line: '4'

Test #106:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

5
3
5
1
2
4

output:

4

result:

ok single line: '4'

Test #107:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

5
3
5
1
4
2

output:

3

result:

ok single line: '3'

Test #108:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

5
3
5
2
1
4

output:

4

result:

ok single line: '4'

Test #109:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

5
3
5
2
4
1

output:

3

result:

ok single line: '3'

Test #110:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

5
3
5
4
1
2

output:

4

result:

ok single line: '4'

Test #111:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

5
3
5
4
2
1

output:

4

result:

ok single line: '4'

Test #112:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

5
4
1
2
3
5

output:

4

result:

ok single line: '4'

Test #113:

score: 0
Accepted
time: 2ms
memory: 3684kb

input:

5
4
1
2
5
3

output:

4

result:

ok single line: '4'

Test #114:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

5
4
1
3
2
5

output:

4

result:

ok single line: '4'

Test #115:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

5
4
1
3
5
2

output:

4

result:

ok single line: '4'

Test #116:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

5
4
1
5
2
3

output:

4

result:

ok single line: '4'

Test #117:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

5
4
1
5
3
2

output:

4

result:

ok single line: '4'

Test #118:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5
4
2
1
3
5

output:

4

result:

ok single line: '4'

Test #119:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

5
4
2
1
5
3

output:

4

result:

ok single line: '4'

Test #120:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

5
4
2
3
1
5

output:

4

result:

ok single line: '4'

Test #121:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

5
4
2
3
5
1

output:

4

result:

ok single line: '4'

Test #122:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

5
4
2
5
1
3

output:

4

result:

ok single line: '4'

Test #123:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

5
4
2
5
3
1

output:

4

result:

ok single line: '4'

Test #124:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

5
4
3
1
2
5

output:

4

result:

ok single line: '4'

Test #125:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

5
4
3
1
5
2

output:

4

result:

ok single line: '4'

Test #126:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

5
4
3
2
1
5

output:

4

result:

ok single line: '4'

Test #127:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

5
4
3
2
5
1

output:

4

result:

ok single line: '4'

Test #128:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

5
4
3
5
1
2

output:

4

result:

ok single line: '4'

Test #129:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

5
4
3
5
2
1

output:

4

result:

ok single line: '4'

Test #130:

score: 0
Accepted
time: 2ms
memory: 3636kb

input:

5
4
5
1
2
3

output:

4

result:

ok single line: '4'

Test #131:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

5
4
5
1
3
2

output:

3

result:

ok single line: '3'

Test #132:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

5
4
5
2
1
3

output:

4

result:

ok single line: '4'

Test #133:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

5
4
5
2
3
1

output:

3

result:

ok single line: '3'

Test #134:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5
4
5
3
1
2

output:

4

result:

ok single line: '4'

Test #135:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5
4
5
3
2
1

output:

4

result:

ok single line: '4'

Test #136:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5
5
1
2
3
4

output:

4

result:

ok single line: '4'

Test #137:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

5
5
1
2
4
3

output:

4

result:

ok single line: '4'

Test #138:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

5
5
1
3
2
4

output:

4

result:

ok single line: '4'

Test #139:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

5
5
1
3
4
2

output:

4

result:

ok single line: '4'

Test #140:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

5
5
1
4
2
3

output:

4

result:

ok single line: '4'

Test #141:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

5
5
1
4
3
2

output:

4

result:

ok single line: '4'

Test #142:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

5
5
2
1
3
4

output:

4

result:

ok single line: '4'

Test #143:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

5
5
2
1
4
3

output:

4

result:

ok single line: '4'

Test #144:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

5
5
2
3
1
4

output:

4

result:

ok single line: '4'

Test #145:

score: 0
Accepted
time: 2ms
memory: 3680kb

input:

5
5
2
3
4
1

output:

4

result:

ok single line: '4'

Test #146:

score: 0
Accepted
time: 2ms
memory: 3788kb

input:

5
5
2
4
1
3

output:

4

result:

ok single line: '4'

Test #147:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

5
5
2
4
3
1

output:

4

result:

ok single line: '4'

Test #148:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

5
5
3
1
2
4

output:

4

result:

ok single line: '4'

Test #149:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

5
5
3
1
4
2

output:

4

result:

ok single line: '4'

Test #150:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

5
5
3
2
1
4

output:

4

result:

ok single line: '4'

Test #151:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

5
5
3
2
4
1

output:

4

result:

ok single line: '4'

Test #152:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5
5
3
4
1
2

output:

4

result:

ok single line: '4'

Test #153:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

5
5
3
4
2
1

output:

4

result:

ok single line: '4'

Test #154:

score: 0
Accepted
time: 2ms
memory: 3764kb

input:

5
5
4
1
2
3

output:

4

result:

ok single line: '4'

Test #155:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

5
5
4
1
3
2

output:

4

result:

ok single line: '4'

Test #156:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

5
5
4
2
1
3

output:

4

result:

ok single line: '4'

Test #157:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5
5
4
2
3
1

output:

4

result:

ok single line: '4'

Test #158:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

5
5
4
3
1
2

output:

4

result:

ok single line: '4'

Test #159:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

5
5
4
3
2
1

output:

4

result:

ok single line: '4'

Test #160:

score: 0
Accepted
time: 303ms
memory: 144448kb

input:

999990
113501
770045
433912
639689
129777
552281
204669
976248
144689
884673
196619
590373
372712
686748
150466
724171
264500
739072
26733
545096
435760
940046
239824
831828
118055
605352
28013
524129
358431
694859
469751
641516
5877
868142
192363
991350
187149
530815
87221
661716
38182
911647
50377...

output:

95

result:

ok single line: '95'

Test #161:

score: 0
Accepted
time: 284ms
memory: 144240kb

input:

999992
113501
770046
433912
639690
129777
552282
204669
976249
144689
884674
196619
590374
372712
686749
150466
724172
264500
739073
26733
545097
435760
940047
239824
831829
118055
605353
28013
524130
358431
694860
469751
641517
5877
868143
192363
991351
187149
530816
87221
661717
38182
911648
50377...

output:

89

result:

ok single line: '89'

Test #162:

score: 0
Accepted
time: 278ms
memory: 144236kb

input:

999994
113501
770047
433912
639691
129777
552283
204669
976250
144689
884675
196619
590375
372712
686750
150466
724173
264500
739074
26733
545098
435760
940048
239824
831830
118055
605354
28013
524131
358431
694861
469751
641518
5877
868144
192363
991352
187149
530817
87221
661718
38182
911649
50377...

output:

92

result:

ok single line: '92'

Test #163:

score: 0
Accepted
time: 283ms
memory: 144172kb

input:

999996
113501
770048
433912
639692
129777
552284
204669
976251
144689
884676
196619
590376
372712
686751
150466
724174
264500
739075
26733
545099
435760
940049
239824
831831
118055
605355
28013
524132
358431
694862
469751
641519
5877
868145
192363
991353
187149
530818
87221
661719
38182
911650
50377...

output:

90

result:

ok single line: '90'