QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#323141 | #3797. Wireless Communication Network | socpite | AC ✓ | 803ms | 46768kb | C++23 | 1.8kb | 2024-02-08 18:12:01 | 2024-02-08 18:12:01 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;
stack<int> stk;
int n;
int ans = 0;
int pfx[maxn], h[maxn];
int st[4*maxn], lz[4*maxn];
void push(int id){
st[id<<1] += lz[id];
lz[id<<1] += lz[id];
st[id<<1|1] += lz[id];
lz[id<<1|1] += lz[id];
lz[id] = 0;
}
void add(int ql, int qr, int val, int l, int r, int id){
if(ql > qr)return;
if(l > qr || ql > r)return;
if(ql <= l && r <= qr){
st[id]+=val;
lz[id]+=val;
}
else{
push(id);
int mid = (l+r)>>1;
add(ql, qr, val, l, mid, id<<1);
add(ql, qr, val, mid+1, r, id<<1|1);
st[id] = max(st[id<<1], st[id<<1|1]);
}
}
int gt(int k, int l, int r, int id){
if(k == 0 || k == n+1)return 0;
if(l == r)return st[id];
else {
push(id);
int mid = (l+r)>>1;
if(k <= mid)return gt(k, l, mid, id<<1);
else return gt(k, mid+1, r, id<<1|1);
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n;
stack<int> stk;
h[0] = h[n+1] = maxn;
stk.push(0);
for(int i = 1; i <= n; i++){
cin >> h[i];
while(h[stk.top()] < h[i])stk.pop();
add(stk.top()+1, i-1, 1, 1, n, 1);
add(i, i, gt(stk.top(), 1, n, 1) + 1, 1, n, 1);
pfx[i] = st[1]-1;
stk.push(i);
}
memset(st, 0, sizeof(st));
memset(lz, 0, sizeof(lz));
while(!stk.empty())stk.pop();
stk.push(n+1);
for(int i = n; i > 1; i--){
while(h[stk.top()] < h[i])stk.pop();
add(i+1, stk.top()-1, 1, 1, n, 1);
add(i, i, gt(stk.top(), 1, n, 1) + 1, 1, n, 1);
ans = max(ans, st[1] + pfx[i-1]);
stk.push(i);
}
cout << ans;
}
詳細信息
Test #1:
score: 100
Accepted
time: 798ms
memory: 42712kb
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: 690ms
memory: 42500kb
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: 790ms
memory: 42596kb
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: 785ms
memory: 42732kb
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: 791ms
memory: 42932kb
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: 787ms
memory: 42632kb
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: 795ms
memory: 42608kb
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: 692ms
memory: 46768kb
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: 695ms
memory: 46280kb
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: 38832kb
input:
3 1 2 3
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 36940kb
input:
3 1 3 2
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 0ms
memory: 37192kb
input:
3 2 1 3
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 0ms
memory: 38332kb
input:
3 2 3 1
output:
2
result:
ok single line: '2'
Test #14:
score: 0
Accepted
time: 0ms
memory: 38812kb
input:
3 3 1 2
output:
2
result:
ok single line: '2'
Test #15:
score: 0
Accepted
time: 0ms
memory: 37476kb
input:
3 3 2 1
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 0ms
memory: 39056kb
input:
4 1 2 3 4
output:
3
result:
ok single line: '3'
Test #17:
score: 0
Accepted
time: 0ms
memory: 37032kb
input:
4 1 2 4 3
output:
3
result:
ok single line: '3'
Test #18:
score: 0
Accepted
time: 0ms
memory: 38420kb
input:
4 1 3 2 4
output:
3
result:
ok single line: '3'
Test #19:
score: 0
Accepted
time: 4ms
memory: 38404kb
input:
4 1 3 4 2
output:
3
result:
ok single line: '3'
Test #20:
score: 0
Accepted
time: 4ms
memory: 38292kb
input:
4 1 4 2 3
output:
3
result:
ok single line: '3'
Test #21:
score: 0
Accepted
time: 0ms
memory: 38104kb
input:
4 1 4 3 2
output:
3
result:
ok single line: '3'
Test #22:
score: 0
Accepted
time: 3ms
memory: 37544kb
input:
4 2 1 3 4
output:
3
result:
ok single line: '3'
Test #23:
score: 0
Accepted
time: 0ms
memory: 37404kb
input:
4 2 1 4 3
output:
3
result:
ok single line: '3'
Test #24:
score: 0
Accepted
time: 4ms
memory: 38040kb
input:
4 2 3 1 4
output:
3
result:
ok single line: '3'
Test #25:
score: 0
Accepted
time: 0ms
memory: 37852kb
input:
4 2 3 4 1
output:
3
result:
ok single line: '3'
Test #26:
score: 0
Accepted
time: 3ms
memory: 37924kb
input:
4 2 4 1 3
output:
3
result:
ok single line: '3'
Test #27:
score: 0
Accepted
time: 0ms
memory: 38612kb
input:
4 2 4 3 1
output:
3
result:
ok single line: '3'
Test #28:
score: 0
Accepted
time: 0ms
memory: 38528kb
input:
4 3 1 2 4
output:
3
result:
ok single line: '3'
Test #29:
score: 0
Accepted
time: 0ms
memory: 38832kb
input:
4 3 1 4 2
output:
3
result:
ok single line: '3'
Test #30:
score: 0
Accepted
time: 6ms
memory: 38932kb
input:
4 3 2 1 4
output:
3
result:
ok single line: '3'
Test #31:
score: 0
Accepted
time: 4ms
memory: 38696kb
input:
4 3 2 4 1
output:
3
result:
ok single line: '3'
Test #32:
score: 0
Accepted
time: 0ms
memory: 37936kb
input:
4 3 4 1 2
output:
3
result:
ok single line: '3'
Test #33:
score: 0
Accepted
time: 0ms
memory: 38472kb
input:
4 3 4 2 1
output:
3
result:
ok single line: '3'
Test #34:
score: 0
Accepted
time: 6ms
memory: 37964kb
input:
4 4 1 2 3
output:
3
result:
ok single line: '3'
Test #35:
score: 0
Accepted
time: 4ms
memory: 38844kb
input:
4 4 1 3 2
output:
3
result:
ok single line: '3'
Test #36:
score: 0
Accepted
time: 0ms
memory: 37476kb
input:
4 4 2 1 3
output:
3
result:
ok single line: '3'
Test #37:
score: 0
Accepted
time: 0ms
memory: 38652kb
input:
4 4 2 3 1
output:
3
result:
ok single line: '3'
Test #38:
score: 0
Accepted
time: 3ms
memory: 37128kb
input:
4 4 3 1 2
output:
3
result:
ok single line: '3'
Test #39:
score: 0
Accepted
time: 4ms
memory: 38852kb
input:
4 4 3 2 1
output:
3
result:
ok single line: '3'
Test #40:
score: 0
Accepted
time: 0ms
memory: 38244kb
input:
5 1 2 3 4 5
output:
4
result:
ok single line: '4'
Test #41:
score: 0
Accepted
time: 6ms
memory: 37444kb
input:
5 1 2 3 5 4
output:
4
result:
ok single line: '4'
Test #42:
score: 0
Accepted
time: 0ms
memory: 36860kb
input:
5 1 2 4 3 5
output:
4
result:
ok single line: '4'
Test #43:
score: 0
Accepted
time: 3ms
memory: 38268kb
input:
5 1 2 4 5 3
output:
4
result:
ok single line: '4'
Test #44:
score: 0
Accepted
time: 0ms
memory: 38012kb
input:
5 1 2 5 3 4
output:
4
result:
ok single line: '4'
Test #45:
score: 0
Accepted
time: 0ms
memory: 37536kb
input:
5 1 2 5 4 3
output:
4
result:
ok single line: '4'
Test #46:
score: 0
Accepted
time: 0ms
memory: 39148kb
input:
5 1 3 2 4 5
output:
4
result:
ok single line: '4'
Test #47:
score: 0
Accepted
time: 0ms
memory: 37668kb
input:
5 1 3 2 5 4
output:
3
result:
ok single line: '3'
Test #48:
score: 0
Accepted
time: 4ms
memory: 38188kb
input:
5 1 3 4 2 5
output:
4
result:
ok single line: '4'
Test #49:
score: 0
Accepted
time: 0ms
memory: 38412kb
input:
5 1 3 4 5 2
output:
4
result:
ok single line: '4'
Test #50:
score: 0
Accepted
time: 6ms
memory: 38324kb
input:
5 1 3 5 2 4
output:
4
result:
ok single line: '4'
Test #51:
score: 0
Accepted
time: 0ms
memory: 38204kb
input:
5 1 3 5 4 2
output:
4
result:
ok single line: '4'
Test #52:
score: 0
Accepted
time: 4ms
memory: 38604kb
input:
5 1 4 2 3 5
output:
4
result:
ok single line: '4'
Test #53:
score: 0
Accepted
time: 4ms
memory: 37216kb
input:
5 1 4 2 5 3
output:
3
result:
ok single line: '3'
Test #54:
score: 0
Accepted
time: 6ms
memory: 38744kb
input:
5 1 4 3 2 5
output:
4
result:
ok single line: '4'
Test #55:
score: 0
Accepted
time: 4ms
memory: 37088kb
input:
5 1 4 3 5 2
output:
3
result:
ok single line: '3'
Test #56:
score: 0
Accepted
time: 0ms
memory: 38772kb
input:
5 1 4 5 2 3
output:
4
result:
ok single line: '4'
Test #57:
score: 0
Accepted
time: 0ms
memory: 37868kb
input:
5 1 4 5 3 2
output:
4
result:
ok single line: '4'
Test #58:
score: 0
Accepted
time: 0ms
memory: 39064kb
input:
5 1 5 2 3 4
output:
4
result:
ok single line: '4'
Test #59:
score: 0
Accepted
time: 4ms
memory: 38668kb
input:
5 1 5 2 4 3
output:
3
result:
ok single line: '3'
Test #60:
score: 0
Accepted
time: 3ms
memory: 38028kb
input:
5 1 5 3 2 4
output:
4
result:
ok single line: '4'
Test #61:
score: 0
Accepted
time: 0ms
memory: 38852kb
input:
5 1 5 3 4 2
output:
3
result:
ok single line: '3'
Test #62:
score: 0
Accepted
time: 0ms
memory: 38952kb
input:
5 1 5 4 2 3
output:
4
result:
ok single line: '4'
Test #63:
score: 0
Accepted
time: 0ms
memory: 38168kb
input:
5 1 5 4 3 2
output:
4
result:
ok single line: '4'
Test #64:
score: 0
Accepted
time: 4ms
memory: 38436kb
input:
5 2 1 3 4 5
output:
4
result:
ok single line: '4'
Test #65:
score: 0
Accepted
time: 4ms
memory: 37924kb
input:
5 2 1 3 5 4
output:
4
result:
ok single line: '4'
Test #66:
score: 0
Accepted
time: 4ms
memory: 37884kb
input:
5 2 1 4 3 5
output:
4
result:
ok single line: '4'
Test #67:
score: 0
Accepted
time: 0ms
memory: 37648kb
input:
5 2 1 4 5 3
output:
4
result:
ok single line: '4'
Test #68:
score: 0
Accepted
time: 4ms
memory: 38232kb
input:
5 2 1 5 3 4
output:
4
result:
ok single line: '4'
Test #69:
score: 0
Accepted
time: 4ms
memory: 37352kb
input:
5 2 1 5 4 3
output:
4
result:
ok single line: '4'
Test #70:
score: 0
Accepted
time: 3ms
memory: 37184kb
input:
5 2 3 1 4 5
output:
4
result:
ok single line: '4'
Test #71:
score: 0
Accepted
time: 0ms
memory: 38588kb
input:
5 2 3 1 5 4
output:
3
result:
ok single line: '3'
Test #72:
score: 0
Accepted
time: 0ms
memory: 38756kb
input:
5 2 3 4 1 5
output:
4
result:
ok single line: '4'
Test #73:
score: 0
Accepted
time: 0ms
memory: 37880kb
input:
5 2 3 4 5 1
output:
4
result:
ok single line: '4'
Test #74:
score: 0
Accepted
time: 0ms
memory: 37224kb
input:
5 2 3 5 1 4
output:
4
result:
ok single line: '4'
Test #75:
score: 0
Accepted
time: 0ms
memory: 36948kb
input:
5 2 3 5 4 1
output:
4
result:
ok single line: '4'
Test #76:
score: 0
Accepted
time: 4ms
memory: 38336kb
input:
5 2 4 1 3 5
output:
4
result:
ok single line: '4'
Test #77:
score: 0
Accepted
time: 3ms
memory: 38252kb
input:
5 2 4 1 5 3
output:
3
result:
ok single line: '3'
Test #78:
score: 0
Accepted
time: 6ms
memory: 38224kb
input:
5 2 4 3 1 5
output:
4
result:
ok single line: '4'
Test #79:
score: 0
Accepted
time: 0ms
memory: 38848kb
input:
5 2 4 3 5 1
output:
3
result:
ok single line: '3'
Test #80:
score: 0
Accepted
time: 0ms
memory: 36968kb
input:
5 2 4 5 1 3
output:
4
result:
ok single line: '4'
Test #81:
score: 0
Accepted
time: 0ms
memory: 37268kb
input:
5 2 4 5 3 1
output:
4
result:
ok single line: '4'
Test #82:
score: 0
Accepted
time: 4ms
memory: 37548kb
input:
5 2 5 1 3 4
output:
4
result:
ok single line: '4'
Test #83:
score: 0
Accepted
time: 0ms
memory: 37048kb
input:
5 2 5 1 4 3
output:
3
result:
ok single line: '3'
Test #84:
score: 0
Accepted
time: 0ms
memory: 37576kb
input:
5 2 5 3 1 4
output:
4
result:
ok single line: '4'
Test #85:
score: 0
Accepted
time: 0ms
memory: 37568kb
input:
5 2 5 3 4 1
output:
3
result:
ok single line: '3'
Test #86:
score: 0
Accepted
time: 0ms
memory: 37456kb
input:
5 2 5 4 1 3
output:
4
result:
ok single line: '4'
Test #87:
score: 0
Accepted
time: 4ms
memory: 38320kb
input:
5 2 5 4 3 1
output:
4
result:
ok single line: '4'
Test #88:
score: 0
Accepted
time: 0ms
memory: 38776kb
input:
5 3 1 2 4 5
output:
4
result:
ok single line: '4'
Test #89:
score: 0
Accepted
time: 3ms
memory: 37240kb
input:
5 3 1 2 5 4
output:
4
result:
ok single line: '4'
Test #90:
score: 0
Accepted
time: 0ms
memory: 38800kb
input:
5 3 1 4 2 5
output:
4
result:
ok single line: '4'
Test #91:
score: 0
Accepted
time: 4ms
memory: 36936kb
input:
5 3 1 4 5 2
output:
4
result:
ok single line: '4'
Test #92:
score: 0
Accepted
time: 0ms
memory: 37408kb
input:
5 3 1 5 2 4
output:
4
result:
ok single line: '4'
Test #93:
score: 0
Accepted
time: 3ms
memory: 37200kb
input:
5 3 1 5 4 2
output:
4
result:
ok single line: '4'
Test #94:
score: 0
Accepted
time: 0ms
memory: 37856kb
input:
5 3 2 1 4 5
output:
4
result:
ok single line: '4'
Test #95:
score: 0
Accepted
time: 3ms
memory: 37108kb
input:
5 3 2 1 5 4
output:
4
result:
ok single line: '4'
Test #96:
score: 0
Accepted
time: 0ms
memory: 38228kb
input:
5 3 2 4 1 5
output:
4
result:
ok single line: '4'
Test #97:
score: 0
Accepted
time: 0ms
memory: 37772kb
input:
5 3 2 4 5 1
output:
4
result:
ok single line: '4'
Test #98:
score: 0
Accepted
time: 0ms
memory: 38288kb
input:
5 3 2 5 1 4
output:
4
result:
ok single line: '4'
Test #99:
score: 0
Accepted
time: 0ms
memory: 38544kb
input:
5 3 2 5 4 1
output:
4
result:
ok single line: '4'
Test #100:
score: 0
Accepted
time: 0ms
memory: 37696kb
input:
5 3 4 1 2 5
output:
4
result:
ok single line: '4'
Test #101:
score: 0
Accepted
time: 0ms
memory: 37012kb
input:
5 3 4 1 5 2
output:
3
result:
ok single line: '3'
Test #102:
score: 0
Accepted
time: 0ms
memory: 38312kb
input:
5 3 4 2 1 5
output:
4
result:
ok single line: '4'
Test #103:
score: 0
Accepted
time: 3ms
memory: 37112kb
input:
5 3 4 2 5 1
output:
3
result:
ok single line: '3'
Test #104:
score: 0
Accepted
time: 0ms
memory: 37860kb
input:
5 3 4 5 1 2
output:
4
result:
ok single line: '4'
Test #105:
score: 0
Accepted
time: 0ms
memory: 38932kb
input:
5 3 4 5 2 1
output:
4
result:
ok single line: '4'
Test #106:
score: 0
Accepted
time: 3ms
memory: 37680kb
input:
5 3 5 1 2 4
output:
4
result:
ok single line: '4'
Test #107:
score: 0
Accepted
time: 0ms
memory: 37088kb
input:
5 3 5 1 4 2
output:
3
result:
ok single line: '3'
Test #108:
score: 0
Accepted
time: 0ms
memory: 38988kb
input:
5 3 5 2 1 4
output:
4
result:
ok single line: '4'
Test #109:
score: 0
Accepted
time: 6ms
memory: 38864kb
input:
5 3 5 2 4 1
output:
3
result:
ok single line: '3'
Test #110:
score: 0
Accepted
time: 0ms
memory: 37972kb
input:
5 3 5 4 1 2
output:
4
result:
ok single line: '4'
Test #111:
score: 0
Accepted
time: 0ms
memory: 37008kb
input:
5 3 5 4 2 1
output:
4
result:
ok single line: '4'
Test #112:
score: 0
Accepted
time: 3ms
memory: 38200kb
input:
5 4 1 2 3 5
output:
4
result:
ok single line: '4'
Test #113:
score: 0
Accepted
time: 0ms
memory: 38128kb
input:
5 4 1 2 5 3
output:
4
result:
ok single line: '4'
Test #114:
score: 0
Accepted
time: 0ms
memory: 38804kb
input:
5 4 1 3 2 5
output:
4
result:
ok single line: '4'
Test #115:
score: 0
Accepted
time: 0ms
memory: 37116kb
input:
5 4 1 3 5 2
output:
4
result:
ok single line: '4'
Test #116:
score: 0
Accepted
time: 4ms
memory: 37232kb
input:
5 4 1 5 2 3
output:
4
result:
ok single line: '4'
Test #117:
score: 0
Accepted
time: 0ms
memory: 37508kb
input:
5 4 1 5 3 2
output:
4
result:
ok single line: '4'
Test #118:
score: 0
Accepted
time: 0ms
memory: 38084kb
input:
5 4 2 1 3 5
output:
4
result:
ok single line: '4'
Test #119:
score: 0
Accepted
time: 0ms
memory: 38336kb
input:
5 4 2 1 5 3
output:
4
result:
ok single line: '4'
Test #120:
score: 0
Accepted
time: 4ms
memory: 36908kb
input:
5 4 2 3 1 5
output:
4
result:
ok single line: '4'
Test #121:
score: 0
Accepted
time: 0ms
memory: 38656kb
input:
5 4 2 3 5 1
output:
4
result:
ok single line: '4'
Test #122:
score: 0
Accepted
time: 0ms
memory: 37616kb
input:
5 4 2 5 1 3
output:
4
result:
ok single line: '4'
Test #123:
score: 0
Accepted
time: 0ms
memory: 38612kb
input:
5 4 2 5 3 1
output:
4
result:
ok single line: '4'
Test #124:
score: 0
Accepted
time: 0ms
memory: 38820kb
input:
5 4 3 1 2 5
output:
4
result:
ok single line: '4'
Test #125:
score: 0
Accepted
time: 0ms
memory: 37840kb
input:
5 4 3 1 5 2
output:
4
result:
ok single line: '4'
Test #126:
score: 0
Accepted
time: 3ms
memory: 37344kb
input:
5 4 3 2 1 5
output:
4
result:
ok single line: '4'
Test #127:
score: 0
Accepted
time: 4ms
memory: 38876kb
input:
5 4 3 2 5 1
output:
4
result:
ok single line: '4'
Test #128:
score: 0
Accepted
time: 0ms
memory: 37892kb
input:
5 4 3 5 1 2
output:
4
result:
ok single line: '4'
Test #129:
score: 0
Accepted
time: 0ms
memory: 38968kb
input:
5 4 3 5 2 1
output:
4
result:
ok single line: '4'
Test #130:
score: 0
Accepted
time: 0ms
memory: 38604kb
input:
5 4 5 1 2 3
output:
4
result:
ok single line: '4'
Test #131:
score: 0
Accepted
time: 4ms
memory: 38588kb
input:
5 4 5 1 3 2
output:
3
result:
ok single line: '3'
Test #132:
score: 0
Accepted
time: 4ms
memory: 37420kb
input:
5 4 5 2 1 3
output:
4
result:
ok single line: '4'
Test #133:
score: 0
Accepted
time: 0ms
memory: 38632kb
input:
5 4 5 2 3 1
output:
3
result:
ok single line: '3'
Test #134:
score: 0
Accepted
time: 0ms
memory: 38408kb
input:
5 4 5 3 1 2
output:
4
result:
ok single line: '4'
Test #135:
score: 0
Accepted
time: 0ms
memory: 38332kb
input:
5 4 5 3 2 1
output:
4
result:
ok single line: '4'
Test #136:
score: 0
Accepted
time: 0ms
memory: 38104kb
input:
5 5 1 2 3 4
output:
4
result:
ok single line: '4'
Test #137:
score: 0
Accepted
time: 9ms
memory: 37740kb
input:
5 5 1 2 4 3
output:
4
result:
ok single line: '4'
Test #138:
score: 0
Accepted
time: 6ms
memory: 38668kb
input:
5 5 1 3 2 4
output:
4
result:
ok single line: '4'
Test #139:
score: 0
Accepted
time: 4ms
memory: 38332kb
input:
5 5 1 3 4 2
output:
4
result:
ok single line: '4'
Test #140:
score: 0
Accepted
time: 0ms
memory: 38316kb
input:
5 5 1 4 2 3
output:
4
result:
ok single line: '4'
Test #141:
score: 0
Accepted
time: 3ms
memory: 37820kb
input:
5 5 1 4 3 2
output:
4
result:
ok single line: '4'
Test #142:
score: 0
Accepted
time: 4ms
memory: 37108kb
input:
5 5 2 1 3 4
output:
4
result:
ok single line: '4'
Test #143:
score: 0
Accepted
time: 3ms
memory: 37480kb
input:
5 5 2 1 4 3
output:
4
result:
ok single line: '4'
Test #144:
score: 0
Accepted
time: 0ms
memory: 37220kb
input:
5 5 2 3 1 4
output:
4
result:
ok single line: '4'
Test #145:
score: 0
Accepted
time: 0ms
memory: 37584kb
input:
5 5 2 3 4 1
output:
4
result:
ok single line: '4'
Test #146:
score: 0
Accepted
time: 0ms
memory: 37512kb
input:
5 5 2 4 1 3
output:
4
result:
ok single line: '4'
Test #147:
score: 0
Accepted
time: 4ms
memory: 36880kb
input:
5 5 2 4 3 1
output:
4
result:
ok single line: '4'
Test #148:
score: 0
Accepted
time: 6ms
memory: 38680kb
input:
5 5 3 1 2 4
output:
4
result:
ok single line: '4'
Test #149:
score: 0
Accepted
time: 0ms
memory: 38472kb
input:
5 5 3 1 4 2
output:
4
result:
ok single line: '4'
Test #150:
score: 0
Accepted
time: 4ms
memory: 37612kb
input:
5 5 3 2 1 4
output:
4
result:
ok single line: '4'
Test #151:
score: 0
Accepted
time: 0ms
memory: 38004kb
input:
5 5 3 2 4 1
output:
4
result:
ok single line: '4'
Test #152:
score: 0
Accepted
time: 0ms
memory: 37856kb
input:
5 5 3 4 1 2
output:
4
result:
ok single line: '4'
Test #153:
score: 0
Accepted
time: 0ms
memory: 38116kb
input:
5 5 3 4 2 1
output:
4
result:
ok single line: '4'
Test #154:
score: 0
Accepted
time: 0ms
memory: 37728kb
input:
5 5 4 1 2 3
output:
4
result:
ok single line: '4'
Test #155:
score: 0
Accepted
time: 0ms
memory: 37604kb
input:
5 5 4 1 3 2
output:
4
result:
ok single line: '4'
Test #156:
score: 0
Accepted
time: 0ms
memory: 37500kb
input:
5 5 4 2 1 3
output:
4
result:
ok single line: '4'
Test #157:
score: 0
Accepted
time: 6ms
memory: 38676kb
input:
5 5 4 2 3 1
output:
4
result:
ok single line: '4'
Test #158:
score: 0
Accepted
time: 4ms
memory: 36836kb
input:
5 5 4 3 1 2
output:
4
result:
ok single line: '4'
Test #159:
score: 0
Accepted
time: 0ms
memory: 38472kb
input:
5 5 4 3 2 1
output:
4
result:
ok single line: '4'
Test #160:
score: 0
Accepted
time: 793ms
memory: 42856kb
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: 793ms
memory: 42700kb
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: 782ms
memory: 42704kb
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: 803ms
memory: 42584kb
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'