QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#322777 | #3797. Wireless Communication Network | duongnc000 | AC ✓ | 129ms | 120408kb | C++20 | 1.8kb | 2024-02-07 18:14:15 | 2024-02-07 18:14:16 |
Judging History
answer
/*
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")
*/
#include <bits/stdc++.h>
#define taskname ""
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define i64 long long
#define pb push_back
#define ff first
#define ss second
#define isz(x) (int)x.size()
using namespace std;
const int mxN = 1e6 + 5;
const int mod = 1e9 + 7;
const i64 oo = 1e18;
int n, a[mxN];
vector<int> st;
vector<int> G[mxN];
int res, dp[mxN], dp2[mxN];
void dfs(int v) {
for (int u : G[v]) if (u) {
dfs(u);
dp2[v] = max({dp2[v], dp2[u] + 1, dp[v] + dp[u] + 1});
dp[v] = max(dp[v], dp[u] + 1);
}
}
void solve() {
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
G[i].resize(2);
while (not st.empty() and a[st.back()] < a[i]) {
G[i][0] = st.back();
st.pop_back();
}
if (not st.empty()) G[st.back()][1] = i;
st.emplace_back(i);
}
dfs(st.front());
cout << *max_element(dp2 + 1, dp2 + n + 1) << endl;
}
signed main() {
#ifndef CDuongg
if(fopen(taskname".inp", "r"))
assert(freopen(taskname".inp", "r", stdin)), assert(freopen(taskname".out", "w", stdout));
#else
freopen("bai3.inp", "r", stdin);
freopen("bai3.out", "w", stdout);
auto start = chrono::high_resolution_clock::now();
#endif
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1; //cin >> t;
while(t--) solve();
#ifdef CDuongg
auto end = chrono::high_resolution_clock::now();
cout << "\n"; for(int i = 1; i <= 100; ++i) cout << '=';
cout << "\nExecution time: " << chrono::duration_cast<chrono::milliseconds> (end - start).count() << "[ms]" << endl;
cout << "Check array size pls sir" << endl;
#endif
}
詳細信息
Test #1:
score: 100
Accepted
time: 97ms
memory: 69988kb
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: 82ms
memory: 63252kb
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: 118ms
memory: 70040kb
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: 124ms
memory: 70104kb
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: 103ms
memory: 70044kb
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: 108ms
memory: 70052kb
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: 129ms
memory: 70040kb
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: 100ms
memory: 120408kb
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: 106ms
memory: 116868kb
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: 2ms
memory: 5576kb
input:
3 1 2 3
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 2ms
memory: 5616kb
input:
3 1 3 2
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 2ms
memory: 5640kb
input:
3 2 1 3
output:
2
result:
ok single line: '2'
Test #13:
score: 0
Accepted
time: 0ms
memory: 5612kb
input:
3 2 3 1
output:
2
result:
ok single line: '2'
Test #14:
score: 0
Accepted
time: 2ms
memory: 5704kb
input:
3 3 1 2
output:
2
result:
ok single line: '2'
Test #15:
score: 0
Accepted
time: 0ms
memory: 5760kb
input:
3 3 2 1
output:
2
result:
ok single line: '2'
Test #16:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
4 1 2 3 4
output:
3
result:
ok single line: '3'
Test #17:
score: 0
Accepted
time: 2ms
memory: 5640kb
input:
4 1 2 4 3
output:
3
result:
ok single line: '3'
Test #18:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
4 1 3 2 4
output:
3
result:
ok single line: '3'
Test #19:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
4 1 3 4 2
output:
3
result:
ok single line: '3'
Test #20:
score: 0
Accepted
time: 2ms
memory: 5756kb
input:
4 1 4 2 3
output:
3
result:
ok single line: '3'
Test #21:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
4 1 4 3 2
output:
3
result:
ok single line: '3'
Test #22:
score: 0
Accepted
time: 2ms
memory: 5756kb
input:
4 2 1 3 4
output:
3
result:
ok single line: '3'
Test #23:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
4 2 1 4 3
output:
3
result:
ok single line: '3'
Test #24:
score: 0
Accepted
time: 0ms
memory: 5672kb
input:
4 2 3 1 4
output:
3
result:
ok single line: '3'
Test #25:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
4 2 3 4 1
output:
3
result:
ok single line: '3'
Test #26:
score: 0
Accepted
time: 0ms
memory: 5632kb
input:
4 2 4 1 3
output:
3
result:
ok single line: '3'
Test #27:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
4 2 4 3 1
output:
3
result:
ok single line: '3'
Test #28:
score: 0
Accepted
time: 0ms
memory: 5700kb
input:
4 3 1 2 4
output:
3
result:
ok single line: '3'
Test #29:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
4 3 1 4 2
output:
3
result:
ok single line: '3'
Test #30:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
4 3 2 1 4
output:
3
result:
ok single line: '3'
Test #31:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
4 3 2 4 1
output:
3
result:
ok single line: '3'
Test #32:
score: 0
Accepted
time: 2ms
memory: 5756kb
input:
4 3 4 1 2
output:
3
result:
ok single line: '3'
Test #33:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
4 3 4 2 1
output:
3
result:
ok single line: '3'
Test #34:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
4 4 1 2 3
output:
3
result:
ok single line: '3'
Test #35:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
4 4 1 3 2
output:
3
result:
ok single line: '3'
Test #36:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
4 4 2 1 3
output:
3
result:
ok single line: '3'
Test #37:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
4 4 2 3 1
output:
3
result:
ok single line: '3'
Test #38:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
4 4 3 1 2
output:
3
result:
ok single line: '3'
Test #39:
score: 0
Accepted
time: 0ms
memory: 5616kb
input:
4 4 3 2 1
output:
3
result:
ok single line: '3'
Test #40:
score: 0
Accepted
time: 2ms
memory: 5620kb
input:
5 1 2 3 4 5
output:
4
result:
ok single line: '4'
Test #41:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
5 1 2 3 5 4
output:
4
result:
ok single line: '4'
Test #42:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
5 1 2 4 3 5
output:
4
result:
ok single line: '4'
Test #43:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
5 1 2 4 5 3
output:
4
result:
ok single line: '4'
Test #44:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
5 1 2 5 3 4
output:
4
result:
ok single line: '4'
Test #45:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
5 1 2 5 4 3
output:
4
result:
ok single line: '4'
Test #46:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
5 1 3 2 4 5
output:
4
result:
ok single line: '4'
Test #47:
score: 0
Accepted
time: 0ms
memory: 5608kb
input:
5 1 3 2 5 4
output:
3
result:
ok single line: '3'
Test #48:
score: 0
Accepted
time: 2ms
memory: 5652kb
input:
5 1 3 4 2 5
output:
4
result:
ok single line: '4'
Test #49:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
5 1 3 4 5 2
output:
4
result:
ok single line: '4'
Test #50:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 1 3 5 2 4
output:
4
result:
ok single line: '4'
Test #51:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 1 3 5 4 2
output:
4
result:
ok single line: '4'
Test #52:
score: 0
Accepted
time: 2ms
memory: 5616kb
input:
5 1 4 2 3 5
output:
4
result:
ok single line: '4'
Test #53:
score: 0
Accepted
time: 0ms
memory: 5616kb
input:
5 1 4 2 5 3
output:
3
result:
ok single line: '3'
Test #54:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
5 1 4 3 2 5
output:
4
result:
ok single line: '4'
Test #55:
score: 0
Accepted
time: 2ms
memory: 5616kb
input:
5 1 4 3 5 2
output:
3
result:
ok single line: '3'
Test #56:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 1 4 5 2 3
output:
4
result:
ok single line: '4'
Test #57:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
5 1 4 5 3 2
output:
4
result:
ok single line: '4'
Test #58:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
5 1 5 2 3 4
output:
4
result:
ok single line: '4'
Test #59:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 1 5 2 4 3
output:
3
result:
ok single line: '3'
Test #60:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 1 5 3 2 4
output:
4
result:
ok single line: '4'
Test #61:
score: 0
Accepted
time: 0ms
memory: 5696kb
input:
5 1 5 3 4 2
output:
3
result:
ok single line: '3'
Test #62:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 1 5 4 2 3
output:
4
result:
ok single line: '4'
Test #63:
score: 0
Accepted
time: 2ms
memory: 5676kb
input:
5 1 5 4 3 2
output:
4
result:
ok single line: '4'
Test #64:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 2 1 3 4 5
output:
4
result:
ok single line: '4'
Test #65:
score: 0
Accepted
time: 0ms
memory: 5688kb
input:
5 2 1 3 5 4
output:
4
result:
ok single line: '4'
Test #66:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 2 1 4 3 5
output:
4
result:
ok single line: '4'
Test #67:
score: 0
Accepted
time: 0ms
memory: 5696kb
input:
5 2 1 4 5 3
output:
4
result:
ok single line: '4'
Test #68:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 2 1 5 3 4
output:
4
result:
ok single line: '4'
Test #69:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 2 1 5 4 3
output:
4
result:
ok single line: '4'
Test #70:
score: 0
Accepted
time: 1ms
memory: 5616kb
input:
5 2 3 1 4 5
output:
4
result:
ok single line: '4'
Test #71:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
5 2 3 1 5 4
output:
3
result:
ok single line: '3'
Test #72:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 2 3 4 1 5
output:
4
result:
ok single line: '4'
Test #73:
score: 0
Accepted
time: 2ms
memory: 5712kb
input:
5 2 3 4 5 1
output:
4
result:
ok single line: '4'
Test #74:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 2 3 5 1 4
output:
4
result:
ok single line: '4'
Test #75:
score: 0
Accepted
time: 1ms
memory: 5636kb
input:
5 2 3 5 4 1
output:
4
result:
ok single line: '4'
Test #76:
score: 0
Accepted
time: 2ms
memory: 5612kb
input:
5 2 4 1 3 5
output:
4
result:
ok single line: '4'
Test #77:
score: 0
Accepted
time: 0ms
memory: 5604kb
input:
5 2 4 1 5 3
output:
3
result:
ok single line: '3'
Test #78:
score: 0
Accepted
time: 0ms
memory: 5684kb
input:
5 2 4 3 1 5
output:
4
result:
ok single line: '4'
Test #79:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 2 4 3 5 1
output:
3
result:
ok single line: '3'
Test #80:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 2 4 5 1 3
output:
4
result:
ok single line: '4'
Test #81:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 2 4 5 3 1
output:
4
result:
ok single line: '4'
Test #82:
score: 0
Accepted
time: 2ms
memory: 5684kb
input:
5 2 5 1 3 4
output:
4
result:
ok single line: '4'
Test #83:
score: 0
Accepted
time: 2ms
memory: 5644kb
input:
5 2 5 1 4 3
output:
3
result:
ok single line: '3'
Test #84:
score: 0
Accepted
time: 0ms
memory: 5648kb
input:
5 2 5 3 1 4
output:
4
result:
ok single line: '4'
Test #85:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 2 5 3 4 1
output:
3
result:
ok single line: '3'
Test #86:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
5 2 5 4 1 3
output:
4
result:
ok single line: '4'
Test #87:
score: 0
Accepted
time: 2ms
memory: 5704kb
input:
5 2 5 4 3 1
output:
4
result:
ok single line: '4'
Test #88:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
5 3 1 2 4 5
output:
4
result:
ok single line: '4'
Test #89:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 3 1 2 5 4
output:
4
result:
ok single line: '4'
Test #90:
score: 0
Accepted
time: 2ms
memory: 5676kb
input:
5 3 1 4 2 5
output:
4
result:
ok single line: '4'
Test #91:
score: 0
Accepted
time: 2ms
memory: 5648kb
input:
5 3 1 4 5 2
output:
4
result:
ok single line: '4'
Test #92:
score: 0
Accepted
time: 2ms
memory: 5676kb
input:
5 3 1 5 2 4
output:
4
result:
ok single line: '4'
Test #93:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 3 1 5 4 2
output:
4
result:
ok single line: '4'
Test #94:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
5 3 2 1 4 5
output:
4
result:
ok single line: '4'
Test #95:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
5 3 2 1 5 4
output:
4
result:
ok single line: '4'
Test #96:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 3 2 4 1 5
output:
4
result:
ok single line: '4'
Test #97:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 3 2 4 5 1
output:
4
result:
ok single line: '4'
Test #98:
score: 0
Accepted
time: 0ms
memory: 5676kb
input:
5 3 2 5 1 4
output:
4
result:
ok single line: '4'
Test #99:
score: 0
Accepted
time: 2ms
memory: 5644kb
input:
5 3 2 5 4 1
output:
4
result:
ok single line: '4'
Test #100:
score: 0
Accepted
time: 2ms
memory: 5760kb
input:
5 3 4 1 2 5
output:
4
result:
ok single line: '4'
Test #101:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 3 4 1 5 2
output:
3
result:
ok single line: '3'
Test #102:
score: 0
Accepted
time: 2ms
memory: 5648kb
input:
5 3 4 2 1 5
output:
4
result:
ok single line: '4'
Test #103:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 3 4 2 5 1
output:
3
result:
ok single line: '3'
Test #104:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
5 3 4 5 1 2
output:
4
result:
ok single line: '4'
Test #105:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 3 4 5 2 1
output:
4
result:
ok single line: '4'
Test #106:
score: 0
Accepted
time: 2ms
memory: 5644kb
input:
5 3 5 1 2 4
output:
4
result:
ok single line: '4'
Test #107:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 3 5 1 4 2
output:
3
result:
ok single line: '3'
Test #108:
score: 0
Accepted
time: 0ms
memory: 5696kb
input:
5 3 5 2 1 4
output:
4
result:
ok single line: '4'
Test #109:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 3 5 2 4 1
output:
3
result:
ok single line: '3'
Test #110:
score: 0
Accepted
time: 0ms
memory: 5740kb
input:
5 3 5 4 1 2
output:
4
result:
ok single line: '4'
Test #111:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 3 5 4 2 1
output:
4
result:
ok single line: '4'
Test #112:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 4 1 2 3 5
output:
4
result:
ok single line: '4'
Test #113:
score: 0
Accepted
time: 0ms
memory: 5604kb
input:
5 4 1 2 5 3
output:
4
result:
ok single line: '4'
Test #114:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
5 4 1 3 2 5
output:
4
result:
ok single line: '4'
Test #115:
score: 0
Accepted
time: 2ms
memory: 5632kb
input:
5 4 1 3 5 2
output:
4
result:
ok single line: '4'
Test #116:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 4 1 5 2 3
output:
4
result:
ok single line: '4'
Test #117:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 4 1 5 3 2
output:
4
result:
ok single line: '4'
Test #118:
score: 0
Accepted
time: 0ms
memory: 5760kb
input:
5 4 2 1 3 5
output:
4
result:
ok single line: '4'
Test #119:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 4 2 1 5 3
output:
4
result:
ok single line: '4'
Test #120:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 4 2 3 1 5
output:
4
result:
ok single line: '4'
Test #121:
score: 0
Accepted
time: 2ms
memory: 5660kb
input:
5 4 2 3 5 1
output:
4
result:
ok single line: '4'
Test #122:
score: 0
Accepted
time: 0ms
memory: 5668kb
input:
5 4 2 5 1 3
output:
4
result:
ok single line: '4'
Test #123:
score: 0
Accepted
time: 2ms
memory: 5740kb
input:
5 4 2 5 3 1
output:
4
result:
ok single line: '4'
Test #124:
score: 0
Accepted
time: 2ms
memory: 5648kb
input:
5 4 3 1 2 5
output:
4
result:
ok single line: '4'
Test #125:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 4 3 1 5 2
output:
4
result:
ok single line: '4'
Test #126:
score: 0
Accepted
time: 2ms
memory: 5708kb
input:
5 4 3 2 1 5
output:
4
result:
ok single line: '4'
Test #127:
score: 0
Accepted
time: 2ms
memory: 5740kb
input:
5 4 3 2 5 1
output:
4
result:
ok single line: '4'
Test #128:
score: 0
Accepted
time: 0ms
memory: 5664kb
input:
5 4 3 5 1 2
output:
4
result:
ok single line: '4'
Test #129:
score: 0
Accepted
time: 0ms
memory: 5692kb
input:
5 4 3 5 2 1
output:
4
result:
ok single line: '4'
Test #130:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 4 5 1 2 3
output:
4
result:
ok single line: '4'
Test #131:
score: 0
Accepted
time: 0ms
memory: 5684kb
input:
5 4 5 1 3 2
output:
3
result:
ok single line: '3'
Test #132:
score: 0
Accepted
time: 0ms
memory: 5656kb
input:
5 4 5 2 1 3
output:
4
result:
ok single line: '4'
Test #133:
score: 0
Accepted
time: 2ms
memory: 5684kb
input:
5 4 5 2 3 1
output:
3
result:
ok single line: '3'
Test #134:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 4 5 3 1 2
output:
4
result:
ok single line: '4'
Test #135:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 4 5 3 2 1
output:
4
result:
ok single line: '4'
Test #136:
score: 0
Accepted
time: 2ms
memory: 5644kb
input:
5 5 1 2 3 4
output:
4
result:
ok single line: '4'
Test #137:
score: 0
Accepted
time: 2ms
memory: 5684kb
input:
5 5 1 2 4 3
output:
4
result:
ok single line: '4'
Test #138:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 5 1 3 2 4
output:
4
result:
ok single line: '4'
Test #139:
score: 0
Accepted
time: 2ms
memory: 5688kb
input:
5 5 1 3 4 2
output:
4
result:
ok single line: '4'
Test #140:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
5 5 1 4 2 3
output:
4
result:
ok single line: '4'
Test #141:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 5 1 4 3 2
output:
4
result:
ok single line: '4'
Test #142:
score: 0
Accepted
time: 2ms
memory: 5760kb
input:
5 5 2 1 3 4
output:
4
result:
ok single line: '4'
Test #143:
score: 0
Accepted
time: 2ms
memory: 5672kb
input:
5 5 2 1 4 3
output:
4
result:
ok single line: '4'
Test #144:
score: 0
Accepted
time: 2ms
memory: 5600kb
input:
5 5 2 3 1 4
output:
4
result:
ok single line: '4'
Test #145:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 5 2 3 4 1
output:
4
result:
ok single line: '4'
Test #146:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 5 2 4 1 3
output:
4
result:
ok single line: '4'
Test #147:
score: 0
Accepted
time: 2ms
memory: 5764kb
input:
5 5 2 4 3 1
output:
4
result:
ok single line: '4'
Test #148:
score: 0
Accepted
time: 2ms
memory: 5736kb
input:
5 5 3 1 2 4
output:
4
result:
ok single line: '4'
Test #149:
score: 0
Accepted
time: 2ms
memory: 5756kb
input:
5 5 3 1 4 2
output:
4
result:
ok single line: '4'
Test #150:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
5 5 3 2 1 4
output:
4
result:
ok single line: '4'
Test #151:
score: 0
Accepted
time: 2ms
memory: 5668kb
input:
5 5 3 2 4 1
output:
4
result:
ok single line: '4'
Test #152:
score: 0
Accepted
time: 1ms
memory: 5612kb
input:
5 5 3 4 1 2
output:
4
result:
ok single line: '4'
Test #153:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
5 5 3 4 2 1
output:
4
result:
ok single line: '4'
Test #154:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
5 5 4 1 2 3
output:
4
result:
ok single line: '4'
Test #155:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 5 4 1 3 2
output:
4
result:
ok single line: '4'
Test #156:
score: 0
Accepted
time: 0ms
memory: 5660kb
input:
5 5 4 2 1 3
output:
4
result:
ok single line: '4'
Test #157:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
5 5 4 2 3 1
output:
4
result:
ok single line: '4'
Test #158:
score: 0
Accepted
time: 0ms
memory: 5620kb
input:
5 5 4 3 1 2
output:
4
result:
ok single line: '4'
Test #159:
score: 0
Accepted
time: 2ms
memory: 5636kb
input:
5 5 4 3 2 1
output:
4
result:
ok single line: '4'
Test #160:
score: 0
Accepted
time: 110ms
memory: 70016kb
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: 102ms
memory: 69984kb
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: 103ms
memory: 70016kb
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: 101ms
memory: 70024kb
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'