QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#875142 | #9183. Bouquet | Physics212303 | 100 ✓ | 72ms | 26040kb | C++17 | 1.3kb | 2025-01-29 11:10:51 | 2025-01-29 11:10:53 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
class segtree{
private:
vector<pii> B;
vector<int> S;
public:
inline void pushup(int u){
S[u]=max(S[u<<1],S[u<<1|1]);
}
segtree(int n){
B.resize(n<<2),S.resize(n<<2);
function<void(int,int,int)> build=[&](int u,int l,int r){
if(B[u]=make_pair(l,r);l==r)return;
int m=l+r>>1;
build(u<<1,l,m),build(u<<1|1,m+1,r);
};
build(1,0,n-1);
}
inline void update(int u,int p,int x){
if(B[u].first==B[u].second){S[u]=x; return;}
int m=B[u].first+B[u].second>>1;
update(u<<1|(p>m),p,x),pushup(u);
}
inline int query(int u,int l,int r){
if(B[u].first>r||B[u].second<l)return 0;
if(l<=B[u].first&&B[u].second<=r)return S[u];
return max(query(u<<1,l,r),query(u<<1|1,l,r));
}
};
int main(){
ios::sync_with_stdio(false);
int n; cin>>n;
vector<pii> a(n);
vector<vector<int> > d(n);
for(int i=0;i<n;i++){
auto &[l,r]=a[i];
if(cin>>l>>r;i+r+1<n)
d[i+r+1].emplace_back(i);
}
vector<int> f(n);
segtree t(n);
for(int i=0;i<n;i++){
for(int j:d[i])t.update(1,j,f[j]);
auto [l,r]=a[i];
f[i]=(i>l?t.query(1,0,i-l-1):0)+1;
}
cout<<*max_element(f.begin(),f.end())<<endl;
return 0;
}
詳細信息
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 3584kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 8
Accepted
time: 61ms
memory: 26036kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #3:
score: 8
Accepted
time: 56ms
memory: 26000kb
input:
200000 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28...
output:
6897
result:
ok single line: '6897'
Test #4:
score: 8
Accepted
time: 54ms
memory: 25936kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
100000
result:
ok single line: '100000'
Test #5:
score: 8
Accepted
time: 56ms
memory: 26040kb
input:
200000 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60...
output:
3279
result:
ok single line: '3279'
Test #6:
score: 8
Accepted
time: 55ms
memory: 26028kb
input:
200000 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 1...
output:
1048
result:
ok single line: '1048'
Test #7:
score: 8
Accepted
time: 56ms
memory: 25744kb
input:
200000 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 269...
output:
75
result:
ok single line: '75'
Test #8:
score: 8
Accepted
time: 54ms
memory: 25188kb
input:
200000 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078...
output:
9
result:
ok single line: '9'
Test #9:
score: 8
Accepted
time: 39ms
memory: 22860kb
input:
200000 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517...
output:
3
result:
ok single line: '3'
Test #10:
score: 8
Accepted
time: 1ms
memory: 3840kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #11:
score: 8
Accepted
time: 0ms
memory: 3712kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #12:
score: 8
Accepted
time: 0ms
memory: 3456kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #13:
score: 8
Accepted
time: 0ms
memory: 3712kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #14:
score: 8
Accepted
time: 1ms
memory: 3712kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #15:
score: 8
Accepted
time: 0ms
memory: 3712kb
input:
6 2 2 2 2 2 2 2 2 2 2 2 2
output:
2
result:
ok single line: '2'
Subtask #2:
score: 16
Accepted
Test #16:
score: 16
Accepted
time: 60ms
memory: 26036kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #17:
score: 16
Accepted
time: 1ms
memory: 3712kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #18:
score: 16
Accepted
time: 0ms
memory: 3712kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #19:
score: 16
Accepted
time: 57ms
memory: 25808kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #20:
score: 16
Accepted
time: 60ms
memory: 25864kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #21:
score: 16
Accepted
time: 57ms
memory: 25860kb
input:
200000 2 0 3 0 3 0 1 0 0 0 3 0 0 0 3 0 3 0 1 0 2 0 1 0 0 0 3 0 3 0 0 0 1 0 0 0 3 0 3 0 1 0 2 0 2 0 0 0 3 0 1 0 3 0 1 0 3 0 3 0 1 0 1 0 2 0 3 0 2 0 2 0 3 0 3 0 2 0 0 0 1 0 2 0 1 0 2 0 1 0 3 0 1 0 1 0 3 0 3 0 3 0 1 0 0 0 2 0 2 0 3 0 3 0 3 0 2 0 3 0 3 0 3 0 3 0 2 0 0 0 3 0 0 0 2 0 2 0 3 0 3 0 0 0 1 0 3...
output:
90173
result:
ok single line: '90173'
Test #22:
score: 16
Accepted
time: 60ms
memory: 26032kb
input:
200000 1 0 0 0 4 0 3 0 3 0 1 0 4 0 2 0 2 0 3 0 3 0 1 0 1 0 1 0 0 0 4 0 3 0 2 0 4 0 1 0 4 0 4 0 3 0 3 0 4 0 0 0 2 0 2 0 4 0 1 0 1 0 2 0 2 0 4 0 2 0 4 0 2 0 1 0 4 0 2 0 1 0 3 0 2 0 2 0 4 0 0 0 2 0 2 0 4 0 2 0 0 0 4 0 1 0 2 0 3 0 4 0 2 0 4 0 3 0 4 0 3 0 0 0 4 0 3 0 1 0 0 0 2 0 1 0 4 0 4 0 0 0 1 0 4 0 1...
output:
79634
result:
ok single line: '79634'
Test #23:
score: 16
Accepted
time: 58ms
memory: 26032kb
input:
200000 2 0 3 0 4 0 0 0 4 0 1 0 0 0 1 0 0 0 2 0 5 0 3 0 0 0 1 0 1 0 2 0 5 0 3 0 1 0 2 0 2 0 3 0 5 0 0 0 2 0 2 0 5 0 1 0 4 0 3 0 3 0 0 0 3 0 2 0 1 0 4 0 4 0 2 0 2 0 3 0 5 0 5 0 2 0 4 0 4 0 0 0 2 0 3 0 0 0 4 0 5 0 5 0 1 0 1 0 2 0 3 0 1 0 1 0 3 0 4 0 4 0 5 0 1 0 0 0 2 0 5 0 5 0 4 0 2 0 0 0 2 0 4 0 2 0 3...
output:
71978
result:
ok single line: '71978'
Test #24:
score: 16
Accepted
time: 56ms
memory: 25988kb
input:
200000 9 0 1 0 0 0 8 0 5 0 2 0 8 0 7 0 5 0 8 0 9 0 9 0 0 0 5 0 2 0 4 0 0 0 7 0 2 0 1 0 7 0 1 0 4 0 2 0 8 0 8 0 3 0 8 0 1 0 4 0 8 0 4 0 5 0 4 0 4 0 2 0 4 0 1 0 1 0 6 0 6 0 8 0 2 0 8 0 9 0 5 0 9 0 5 0 5 0 9 0 6 0 4 0 7 0 5 0 8 0 6 0 9 0 3 0 1 0 5 0 4 0 9 0 0 0 9 0 4 0 0 0 7 0 8 0 1 0 7 0 2 0 9 0 3 0 0...
output:
54712
result:
ok single line: '54712'
Test #25:
score: 16
Accepted
time: 58ms
memory: 25872kb
input:
200000 5 0 4 0 5 0 0 0 0 0 2 0 2 0 6 0 3 0 8 0 7 0 7 0 2 0 6 0 6 0 10 0 7 0 9 0 10 0 1 0 4 0 2 0 8 0 4 0 9 0 9 0 4 0 5 0 10 0 10 0 10 0 4 0 1 0 0 0 5 0 6 0 0 0 10 0 6 0 5 0 1 0 10 0 9 0 5 0 6 0 3 0 7 0 10 0 9 0 1 0 3 0 0 0 7 0 8 0 3 0 6 0 8 0 10 0 1 0 6 0 0 0 5 0 9 0 4 0 3 0 0 0 3 0 7 0 2 0 4 0 4 0 ...
output:
51998
result:
ok single line: '51998'
Test #26:
score: 16
Accepted
time: 59ms
memory: 25920kb
input:
200000 3 0 8 0 18 0 17 0 13 0 11 0 4 0 13 0 17 0 11 0 6 0 19 0 8 0 11 0 25 0 1 0 17 0 15 0 23 0 23 0 18 0 21 0 12 0 4 0 11 0 9 0 22 0 18 0 0 0 10 0 2 0 10 0 24 0 0 0 15 0 4 0 8 0 8 0 20 0 19 0 15 0 12 0 22 0 18 0 7 0 19 0 3 0 6 0 0 0 21 0 4 0 6 0 14 0 3 0 19 0 23 0 22 0 23 0 13 0 13 0 25 0 23 0 24 0...
output:
32870
result:
ok single line: '32870'
Test #27:
score: 16
Accepted
time: 59ms
memory: 26036kb
input:
200000 7 0 17 0 18 0 1 0 7 0 8 0 22 0 19 0 13 0 15 0 14 0 26 0 30 0 27 0 1 0 33 0 30 0 20 0 17 0 19 0 9 0 22 0 32 0 21 0 16 0 3 0 23 0 22 0 3 0 28 0 7 0 4 0 5 0 6 0 12 0 3 0 1 0 12 0 18 0 0 0 3 0 9 0 22 0 3 0 27 0 4 0 20 0 18 0 12 0 33 0 10 0 10 0 22 0 31 0 28 0 24 0 20 0 15 0 2 0 33 0 14 0 5 0 27 0...
output:
28606
result:
ok single line: '28606'
Test #28:
score: 16
Accepted
time: 62ms
memory: 26032kb
input:
200000 41 0 29 0 24 0 14 0 16 0 25 0 7 0 41 0 16 0 2 0 37 0 12 0 16 0 27 0 15 0 31 0 2 0 10 0 3 0 47 0 46 0 29 0 26 0 46 0 0 0 14 0 39 0 14 0 9 0 13 0 23 0 8 0 29 0 18 0 29 0 6 0 23 0 20 0 2 0 26 0 0 0 8 0 0 0 47 0 25 0 14 0 34 0 42 0 44 0 10 0 25 0 39 0 47 0 35 0 44 0 19 0 22 0 38 0 29 0 43 0 26 0 ...
output:
23896
result:
ok single line: '23896'
Test #29:
score: 16
Accepted
time: 61ms
memory: 25820kb
input:
200000 48 0 27 0 36 0 32 0 13 0 15 0 62 0 41 0 18 0 48 0 46 0 43 0 37 0 25 0 1 0 7 0 12 0 22 0 45 0 24 0 31 0 23 0 43 0 60 0 4 0 20 0 29 0 17 0 48 0 50 0 41 0 17 0 38 0 58 0 36 0 50 0 49 0 58 0 45 0 34 0 0 0 7 0 39 0 32 0 30 0 24 0 39 0 38 0 46 0 4 0 46 0 20 0 7 0 45 0 38 0 45 0 56 0 49 0 12 0 32 0 ...
output:
20799
result:
ok single line: '20799'
Test #30:
score: 16
Accepted
time: 62ms
memory: 26032kb
input:
200000 71 0 27 0 42 0 61 0 72 0 1 0 48 0 68 0 61 0 26 0 67 0 81 0 48 0 46 0 58 0 59 0 0 0 9 0 25 0 25 0 39 0 17 0 71 0 78 0 39 0 80 0 50 0 20 0 12 0 43 0 59 0 55 0 35 0 68 0 0 0 45 0 37 0 16 0 39 0 64 0 78 0 61 0 50 0 36 0 76 0 45 0 65 0 52 0 49 0 45 0 43 0 74 0 10 0 0 0 74 0 80 0 25 0 73 0 38 0 13 ...
output:
18077
result:
ok single line: '18077'
Test #31:
score: 16
Accepted
time: 59ms
memory: 26036kb
input:
200000 45 0 20 0 46 0 20 0 33 0 73 0 24 0 29 0 89 0 62 0 92 0 78 0 18 0 103 0 30 0 77 0 69 0 27 0 88 0 50 0 31 0 85 0 42 0 40 0 25 0 7 0 34 0 54 0 82 0 30 0 15 0 88 0 71 0 99 0 26 0 25 0 71 0 7 0 37 0 64 0 94 0 39 0 0 0 26 0 90 0 11 0 103 0 79 0 24 0 56 0 99 0 88 0 46 0 67 0 64 0 98 0 99 0 21 0 79 0...
output:
16082
result:
ok single line: '16082'
Test #32:
score: 16
Accepted
time: 59ms
memory: 26040kb
input:
200000 222 0 430 0 457 0 314 0 385 0 312 0 451 0 371 0 447 0 215 0 80 0 433 0 192 0 257 0 66 0 329 0 62 0 296 0 417 0 364 0 314 0 369 0 364 0 398 0 225 0 31 0 441 0 300 0 437 0 64 0 506 0 179 0 161 0 167 0 262 0 15 0 149 0 122 0 484 0 488 0 248 0 352 0 262 0 9 0 100 0 348 0 442 0 373 0 420 0 36 0 11...
output:
7140
result:
ok single line: '7140'
Test #33:
score: 16
Accepted
time: 60ms
memory: 25900kb
input:
200000 510 0 786 0 986 0 366 0 46 0 453 0 197 0 523 0 296 0 754 0 499 0 988 0 563 0 453 0 425 0 335 0 913 0 449 0 862 0 435 0 595 0 603 0 278 0 685 0 8 0 257 0 131 0 826 0 879 0 798 0 417 0 277 0 719 0 157 0 392 0 13 0 885 0 339 0 79 0 402 0 618 0 507 0 895 0 138 0 616 0 760 0 740 0 210 0 125 0 254 ...
output:
5067
result:
ok single line: '5067'
Test #34:
score: 16
Accepted
time: 64ms
memory: 25796kb
input:
200000 2583 0 350 0 3019 0 4185 0 2364 0 1613 0 293 0 3282 0 3040 0 5492 0 3565 0 5234 0 1198 0 6784 0 2309 0 356 0 4174 0 6781 0 2660 0 5469 0 7262 0 6160 0 3506 0 2353 0 8276 0 2246 0 2246 0 9057 0 2730 0 4970 0 1496 0 213 0 1428 0 264 0 5865 0 8558 0 5507 0 1436 0 3420 0 2232 0 1350 0 3150 0 340 ...
output:
1651
result:
ok single line: '1651'
Test #35:
score: 16
Accepted
time: 65ms
memory: 26040kb
input:
200000 3590 0 3583 0 1136 0 3533 0 3519 0 2282 0 2130 0 4074 0 701 0 4154 0 1311 0 737 0 3374 0 2678 0 2227 0 4268 0 2694 0 2021 0 958 0 396 0 3050 0 2396 0 72 0 2450 0 2733 0 2100 0 3164 0 389 0 1992 0 2033 0 1141 0 340 0 766 0 700 0 3920 0 3223 0 23 0 3827 0 3004 0 181 0 1165 0 255 0 2793 0 1434 0...
output:
2407
result:
ok single line: '2407'
Test #36:
score: 16
Accepted
time: 67ms
memory: 25988kb
input:
200000 4672 0 3237 0 2456 0 3949 0 993 0 569 0 1205 0 5253 0 2549 0 3679 0 1270 0 1398 0 4195 0 2391 0 5161 0 636 0 3773 0 716 0 1352 0 3646 0 1413 0 1296 0 3292 0 1273 0 3124 0 2805 0 1434 0 4059 0 4125 0 3488 0 4300 0 2995 0 4458 0 1279 0 541 0 715 0 2318 0 4349 0 2826 0 344 0 2709 0 1898 0 4429 0...
output:
2204
result:
ok single line: '2204'
Test #37:
score: 16
Accepted
time: 62ms
memory: 26040kb
input:
200000 31485 0 191490 0 100045 0 14016 0 30047 0 152531 0 137927 0 162987 0 2324 0 67540 0 35376 0 93023 0 115826 0 138577 0 44923 0 77024 0 11983 0 183124 0 37499 0 62661 0 48727 0 17715 0 71351 0 169140 0 64680 0 141617 0 153868 0 8801 0 194082 0 140795 0 199718 0 137395 0 151488 0 12976 0 104743 ...
output:
370
result:
ok single line: '370'
Test #38:
score: 16
Accepted
time: 64ms
memory: 26036kb
input:
200000 71977 0 96529 0 69367 0 195393 0 198747 0 119401 0 2783 0 129212 0 153135 0 15302 0 136004 0 197257 0 153741 0 88347 0 33365 0 41321 0 64366 0 79067 0 186553 0 21783 0 160 0 216 0 16512 0 97635 0 81519 0 23158 0 73127 0 198348 0 195976 0 143725 0 161879 0 2839 0 175001 0 136987 0 33488 0 3924...
output:
347
result:
ok single line: '347'
Test #39:
score: 16
Accepted
time: 0ms
memory: 3712kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #40:
score: 16
Accepted
time: 0ms
memory: 3840kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #41:
score: 16
Accepted
time: 0ms
memory: 3840kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #42:
score: 16
Accepted
time: 1ms
memory: 3840kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #43:
score: 16
Accepted
time: 0ms
memory: 3840kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #44:
score: 16
Accepted
time: 0ms
memory: 3840kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #45:
score: 16
Accepted
time: 56ms
memory: 26036kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #46:
score: 16
Accepted
time: 57ms
memory: 26040kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #47:
score: 16
Accepted
time: 1ms
memory: 3712kb
input:
7 0 0 0 0 1 0 1 0 2 0 3 0 2 0
output:
4
result:
ok single line: '4'
Subtask #3:
score: 28
Accepted
Test #48:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #49:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #50:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #51:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #52:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #53:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #54:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #55:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #56:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #57:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #58:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #59:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 0 999 0 998 0 997 0 996 0 995 0 994 0 993 0 992 0 991 0 990 0 989 0 988 0 987 0 986 0 985 0 984 0 983 0 982 0 981 0 980 0 979 0 978 0 977 0 976 0 975 0 974 0 973 0 972 0 971 0 970 0 969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0...
output:
1
result:
ok single line: '1'
Test #60:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 6 994 6 997 0 992 5 996 5 993 3 988 4 991 4 992 2 986 1 987 4 989 6 984 1 981 5 983 4 983 4 982 2 982 5 979 4 976 6 979 5 977 6 976 4 975 5 975 3 973 0 974 0 971 0 966 6 967 6 967 0 965 3 964 6 964 4 960 4 963 6 959 4 957 2 962 0 961 3 960 6 954 3 953 4 955 3 954 5 952 2 954 3 947 2 952 1 946 5...
output:
3
result:
ok single line: '3'
Test #61:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
999 3 992 5 997 0 994 2 993 0 991 2 990 1 987 2 991 0 990 2 986 3 986 3 982 2 985 2 979 3 983 5 980 4 978 4 976 6 974 0 979 0 975 4 973 2 973 2 971 5 968 1 970 1 969 3 966 5 967 2 963 0 965 1 962 1 963 6 964 5 962 2 957 6 957 3 961 0 954 5 959 6 953 4 956 0 951 3 949 0 952 3 949 6 946 5 948 4 947 3 ...
output:
3
result:
ok single line: '3'
Test #62:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 60 141 137 260 17 575 975 13 920 150 265 78 966 185 194 97 962 825 22 466 520 12 754 97 980 93 729 855 73 610 390 140 592 376 694 195 309 671 389 807 738 515 642 420 486 833 978 565 413 107 319 251 172 161 23 604 655 210 473 713 541 552 965 265 314 683 342 692 198 149 424 647 979 758 624 904 80...
output:
8
result:
ok single line: '8'
Test #63:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 855 779 791 158 438 571 569 539 450 411 489 595 17 251 310 56 372 756 401 880 215 486 594 604 670 720 670 748 421 141 230 528 70 95 289 224 166 410 94 475 456 650 527 818 614 858 960 104 510 318 162 595 590 532 374 597 196 14 930 656 162 19 193 913 875 881 647 502 350 642 650 474 92 132 858 261...
output:
10
result:
ok single line: '10'
Test #64:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 190 533 154 63 347 275 341 28 586 607 977 164 71 38 613 321 568 657 43 123 793 913 456 564 490 477 954 687 427 70 134 368 882 91 25 376 973 544 866 464 987 309 9 24 631 445 50 939 30 177 334 269 330 912 658 112 265 736 742 213 354 663 330 108 883 7 141 548 339 581 967 287 288 814 904 14 568 138...
output:
11
result:
ok single line: '11'
Test #65:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 517 878 391 620 166 433 835 70 846 285 470 980 362 875 933 540 494 384 26 893 300 78 272 601 308 491 185 631 535 0 146 497 883 55 608 831 745 183 786 11 921 578 687 850 609 119 769 7 410 518 779 348 872 43 7 504 753 768 337 54 352 573 817 330 696 682 884 670 641 802 456 322 621 795 108 534 26 3...
output:
10
result:
ok single line: '10'
Test #66:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 926 916 819 745 771 702 442 67 111 412 898 248 541 387 171 277 36 354 720 388 903 553 316 392 983 375 209 599 973 165 35 276 733 92 194 221 436 12 588 389 183 349 850 572 274 214 510 852 898 647 633 805 218 548 619 222 286 843 507 527 548 282 497 321 408 436 484 784 774 589 4 231 265 896 504 22...
output:
10
result:
ok single line: '10'
Test #67:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 254 406 998 709 699 168 781 250 532 917 776 216 546 1000 755 53 421 45 88 651 948 439 691 708 643 16 754 493 141 979 938 858 89 65 191 497 538 473 160 445 855 168 810 403 714 232 311 437 488 767 534 36 674 267 184 958 560 328 114 247 959 109 404 641 140 430 926 970 264 999 653 793 652 582 685 5...
output:
13
result:
ok single line: '13'
Test #68:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 593 871 140 404 204 551 876 967 38 382 466 292 586 207 657 88 722 405 775 510 976 536 565 477 334 823 807 723 459 153 794 570 707 21 540 650 61 127 971 798 991 626 709 886 361 546 295 238 458 125 422 606 910 558 514 112 18 784 237 578 242 53 837 946 901 454 513 33 806 650 166 841 900 539 732 72...
output:
17
result:
ok single line: '17'
Test #69:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 536 550 796 460 696 672 210 738 831 263 924 463 149 14 194 590 772 59 999 653 655 311 896 860 653 391 167 926 533 454 796 206 11 20 14 634 62 599 682 86 251 526 831 925 981 714 114 486 380 0 925 620 27 946 931 769 223 923 680 966 760 116 820 141 867 492 894 400 321 239 75 723 907 10 544 637 381...
output:
25
result:
ok single line: '25'
Test #70:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 835 321 145 579 224 584 990 949 152 959 445 480 453 187 736 493 575 94 944 257 272 797 960 366 614 368 996 86 162 915 302 461 718 713 480 185 752 728 456 603 36 577 315 714 988 650 410 427 532 530 816 578 914 360 696 799 431 878 317 164 34 548 796 773 614 781 862 938 256 685 5 99 347 234 434 20...
output:
38
result:
ok single line: '38'
Test #71:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 107 708 493 854 56 635 334 167 967 616 550 981 700 481 381 303 598 861 857 504 303 501 104 238 754 781 331 814 634 108 918 107 889 838 616 302 51 98 413 505 216 208 241 304 914 814 719 625 991 665 601 16 307 882 100 2 479 166 205 605 377 873 431 273 726 645 1 28 662 993 25 622 616 775 540 397 4...
output:
52
result:
ok single line: '52'
Test #72:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 259 492 610 556 895 495 368 586 577 823 283 439 659 773 93 812 797 415 670 94 125 303 857 4 693 939 56 226 954 616 306 228 3 0 189 771 1 5 42 234 376 643 949 661 75 75 549 897 390 6 178 30 3 697 560 334 147 305 992 454 971 544 464 955 774 55 582 989 323 919 202 653 183 6 275 331 361 210 620 945...
output:
70
result:
ok single line: '70'
Test #73:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 414 476 970 479 176 0 320 22 203 17 2 3 855 193 136 590 302 985 931 810 69 382 0 1 97 856 827 420 97 352 851 738 416 898 379 978 675 67 403 603 806 651 146 599 651 296 990 344 610 48 129 908 397 962 511 826 840 531 688 448 153 615 463 507 207 721 710 973 715 4 694 984 226 111 3 9 575 414 836 82...
output:
123
result:
ok single line: '123'
Test #74:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 90 760 204 595 565 5 186 436 186 99 198 820 337 673 539 178 4 2 668 661 994 925 586 589 607 697 485 684 769 303 1 1 224 910 580 111 915 89 3 1 957 844 634 974 2 0 446 414 191 514 644 421 0 2 216 749 620 169 440 739 929 459 3 0 0 5 312 984 189 579 46 626 735 794 274 342 352 565 3 4 460 340 927 7...
output:
206
result:
ok single line: '206'
Test #75:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 827 206 460 0 0 1 60 131 836 212 1 0 0 2 512 433 522 232 982 864 922 27 4 4 869 345 82 448 787 419 407 906 4 0 0 3 808 386 907 868 918 95 985 210 3 1 847 607 22 542 1 861 2 1 990 779 457 636 0 2 687 741 676 37 870 71 165 436 0 0 720 520 335 479 916 372 2 0 657 626 0 3 699 328 538 785 319 433 1 ...
output:
319
result:
ok single line: '319'
Test #76:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 785 0 0 0 369 977 316 836 919 916 548 362 3 0 0 0 0 0 0 0 0 2 701 270 461 695 2 0 248 392 63 326 0 1 941 989 1 0 0 0 801 170 1 2 275 309 912 452 1 0 0 0 792 18 229 377 313 104 2 0 0 0 0 0 0 0 772 493 1 1 489 555 32 979 813 560 0 0 74 838 573 924 1 1 813 709 844 618 1 1 138 290 0 0 116 135 183 2...
output:
455
result:
ok single line: '455'
Test #77:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 575 34 24 0 0 0 623 507 408 701 2 0 0 0 0 0 0 0 0 0 0 1 188 102 830 100 996 188 224 550 987 917 2 0 0 1 155 53 0 0 0 2 793 964 338 548 283 241 2 0 0 0 0 0 0 0 0 1 517 795 1 1 460 516 529 839 471 819 0 0 0 0 0 0 0 0 0 1 197 498 198 80 838 97 629 506 1 1 313 297 1 0 0 0 0 0 719 357 417 923 2 1 10...
output:
513
result:
ok single line: '513'
Test #78:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 489 0 0 0 0 0 0 0 0 0 529 657 500 296 2 2 563 732 466 825 2 0 0 0 0 0 0 1 433 393 1 0 0 0 0 1 199 589 0 0 0 0 0 1 206 626 599 141 1 0 952 450 615 650 2 4 103 957 299 187 733 175 947 152 764 57 952 638 0 0 0 0 593 862 0 0 0 1 94 890 1 1 942 753 359 253 0 1 31 357 1 0 0 0 154 767 0 0 0 1 560 479 ...
output:
602
result:
ok single line: '602'
Test #79:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 100 0 0 0 0 0 0 0 0 0 0 0 671 42 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 384 474 1 0 0 1 680 49 1 0 0 0 0 0 0 1 371 626 1 0 0 1 694 956 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 866 857 721 271 776 938 449 764 3 1 348 100 1 0 0 0 0 0 539 600 1 0 0 0 0 1 65 358 0 0 0 0 0 0 0 1 838 27 1 0 0 0 0 0 465 549 1 0 0...
output:
775
result:
ok single line: '775'
Test #80:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 534 651 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 521 338 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 647 975 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 235 206 0 0 0 1 245 923 1 0 0 0 0 0 0 0 0 0 0 ...
output:
900
result:
ok single line: '900'
Test #81:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 350 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #82:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
513 354 271 226 306 442 31 46 254 405 269 342 304 445 272 196 186 173 350 498 254 136 234 356 246 278 153 20 449 412 129 193 369 162 410 67 473 400 405 11 303 41 294 209 211 145 383 367 64 444 386 400 184 59 65 252 436 126 485 436 410 382 479 307 481 431 123 203 382 305 424 432 51 406 17 460 197 243...
output:
7
result:
ok single line: '7'
Test #83:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
609 229 597 403 90 240 543 575 147 385 375 77 19 236 8 441 31 579 68 81 582 114 148 403 113 400 149 476 533 3 525 414 319 352 252 365 285 572 458 384 9 308 108 18 526 363 380 187 325 239 37 202 34 41 190 500 58 331 322 1 195 140 213 266 56 485 444 197 216 349 70 481 45 16 11 458 117 527 293 279 377 ...
output:
7
result:
ok single line: '7'
Test #84:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
875 273 233 5 335 136 127 477 583 817 372 198 537 141 313 413 632 730 270 598 22 606 52 643 175 306 244 181 54 151 697 792 123 136 718 259 581 811 667 816 537 108 315 555 796 792 676 851 671 156 819 65 632 413 328 557 396 766 705 140 857 381 107 574 788 403 110 150 544 722 398 367 814 602 502 607 77...
output:
8
result:
ok single line: '8'
Test #85:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
913 331 2 591 752 299 552 158 651 810 321 378 653 689 396 731 817 882 608 580 662 196 9 533 327 652 368 744 266 8 556 577 178 714 474 458 42 25 699 766 610 250 349 728 197 528 653 783 302 13 823 696 826 172 13 577 333 137 251 277 209 367 572 142 96 570 219 40 531 153 867 226 181 536 563 857 728 705 ...
output:
10
result:
ok single line: '10'
Test #86:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
425 212 336 351 222 372 12 211 160 44 234 136 170 107 80 106 33 64 78 423 76 321 386 330 17 373 418 64 328 339 371 70 144 49 158 190 3 244 70 128 339 192 388 61 332 108 48 298 126 267 48 298 52 254 243 267 203 1 26 248 164 171 277 350 86 101 185 386 97 185 298 310 68 54 270 36 405 228 360 37 52 282 ...
output:
11
result:
ok single line: '11'
Test #87:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 237 232 926 304 560 193 740 78 642 297 666 438 773 371 447 554 343 363 333 739 431 228 411 878 143 949 38 336 133 5 212 828 623 112 202 164 856 809 825 672 799 811 230 327 102 798 653 634 554 758 536 312 356 643 749 532 735 745 162 436 33 194 29 548 343 493 860 545 722 478 656 843 611 495 94 65...
output:
8
result:
ok single line: '8'
Test #88:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 20 96 6 15 58 78 31 74 60 79 25 62 66 38 20 10 95 3 21 75 69 96 47 85 28 75 13 46 43 71 60 50 10 96 20 30 81 49 96 99 5 2 58 96 62 99 49 70 1 43 2 7 74 4 30 40 35 19 2 21 100 86 25 66 57 86 55 39 38 66 86 58 75 0 54 71 68 15 26 43 49 87 2 9 45 72 38 66 38 44 98 63 23 91 35 38 46 36 95 83 67 89 ...
output:
43
result:
ok single line: '43'
Test #89:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 65 96 24 10 92 92 77 85 65 73 25 73 10 98 88 22 78 35 24 2 30 20 96 22 46 64 51 96 96 51 38 88 32 78 61 39 21 52 90 6 86 56 33 69 80 54 64 0 29 43 89 92 16 16 21 4 78 54 61 83 2 53 78 85 100 62 44 41 82 55 3 42 99 23 11 4 66 19 75 12 57 52 46 49 18 60 59 46 74 92 67 37 66 5 29 65 77 69 8 48 10 ...
output:
39
result:
ok single line: '39'
Test #90:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 83 76 14 44 32 35 7 2 100 70 30 64 37 81 63 85 81 68 30 61 4 32 1 32 4 52 46 59 55 4 83 56 26 39 31 25 58 86 39 52 67 72 19 7 15 69 58 52 6 60 57 44 91 21 74 12 58 79 70 69 99 28 80 13 29 49 69 29 7 55 23 49 83 79 3 50 8 69 78 78 70 53 93 20 3 72 39 56 74 91 36 62 1 25 84 40 89 76 70 23 0 34 0 ...
output:
36
result:
ok single line: '36'
Test #91:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 8 28 59 88 22 71 53 52 97 2 76 69 93 99 36 22 91 94 57 42 83 6 6 28 57 35 21 5 67 13 12 21 35 2 40 46 67 100 22 52 12 93 78 54 69 40 73 88 43 92 10 31 2 41 35 30 60 76 14 2 40 25 32 59 51 93 12 53 12 43 17 100 47 9 51 62 65 11 23 80 43 35 20 92 80 69 21 49 16 85 28 81 69 10 83 68 37 61 23 52 11...
output:
42
result:
ok single line: '42'
Test #92:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 92 69 88 5 6 11 92 14 76 43 57 10 41 34 32 82 32 20 68 52 67 26 98 75 7 44 66 69 34 15 98 11 28 56 36 55 27 9 27 93 50 35 55 33 12 65 72 56 44 10 73 35 75 100 82 85 64 22 16 87 59 63 96 74 22 73 15 82 25 16 23 82 23 36 14 27 37 62 57 26 3 16 93 66 24 72 13 41 5 17 83 24 55 55 78 30 49 58 78 46 ...
output:
42
result:
ok single line: '42'
Test #93:
score: 28
Accepted
time: 1ms
memory: 3584kb
input:
1000 73 100 3 17 29 42 58 74 82 63 16 74 48 40 27 52 40 89 39 10 22 70 68 63 68 16 37 20 25 46 43 100 60 80 56 58 13 88 84 68 1 48 46 53 61 77 74 95 23 1 94 15 49 34 4 14 76 91 47 6 74 61 3 70 95 95 97 10 67 2 30 66 59 35 81 53 84 20 91 31 37 91 99 23 76 28 79 30 93 26 85 63 70 66 23 88 9 59 15 79 1...
output:
41
result:
ok single line: '41'
Test #94:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 78 3 66 82 45 24 87 61 2 83 2 13 77 57 85 49 51 29 74 95 73 57 67 34 77 81 20 11 26 97 57 40 96 24 37 89 30 98 69 67 31 94 97 66 92 8 63 60 28 11 38 81 98 96 19 13 34 60 41 71 74 99 90 21 63 46 20 50 73 59 27 1 6 77 95 49 3 40 73 34 58 51 85 22 36 68 60 79 44 96 95 83 86 96 35 81 36 82 20 56 59...
output:
45
result:
ok single line: '45'
Test #95:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 15 43 49 31 94 6 12 33 36 33 85 90 44 19 93 49 35 54 86 11 21 13 10 27 16 14 81 9 1 95 1 80 25 80 51 3 23 8 14 65 18 73 54 88 16 62 2 38 77 26 32 98 34 87 84 59 30 83 1 46 48 12 74 35 72 93 56 5 26 57 69 100 50 56 70 75 28 74 20 23 65 41 59 85 23 19 79 97 81 72 6 100 57 30 63 15 12 10 19 72 61 ...
output:
42
result:
ok single line: '42'
Test #96:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 42 37 93 43 50 7 91 28 39 32 63 0 74 88 20 85 49 15 68 81 65 58 72 95 32 36 100 41 74 31 98 19 3 8 63 25 3 38 20 48 66 27 59 19 84 99 57 98 70 60 29 53 67 72 85 4 16 30 36 2 14 3 32 49 61 14 96 44 22 20 82 35 26 1 17 62 23 11 27 46 91 51 5 99 54 28 10 63 61 65 20 7 61 53 20 69 71 27 65 12 51 10...
output:
57
result:
ok single line: '57'
Test #97:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 24 53 72 37 80 18 58 64 27 47 11 63 87 44 87 79 92 41 50 48 88 35 38 91 14 78 85 16 26 33 20 98 44 14 88 15 11 20 3 46 51 15 54 47 13 12 18 44 28 58 81 42 46 14 33 43 77 55 44 71 89 15 0 56 24 99 16 6 13 94 10 87 11 48 29 51 87 80 54 3 86 15 5 1 38 45 1 6 26 92 39 2 75 80 5 72 42 30 82 52 14 69...
output:
72
result:
ok single line: '72'
Test #98:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 94 84 77 1 67 14 50 77 31 11 95 71 39 36 6 64 94 81 99 33 95 47 40 29 56 20 27 4 25 76 91 30 37 81 45 58 45 11 47 39 74 47 42 53 6 8 74 99 57 79 1 30 46 100 92 21 97 80 2 50 0 25 20 98 5 4 72 18 18 16 74 62 90 20 4 1 30 5 78 98 44 69 89 47 52 1 56 48 95 59 2 1 74 82 34 90 57 4 89 45 20 6 5 2 42...
output:
123
result:
ok single line: '123'
Test #99:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 40 2 69 41 35 12 59 44 68 61 19 17 1 3 25 39 31 93 87 47 27 2 2 46 20 88 77 30 4 3 37 99 67 31 77 79 80 25 67 24 5 16 86 76 1 0 35 3 0 2 76 81 83 86 77 51 54 6 0 2 39 91 77 58 1 7 89 46 100 82 94 37 86 35 57 73 86 73 89 64 12 90 0 0 0 0 0 2 35 98 58 93 16 43 42 99 4 0 0 4 88 90 87 16 95 70 36 3...
output:
202
result:
ok single line: '202'
Test #100:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 39 96 58 54 15 29 19 90 40 75 46 44 65 38 34 0 0 0 68 15 99 59 58 47 3 2 12 49 82 78 1 0 56 54 40 18 1 0 0 0 59 33 97 66 49 73 49 60 43 38 15 12 2 30 97 83 59 11 97 17 2 0 0 3 4 5 21 88 81 96 91 16 61 11 49 19 31 24 97 72 35 16 82 46 9 0 0 1 70 6 46 48 2 2 52 21 28 86 10 12 3 0 0 0 0 0 0 5 98 2...
output:
250
result:
ok single line: '250'
Test #101:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 90 86 63 49 3 3 89 71 79 1 33 88 54 97 41 24 5 1 89 77 88 45 2 1 69 65 0 0 0 2 15 52 54 53 2 2 54 74 85 100 70 32 59 87 85 100 0 1 52 15 1 0 0 0 0 1 6 11 75 51 24 24 28 20 0 0 7 0 38 55 79 4 2 0 0 1 72 18 1 1 83 48 19 83 0 92 0 4 35 57 53 18 55 43 13 58 5 49 0 1 99 39 81 38 1 2 11 89 9 67 0 0 8...
output:
300
result:
ok single line: '300'
Test #102:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 16 2 69 14 15 25 33 38 72 0 0 3 98 91 68 34 63 81 11 61 25 17 88 34 93 74 7 1 56 1 1 9 7 66 15 27 2 75 65 37 29 81 94 85 99 8 11 4 63 65 3 0 0 1 95 90 84 28 0 2 93 13 14 83 1 1 19 41 49 82 34 0 39 39 5 84 1 4 80 72 90 79 92 53 65 16 83 59 1 0 36 1 34 94 1 3 3 3 23 65 58 7 76 63 24 72 0 1 12 34 ...
output:
350
result:
ok single line: '350'
Test #103:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 48 0 0 1 78 91 0 0 75 65 69 2 60 96 2 1 87 24 0 0 0 1 59 8 50 36 50 76 1 0 17 60 0 1 69 70 0 1 25 80 0 0 59 38 0 0 77 92 1 0 0 3 86 67 12 2 27 26 1 0 0 0 0 0 0 0 0 0 0 0 8 12 0 0 0 1 96 11 0 0 86 16 0 0 0 1 60 10 44 31 0 0 6 47 68 43 70 63 3 0 0 0 0 3 1 82 87 41 36 36 0 0 0 3 88 49 98 88 0 58 4...
output:
375
result:
ok single line: '375'
Test #104:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 45 20 17 1 67 4 33 16 59 5 80 32 7 93 14 39 76 12 84 9 4 0 0 0 79 48 1 4 1 28 2 66 32 79 77 42 0 1 56 99 1 0 45 34 1 0 3 68 1 0 0 2 3 7 57 69 45 37 0 0 25 50 9 30 2 2 49 36 42 15 0 0 0 1 61 29 0 27 48 56 17 77 3 0 0 0 0 0 0 9 16 97 57 9 54 73 12 21 47 42 71 39 77 43 55 18 19 61 72 8 3 6 85 34 1...
output:
400
result:
ok single line: '400'
Test #105:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 21 0 0 2 96 39 70 85 2 1 92 37 1 0 0 2 4 13 31 38 77 1 2 0 0 0 0 0 54 65 1 1 10 77 0 0 0 0 0 0 61 92 1 0 0 1 64 20 42 66 2 0 0 0 13 49 83 56 18 73 0 31 0 1 55 6 0 0 0 0 0 1 64 15 1 0 0 0 0 25 96 6 1 0 0 0 0 0 0 1 66 11 0 1 14 72 1 0 0 4 24 21 29 18 5 83 98 97 64 54 3 0 0 0 0 0 0 0 0 0 0 0 0 3 2...
output:
500
result:
ok single line: '500'
Test #106:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 33 33 28 0 31 48 0 0 0 0 0 0 0 0 0 0 0 0 43 88 0 0 0 0 0 0 0 0 37 88 75 74 0 0 0 0 0 2 44 64 71 18 29 94 0 0 0 0 0 0 75 7 1 0 0 0 0 0 51 86 1 0 0 0 90 75 80 47 1 1 38 78 1 0 0 0 62 93 1 0 0 0 70 58 22 58 0 0 0 0 0 0 0 2 6 95 25 27 0 0 17 12 0 8 44 3 59 46 9 34 96 43 42 76 38 29 97 34 89 44 90 3...
output:
575
result:
ok single line: '575'
Test #107:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 28 1 152 7 1 0 0 0 0 0 0 0 115 85 1 0 0 0 0 0 138 108 1 0 178 60 0 0 0 0 0 0 0 0 0 0 145 188 24 37 1 1 170 108 68 52 61 151 0 0 13 55 1 1 35 110 0 0 0 0 0 0 0 1 104 25 1 0 53 144 2 72 183 87 3 1 197 185 1 0 106 138 0 0 0 0 0 0 58 163 1 0 0 0 0 0 0 0 115 146 1 0 0 0 0 0 0 2 152 89 189 174 2 0 0 ...
output:
700
result:
ok single line: '700'
Test #108:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 193 0 0 0 0 0 0 1 151 88 173 85 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 107 0 0 0 0 0 0 0 0 0 1 72 118 0 0 0 1 112 131 91 171 83 4 2 0 0 1 174 42 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 95 1 0 158 42 0 0 0 0 0 0 0 0 0 0 0 0 109 58 1 0 0 2 161 2 187 22 71 62 111 97 3 0 23 ...
output:
800
result:
ok single line: '800'
Test #109:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 119 0 0 0 0 0 1 88 102 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 84 57 52 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 46 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
900
result:
ok single line: '900'
Test #110:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 179 0 0 0 0 0 1 151 0 0 0 0 0 0 0 1 183 97 1 0 0 0 0 0 161 184 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 124 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 132 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2...
output:
933
result:
ok single line: '933'
Test #111:
score: 28
Accepted
time: 1ms
memory: 3584kb
input:
1000 178 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 73 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 107 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
947
result:
ok single line: '947'
Test #112:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 192 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 88 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
973
result:
ok single line: '973'
Test #113:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 764 483 431 536 418 884 851 449 442 666 793 897 727 350 856 878 761 362 737 843 991 794 911 956 942 277 842 723 77 917 925 451 529 652 798 532 934 609 482 645 78 990 493 982 654 32 210 866 67 702 707 466 34 430 454 123 718 983 40 491 61 180 319 545 581 660 382 178 399 338 661 493 442 754 70 511...
output:
9
result:
ok single line: '9'
Test #114:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 947 823 806 879 516 733 682 920 195 267 638 632 343 547 845 461 850 449 39 890 419 902 599 871 588 359 498 210 12 46 639 34 389 448 167 550 425 55 375 572 142 744 381 645 377 873 365 413 151 515 211 92 555 789 928 808 92 28 140 851 897 357 464 845 90 476 442 266 134 732 83 432 378 928 802 500 7...
output:
9
result:
ok single line: '9'
Test #115:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
3 0 3 1 0 1 0
output:
1
result:
ok single line: '1'
Test #116:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 538 321 235 691 818 32 273 262 611 204 677 930 29 14 458 156 203 728 991 846 620 208 524 362 641 141 492 566 237 445 643 434 13 996 844 520 941 379 698 402 580 428 431 601 139 978 743 239 496 791 13 845 163 61 439 224 849 753 158 616 831 858 87 75 495 106 493 478 780 305 953 459 735 89 460 991 ...
output:
13
result:
ok single line: '13'
Test #117:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 598 499 435 672 245 435 875 17 60 103 474 215 58 157 456 56 573 447 108 675 65 260 140 275 791 150 712 507 87 484 39 280 432 239 723 631 389 407 771 832 672 521 470 124 723 218 676 657 903 639 960 792 687 622 779 116 744 137 875 642 95 800 502 50 630 454 21 531 18 966 189 289 482 180 10 948 888...
output:
18
result:
ok single line: '18'
Test #118:
score: 28
Accepted
time: 0ms
memory: 3840kb
input:
1000 700 623 311 274 97 572 923 798 497 671 407 317 497 456 833 844 530 548 88 660 628 950 444 405 891 800 683 428 656 514 440 739 402 22 731 798 283 101 846 530 16 169 82 208 847 945 755 33 421 273 526 306 359 670 803 861 44 931 15 990 707 740 695 283 631 53 170 383 596 636 542 590 106 523 369 856 ...
output:
24
result:
ok single line: '24'
Test #119:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 937 297 674 922 613 613 971 857 221 200 262 10 902 460 365 269 155 925 933 480 259 956 392 431 679 270 383 973 177 545 751 312 998 248 756 939 936 967 525 678 251 572 686 863 498 610 203 352 46 649 891 534 768 465 463 178 19 0 904 907 194 917 498 787 220 113 385 803 297 243 194 107 836 974 222 ...
output:
37
result:
ok single line: '37'
Test #120:
score: 28
Accepted
time: 1ms
memory: 3712kb
input:
1000 779 909 816 233 18 392 37 892 2 233 630 171 970 483 882 661 58 327 242 406 242 716 795 861 123 226 430 513 389 607 113 91 409 957 897 497 589 797 138 843 223 485 935 873 27 83 810 330 331 281 248 471 512 635 83 405 410 546 974 203 852 585 644 18 430 942 787 987 750 126 109 1 218 844 937 805 218...
output:
52
result:
ok single line: '52'
Test #121:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
1000 448 191 392 427 395 544 690 573 27 468 44 967 980 225 981 47 262 209 509 217 810 24 723 795 488 226 71 671 798 52 43 1 70 183 982 1 181 718 944 883 877 409 27 99 1 1 554 100 641 535 413 636 168 890 328 911 503 932 176 272 562 94 599 305 876 751 999 510 191 356 92 950 780 930 618 205 4 8 836 172...
output:
70
result:
ok single line: '70'
Test #122:
score: 28
Accepted
time: 1ms
memory: 3840kb
input:
1000 43 595 450 3 352 693 596 616 277 80 897 911 871 833 407 932 0 659 340 689 165 891 497 726 778 439 296 763 7 3 950 96 398 483 212 582 267 31 106 218 846 758 393 921 578 250 181 516 6 5 310 204 47 195 315 223 936 358 991 163 944 372 807 476 569 344 109 860 460 994 573 704 11 862 885 421 434 663 8...
output:
123
result:
ok single line: '123'
Test #123:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
5 0 3 1 0 0 1 2 0 1 0
output:
3
result:
ok single line: '3'
Test #124:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
7 0 0 0 0 1 0 1 0 2 0 3 0 2 0
output:
4
result:
ok single line: '4'
Test #125:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
6 2 2 2 2 2 2 2 2 2 2 2 2
output:
2
result:
ok single line: '2'
Test #126:
score: 28
Accepted
time: 0ms
memory: 3712kb
input:
7 0 2 2 0 1 1 2 2 0 0 0 1 0 1
output:
3
result:
ok single line: '3'
Subtask #4:
score: 18
Accepted
Test #127:
score: 18
Accepted
time: 57ms
memory: 25908kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #128:
score: 18
Accepted
time: 0ms
memory: 3840kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #129:
score: 18
Accepted
time: 60ms
memory: 26036kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #130:
score: 18
Accepted
time: 58ms
memory: 26036kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #131:
score: 18
Accepted
time: 59ms
memory: 26036kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #132:
score: 18
Accepted
time: 58ms
memory: 25944kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #133:
score: 18
Accepted
time: 62ms
memory: 24192kb
input:
200000 1 1 0 0 0 1 1 1 2 2 0 1 1 2 2 1 2 0 0 0 0 2 1 1 2 1 0 1 2 0 0 0 2 1 0 1 1 2 2 2 0 1 0 1 0 0 2 2 1 1 2 2 0 1 0 2 2 0 1 2 2 2 1 1 1 2 1 1 1 2 0 2 0 2 0 2 1 2 0 2 2 2 2 2 1 1 2 0 1 1 1 0 0 0 2 1 1 1 0 1 1 1 2 2 1 0 2 1 0 2 2 0 0 1 2 1 2 2 0 1 0 0 2 2 0 0 2 2 2 0 0 0 0 2 2 0 2 0 1 0 1 2 1 0 1 2 2...
output:
84247
result:
ok single line: '84247'
Test #134:
score: 18
Accepted
time: 61ms
memory: 24476kb
input:
200000 0 1 1 0 2 0 0 0 2 0 0 1 1 1 1 1 1 0 1 0 2 0 0 1 2 1 1 1 0 0 0 1 0 1 1 0 2 0 0 0 2 1 2 0 1 1 2 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 2 0 1 0 2 0 2 0 0 0 2 0 1 0 0 0 1 0 2 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 2 0 2 1 2 0 2 0 1 1 0 0 0 1 1 1 2 1 1 0 2 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 2 1 0 0 2 1 0...
output:
94854
result:
ok single line: '94854'
Test #135:
score: 18
Accepted
time: 65ms
memory: 24184kb
input:
200000 0 1 0 2 0 2 1 1 1 0 1 1 1 2 1 2 1 1 1 1 0 2 0 2 1 1 1 2 1 0 1 0 1 1 0 0 1 0 0 2 0 1 0 2 1 1 0 0 1 0 1 0 0 1 0 2 0 1 1 1 0 1 0 1 1 2 1 1 0 1 1 2 1 1 1 2 1 0 1 0 0 0 1 2 1 1 0 2 1 1 1 1 1 1 0 1 1 2 1 2 1 1 1 0 1 2 0 2 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 2 0 1 1 2 1 2 0 2 1 0 0 0 0 2 0 1 1 0 0...
output:
94922
result:
ok single line: '94922'
Test #136:
score: 18
Accepted
time: 59ms
memory: 24432kb
input:
200000 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1...
output:
114302
result:
ok single line: '114302'
Test #137:
score: 18
Accepted
time: 64ms
memory: 24184kb
input:
200000 0 0 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 0 0 2 0 2 0 1 0 0 0 1 0 2 0 1 0 0 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 1 0 1 0 2 0 0 0 2 0 0 0 2 0 2 0 2 0 1 0 1 0 0 0 0 0 2 0 1 0 1 0 0 0 2 0 1 0 0 0 0 0 2 0 2 0 2 0 1 0 0 0 1 0 0 0 0 0 2 0 0 0 1 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 0 0 0 0 2 0 2 0 0 0 0 0 2 0 0 0 2 0...
output:
106112
result:
ok single line: '106112'
Test #138:
score: 18
Accepted
time: 60ms
memory: 24476kb
input:
200000 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0...
output:
133330
result:
ok single line: '133330'
Test #139:
score: 18
Accepted
time: 64ms
memory: 24120kb
input:
199999 2 1 0 0 0 2 1 1 1 0 2 2 1 2 0 0 2 2 1 2 0 2 1 2 1 1 0 2 2 0 0 0 2 2 1 1 1 2 0 1 1 2 1 0 1 2 2 2 0 1 2 0 2 0 2 0 0 1 1 1 2 2 1 0 0 0 2 0 1 1 0 1 1 2 2 0 1 0 1 1 0 2 2 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 0 1 0 2 0 0 2 2 1 1 1 0 1 0 1 2 2 1 1 2 1 1 1 1 1 0 0 1 2 1 1 2 2 0 1 1 2 1 1 1 0 0 2 0 1 2...
output:
84402
result:
ok single line: '84402'
Test #140:
score: 18
Accepted
time: 64ms
memory: 24156kb
input:
199998 2 2 0 2 0 1 0 0 0 2 0 1 1 0 2 1 2 0 0 2 0 1 2 1 2 0 2 0 0 2 2 0 2 0 0 1 0 2 2 1 0 1 1 1 0 2 0 0 1 1 0 2 2 2 2 0 2 2 2 2 0 0 1 2 0 1 0 0 0 0 2 1 0 1 1 0 2 0 0 2 2 0 2 0 0 0 0 2 0 0 2 0 2 0 1 1 0 2 1 1 2 0 0 1 0 1 2 1 1 1 2 2 1 2 0 2 1 2 1 2 1 2 0 1 2 0 0 2 0 2 0 1 2 2 1 1 1 2 1 0 1 1 2 2 2 1 0...
output:
84279
result:
ok single line: '84279'
Test #141:
score: 18
Accepted
time: 59ms
memory: 24136kb
input:
199997 0 1 2 0 1 2 0 0 1 1 2 0 0 2 2 0 2 2 1 0 1 2 1 1 2 0 0 0 0 0 1 2 1 0 0 0 0 1 2 2 0 2 0 1 2 1 0 1 1 1 0 2 0 0 1 2 2 1 0 0 0 0 1 0 2 1 0 2 1 0 2 0 0 2 1 0 2 0 1 2 2 0 2 2 2 1 1 1 2 0 1 0 0 2 2 0 2 1 1 2 1 2 2 2 0 0 0 0 1 0 0 0 0 2 0 0 2 0 2 1 2 1 2 2 2 0 2 2 0 0 0 2 0 2 0 2 1 0 2 0 1 1 2 0 2 0 1...
output:
84242
result:
ok single line: '84242'
Test #142:
score: 18
Accepted
time: 60ms
memory: 24156kb
input:
199996 2 2 0 0 2 2 1 1 1 1 2 2 2 0 2 1 1 1 1 1 2 0 0 0 2 1 0 2 0 0 2 0 1 2 0 0 1 1 1 0 1 2 2 1 1 0 1 2 2 1 2 2 2 1 0 0 0 0 2 2 0 1 2 0 2 1 0 1 2 2 0 1 2 0 0 2 1 0 1 2 2 2 1 0 2 0 2 2 2 2 0 0 0 2 2 0 1 2 1 1 1 0 0 0 2 2 1 1 2 0 1 2 2 2 0 2 2 1 1 1 0 2 1 0 0 2 0 2 2 2 1 2 2 0 0 1 2 0 1 0 2 0 0 2 0 2 2...
output:
84299
result:
ok single line: '84299'
Test #143:
score: 18
Accepted
time: 60ms
memory: 24376kb
input:
199996 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0...
output:
114362
result:
ok single line: '114362'
Test #144:
score: 18
Accepted
time: 61ms
memory: 24188kb
input:
200000 0 2 0 1 2 1 0 1 1 1 2 0 2 0 0 1 2 0 0 0 2 2 0 0 2 2 2 2 0 1 1 0 1 2 2 2 1 1 0 1 2 0 0 1 2 1 2 1 0 1 2 1 2 2 0 2 0 2 2 2 0 0 0 1 0 2 0 1 1 2 0 0 2 0 0 1 0 2 0 1 2 2 0 2 1 0 1 0 0 0 1 0 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 0 1 1 2 0 2 0 0 1 2 1 0 0 1 0 2 1 1 1 0 0 2 0 2 0 0 1 2 2 2 2 1 1 2 0 1 1 0 1...
output:
84272
result:
ok single line: '84272'
Test #145:
score: 18
Accepted
time: 61ms
memory: 24140kb
input:
200000 1 2 0 2 1 1 2 1 1 1 0 2 2 1 2 0 2 2 0 0 0 0 1 0 0 2 0 0 1 0 2 0 0 0 2 2 0 1 2 1 1 0 1 0 2 1 0 1 1 0 0 1 0 1 2 1 0 2 2 2 1 0 2 2 0 0 1 0 2 2 0 1 2 1 0 2 1 0 2 2 2 1 2 1 2 2 2 1 2 0 0 1 2 1 1 2 2 0 0 0 0 2 0 2 2 0 2 1 2 2 1 1 0 0 2 0 2 0 1 2 0 1 0 1 2 2 0 1 2 0 0 0 1 2 0 2 0 2 0 0 1 0 2 1 2 0 1...
output:
84466
result:
ok single line: '84466'
Test #146:
score: 18
Accepted
time: 63ms
memory: 24052kb
input:
200000 1 0 2 0 0 0 1 2 0 2 2 2 1 0 2 0 2 1 1 2 2 1 2 1 1 0 1 0 2 2 0 2 1 2 1 1 0 2 1 2 1 0 1 2 1 1 2 1 0 1 1 0 1 0 0 0 1 0 0 1 1 2 0 2 1 0 2 1 1 1 0 2 0 2 2 2 1 1 0 0 0 1 1 0 1 0 1 2 2 1 2 2 0 2 2 2 1 1 2 0 1 2 2 2 2 1 0 2 1 0 1 2 0 2 0 0 2 2 0 0 0 0 1 0 2 2 1 0 0 0 1 0 0 0 0 0 0 1 1 1 2 0 2 0 1 1 0...
output:
84257
result:
ok single line: '84257'
Test #147:
score: 18
Accepted
time: 63ms
memory: 24152kb
input:
200000 0 2 2 1 2 1 1 2 1 2 0 2 1 1 1 0 0 2 2 0 1 0 0 2 1 0 2 1 1 2 0 1 1 2 0 2 1 0 1 1 2 1 1 1 2 1 2 2 1 1 0 1 2 2 0 2 0 0 2 2 1 1 1 2 1 1 1 2 0 0 1 2 2 2 2 2 1 2 1 0 0 2 0 2 0 1 1 1 1 0 1 1 1 2 0 1 2 0 0 2 2 0 1 0 0 2 2 0 2 0 1 2 0 1 0 1 1 2 2 1 2 2 0 0 2 0 1 1 0 0 2 0 2 1 2 0 2 0 2 1 1 1 1 2 0 0 0...
output:
84318
result:
ok single line: '84318'
Test #148:
score: 18
Accepted
time: 60ms
memory: 24184kb
input:
200000 0 2 2 2 2 2 0 0 2 1 1 2 1 1 2 0 1 1 0 1 1 0 2 0 1 2 0 2 0 2 2 2 0 0 2 2 1 2 2 0 0 1 1 2 0 1 1 0 1 1 2 2 2 0 2 2 1 0 2 0 1 0 1 0 0 2 1 0 2 1 1 1 2 0 1 1 1 0 1 2 2 1 2 2 1 2 1 2 0 1 2 0 1 0 2 2 2 0 1 1 0 1 0 1 2 2 2 0 1 1 1 1 1 2 0 0 1 1 2 2 1 2 2 1 2 1 0 2 2 2 0 1 2 2 0 0 2 2 0 2 0 1 0 1 1 0 2...
output:
84311
result:
ok single line: '84311'
Test #149:
score: 18
Accepted
time: 62ms
memory: 24132kb
input:
200000 1 1 0 1 2 0 0 1 1 2 0 0 2 1 2 0 1 0 0 1 0 2 2 1 2 1 2 2 1 0 0 2 2 1 0 2 1 2 1 2 1 2 0 0 2 0 1 2 1 2 1 1 1 0 0 0 0 1 2 1 0 0 1 2 1 1 0 0 2 2 1 2 2 1 0 0 0 1 0 2 0 2 1 1 0 1 2 0 1 2 2 0 2 1 0 0 1 1 2 0 2 0 2 2 1 0 0 1 2 2 0 1 1 0 0 2 2 2 2 1 1 0 2 2 0 0 1 1 2 1 1 0 0 0 0 2 1 2 1 0 1 0 0 0 0 1 1...
output:
84359
result:
ok single line: '84359'
Test #150:
score: 18
Accepted
time: 62ms
memory: 24188kb
input:
200000 2 2 2 2 1 2 2 0 0 0 2 2 1 0 2 0 2 1 0 1 1 0 1 0 2 1 2 0 2 1 0 1 2 0 1 2 2 2 1 0 1 2 1 0 0 2 2 2 2 0 0 1 1 0 0 1 1 1 2 1 0 1 1 1 2 0 0 0 0 0 0 2 2 1 1 2 0 2 1 2 1 0 0 1 1 2 2 2 0 2 2 0 2 0 1 1 0 0 0 1 1 0 1 2 0 2 0 1 1 2 2 0 0 2 2 2 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 2 0 2 0 2 1 2 1 1 2 1 0...
output:
84269
result:
ok single line: '84269'
Test #151:
score: 18
Accepted
time: 62ms
memory: 24244kb
input:
200000 0 2 2 0 0 2 2 0 2 0 1 0 0 0 0 0 0 1 2 2 0 1 1 2 0 2 0 1 2 1 0 1 2 2 2 2 1 1 1 0 1 1 2 0 2 2 1 0 2 0 2 1 1 1 2 0 2 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 2 1 2 1 1 2 1 2 1 2 0 0 1 2 2 1 1 1 1 1 1 0 0 0 2 0 0 2 1 0 0 0 0 1 0 0 0 0 0 1 2 0 1 2 2 1 2 1 0 1 2 1 0 1 0 0 1 0 2 2 1 0 0 1 0 1 0 0 0 2 0 1 2...
output:
94978
result:
ok single line: '94978'
Test #152:
score: 18
Accepted
time: 63ms
memory: 24184kb
input:
200000 2 0 0 1 2 2 0 1 2 2 0 2 2 0 2 1 1 1 0 0 1 2 2 1 1 2 1 0 2 0 0 2 2 2 0 2 0 2 0 0 0 2 2 0 1 0 0 2 2 2 0 2 2 1 2 0 1 1 1 1 0 2 0 1 1 1 0 2 1 1 0 1 1 1 0 0 0 2 0 0 2 2 0 0 1 0 2 2 2 2 0 0 2 0 1 0 0 0 2 0 0 2 0 0 1 1 0 0 1 0 1 1 2 1 0 1 2 0 1 1 2 2 0 2 2 1 0 0 2 1 1 0 0 1 2 2 0 1 1 0 0 1 1 0 1 2 1...
output:
84344
result:
ok single line: '84344'
Test #153:
score: 18
Accepted
time: 0ms
memory: 3712kb
input:
6 2 2 2 2 2 2 2 2 2 2 2 2
output:
2
result:
ok single line: '2'
Test #154:
score: 18
Accepted
time: 0ms
memory: 3584kb
input:
7 0 2 2 0 1 1 2 2 0 0 0 1 0 1
output:
3
result:
ok single line: '3'
Subtask #5:
score: 30
Accepted
Test #155:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #156:
score: 30
Accepted
time: 58ms
memory: 25924kb
input:
200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
200000
result:
ok single line: '200000'
Test #157:
score: 30
Accepted
time: 58ms
memory: 26036kb
input:
200000 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28...
output:
6897
result:
ok single line: '6897'
Test #158:
score: 30
Accepted
time: 56ms
memory: 26036kb
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
100000
result:
ok single line: '100000'
Test #159:
score: 30
Accepted
time: 56ms
memory: 25908kb
input:
200000 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60...
output:
3279
result:
ok single line: '3279'
Test #160:
score: 30
Accepted
time: 56ms
memory: 26036kb
input:
200000 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 1...
output:
1048
result:
ok single line: '1048'
Test #161:
score: 30
Accepted
time: 58ms
memory: 25952kb
input:
200000 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 2690 269...
output:
75
result:
ok single line: '75'
Test #162:
score: 30
Accepted
time: 56ms
memory: 25316kb
input:
200000 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078 23078...
output:
9
result:
ok single line: '9'
Test #163:
score: 30
Accepted
time: 42ms
memory: 22988kb
input:
200000 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517 97517...
output:
3
result:
ok single line: '3'
Test #164:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #165:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
200
result:
ok single line: '200'
Test #166:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 4...
output:
22
result:
ok single line: '22'
Test #167:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 3...
output:
29
result:
ok single line: '29'
Test #168:
score: 30
Accepted
time: 1ms
memory: 3584kb
input:
1000 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421 421...
output:
3
result:
ok single line: '3'
Test #169:
score: 30
Accepted
time: 0ms
memory: 3584kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #170:
score: 30
Accepted
time: 57ms
memory: 25856kb
input:
200000 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0...
output:
133350
result:
ok single line: '133350'
Test #171:
score: 30
Accepted
time: 57ms
memory: 26032kb
input:
200000 2 0 2 0 2 0 0 0 0 0 1 0 2 0 1 0 2 0 1 0 2 0 1 0 2 0 2 0 2 0 0 0 2 0 2 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 2 0 2 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 0 0 1 0 1 0 1 0 1 0 2 0 2 0 2 0 2 0 2 0 0 0 1 0 2 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 0 2...
output:
105974
result:
ok single line: '105974'
Test #172:
score: 30
Accepted
time: 60ms
memory: 25988kb
input:
200000 2 0 3 0 3 0 1 0 0 0 3 0 0 0 3 0 3 0 1 0 2 0 1 0 0 0 3 0 3 0 0 0 1 0 0 0 3 0 3 0 1 0 2 0 2 0 0 0 3 0 1 0 3 0 1 0 3 0 3 0 1 0 1 0 2 0 3 0 2 0 2 0 3 0 3 0 2 0 0 0 1 0 2 0 1 0 2 0 1 0 3 0 1 0 1 0 3 0 3 0 3 0 1 0 0 0 2 0 2 0 3 0 3 0 3 0 2 0 3 0 3 0 3 0 3 0 2 0 0 0 3 0 0 0 2 0 2 0 3 0 3 0 0 0 1 0 3...
output:
90173
result:
ok single line: '90173'
Test #173:
score: 30
Accepted
time: 60ms
memory: 26036kb
input:
200000 1 0 0 0 4 0 3 0 3 0 1 0 4 0 2 0 2 0 3 0 3 0 1 0 1 0 1 0 0 0 4 0 3 0 2 0 4 0 1 0 4 0 4 0 3 0 3 0 4 0 0 0 2 0 2 0 4 0 1 0 1 0 2 0 2 0 4 0 2 0 4 0 2 0 1 0 4 0 2 0 1 0 3 0 2 0 2 0 4 0 0 0 2 0 2 0 4 0 2 0 0 0 4 0 1 0 2 0 3 0 4 0 2 0 4 0 3 0 4 0 3 0 0 0 4 0 3 0 1 0 0 0 2 0 1 0 4 0 4 0 0 0 1 0 4 0 1...
output:
79634
result:
ok single line: '79634'
Test #174:
score: 30
Accepted
time: 54ms
memory: 26032kb
input:
200000 2 0 3 0 4 0 0 0 4 0 1 0 0 0 1 0 0 0 2 0 5 0 3 0 0 0 1 0 1 0 2 0 5 0 3 0 1 0 2 0 2 0 3 0 5 0 0 0 2 0 2 0 5 0 1 0 4 0 3 0 3 0 0 0 3 0 2 0 1 0 4 0 4 0 2 0 2 0 3 0 5 0 5 0 2 0 4 0 4 0 0 0 2 0 3 0 0 0 4 0 5 0 5 0 1 0 1 0 2 0 3 0 1 0 1 0 3 0 4 0 4 0 5 0 1 0 0 0 2 0 5 0 5 0 4 0 2 0 0 0 2 0 4 0 2 0 3...
output:
71978
result:
ok single line: '71978'
Test #175:
score: 30
Accepted
time: 59ms
memory: 26040kb
input:
200000 9 0 1 0 0 0 8 0 5 0 2 0 8 0 7 0 5 0 8 0 9 0 9 0 0 0 5 0 2 0 4 0 0 0 7 0 2 0 1 0 7 0 1 0 4 0 2 0 8 0 8 0 3 0 8 0 1 0 4 0 8 0 4 0 5 0 4 0 4 0 2 0 4 0 1 0 1 0 6 0 6 0 8 0 2 0 8 0 9 0 5 0 9 0 5 0 5 0 9 0 6 0 4 0 7 0 5 0 8 0 6 0 9 0 3 0 1 0 5 0 4 0 9 0 0 0 9 0 4 0 0 0 7 0 8 0 1 0 7 0 2 0 9 0 3 0 0...
output:
54712
result:
ok single line: '54712'
Test #176:
score: 30
Accepted
time: 58ms
memory: 26036kb
input:
200000 5 0 4 0 5 0 0 0 0 0 2 0 2 0 6 0 3 0 8 0 7 0 7 0 2 0 6 0 6 0 10 0 7 0 9 0 10 0 1 0 4 0 2 0 8 0 4 0 9 0 9 0 4 0 5 0 10 0 10 0 10 0 4 0 1 0 0 0 5 0 6 0 0 0 10 0 6 0 5 0 1 0 10 0 9 0 5 0 6 0 3 0 7 0 10 0 9 0 1 0 3 0 0 0 7 0 8 0 3 0 6 0 8 0 10 0 1 0 6 0 0 0 5 0 9 0 4 0 3 0 0 0 3 0 7 0 2 0 4 0 4 0 ...
output:
51998
result:
ok single line: '51998'
Test #177:
score: 30
Accepted
time: 62ms
memory: 25820kb
input:
200000 3 0 8 0 18 0 17 0 13 0 11 0 4 0 13 0 17 0 11 0 6 0 19 0 8 0 11 0 25 0 1 0 17 0 15 0 23 0 23 0 18 0 21 0 12 0 4 0 11 0 9 0 22 0 18 0 0 0 10 0 2 0 10 0 24 0 0 0 15 0 4 0 8 0 8 0 20 0 19 0 15 0 12 0 22 0 18 0 7 0 19 0 3 0 6 0 0 0 21 0 4 0 6 0 14 0 3 0 19 0 23 0 22 0 23 0 13 0 13 0 25 0 23 0 24 0...
output:
32870
result:
ok single line: '32870'
Test #178:
score: 30
Accepted
time: 59ms
memory: 26036kb
input:
200000 7 0 17 0 18 0 1 0 7 0 8 0 22 0 19 0 13 0 15 0 14 0 26 0 30 0 27 0 1 0 33 0 30 0 20 0 17 0 19 0 9 0 22 0 32 0 21 0 16 0 3 0 23 0 22 0 3 0 28 0 7 0 4 0 5 0 6 0 12 0 3 0 1 0 12 0 18 0 0 0 3 0 9 0 22 0 3 0 27 0 4 0 20 0 18 0 12 0 33 0 10 0 10 0 22 0 31 0 28 0 24 0 20 0 15 0 2 0 33 0 14 0 5 0 27 0...
output:
28606
result:
ok single line: '28606'
Test #179:
score: 30
Accepted
time: 62ms
memory: 26036kb
input:
200000 41 0 29 0 24 0 14 0 16 0 25 0 7 0 41 0 16 0 2 0 37 0 12 0 16 0 27 0 15 0 31 0 2 0 10 0 3 0 47 0 46 0 29 0 26 0 46 0 0 0 14 0 39 0 14 0 9 0 13 0 23 0 8 0 29 0 18 0 29 0 6 0 23 0 20 0 2 0 26 0 0 0 8 0 0 0 47 0 25 0 14 0 34 0 42 0 44 0 10 0 25 0 39 0 47 0 35 0 44 0 19 0 22 0 38 0 29 0 43 0 26 0 ...
output:
23896
result:
ok single line: '23896'
Test #180:
score: 30
Accepted
time: 59ms
memory: 25880kb
input:
200000 48 0 27 0 36 0 32 0 13 0 15 0 62 0 41 0 18 0 48 0 46 0 43 0 37 0 25 0 1 0 7 0 12 0 22 0 45 0 24 0 31 0 23 0 43 0 60 0 4 0 20 0 29 0 17 0 48 0 50 0 41 0 17 0 38 0 58 0 36 0 50 0 49 0 58 0 45 0 34 0 0 0 7 0 39 0 32 0 30 0 24 0 39 0 38 0 46 0 4 0 46 0 20 0 7 0 45 0 38 0 45 0 56 0 49 0 12 0 32 0 ...
output:
20799
result:
ok single line: '20799'
Test #181:
score: 30
Accepted
time: 53ms
memory: 26036kb
input:
200000 71 0 27 0 42 0 61 0 72 0 1 0 48 0 68 0 61 0 26 0 67 0 81 0 48 0 46 0 58 0 59 0 0 0 9 0 25 0 25 0 39 0 17 0 71 0 78 0 39 0 80 0 50 0 20 0 12 0 43 0 59 0 55 0 35 0 68 0 0 0 45 0 37 0 16 0 39 0 64 0 78 0 61 0 50 0 36 0 76 0 45 0 65 0 52 0 49 0 45 0 43 0 74 0 10 0 0 0 74 0 80 0 25 0 73 0 38 0 13 ...
output:
18077
result:
ok single line: '18077'
Test #182:
score: 30
Accepted
time: 59ms
memory: 26036kb
input:
200000 45 0 20 0 46 0 20 0 33 0 73 0 24 0 29 0 89 0 62 0 92 0 78 0 18 0 103 0 30 0 77 0 69 0 27 0 88 0 50 0 31 0 85 0 42 0 40 0 25 0 7 0 34 0 54 0 82 0 30 0 15 0 88 0 71 0 99 0 26 0 25 0 71 0 7 0 37 0 64 0 94 0 39 0 0 0 26 0 90 0 11 0 103 0 79 0 24 0 56 0 99 0 88 0 46 0 67 0 64 0 98 0 99 0 21 0 79 0...
output:
16082
result:
ok single line: '16082'
Test #183:
score: 30
Accepted
time: 62ms
memory: 26036kb
input:
200000 222 0 430 0 457 0 314 0 385 0 312 0 451 0 371 0 447 0 215 0 80 0 433 0 192 0 257 0 66 0 329 0 62 0 296 0 417 0 364 0 314 0 369 0 364 0 398 0 225 0 31 0 441 0 300 0 437 0 64 0 506 0 179 0 161 0 167 0 262 0 15 0 149 0 122 0 484 0 488 0 248 0 352 0 262 0 9 0 100 0 348 0 442 0 373 0 420 0 36 0 11...
output:
7140
result:
ok single line: '7140'
Test #184:
score: 30
Accepted
time: 61ms
memory: 26036kb
input:
200000 510 0 786 0 986 0 366 0 46 0 453 0 197 0 523 0 296 0 754 0 499 0 988 0 563 0 453 0 425 0 335 0 913 0 449 0 862 0 435 0 595 0 603 0 278 0 685 0 8 0 257 0 131 0 826 0 879 0 798 0 417 0 277 0 719 0 157 0 392 0 13 0 885 0 339 0 79 0 402 0 618 0 507 0 895 0 138 0 616 0 760 0 740 0 210 0 125 0 254 ...
output:
5067
result:
ok single line: '5067'
Test #185:
score: 30
Accepted
time: 66ms
memory: 26036kb
input:
200000 2583 0 350 0 3019 0 4185 0 2364 0 1613 0 293 0 3282 0 3040 0 5492 0 3565 0 5234 0 1198 0 6784 0 2309 0 356 0 4174 0 6781 0 2660 0 5469 0 7262 0 6160 0 3506 0 2353 0 8276 0 2246 0 2246 0 9057 0 2730 0 4970 0 1496 0 213 0 1428 0 264 0 5865 0 8558 0 5507 0 1436 0 3420 0 2232 0 1350 0 3150 0 340 ...
output:
1651
result:
ok single line: '1651'
Test #186:
score: 30
Accepted
time: 66ms
memory: 26036kb
input:
200000 3590 0 3583 0 1136 0 3533 0 3519 0 2282 0 2130 0 4074 0 701 0 4154 0 1311 0 737 0 3374 0 2678 0 2227 0 4268 0 2694 0 2021 0 958 0 396 0 3050 0 2396 0 72 0 2450 0 2733 0 2100 0 3164 0 389 0 1992 0 2033 0 1141 0 340 0 766 0 700 0 3920 0 3223 0 23 0 3827 0 3004 0 181 0 1165 0 255 0 2793 0 1434 0...
output:
2407
result:
ok single line: '2407'
Test #187:
score: 30
Accepted
time: 67ms
memory: 26036kb
input:
200000 4672 0 3237 0 2456 0 3949 0 993 0 569 0 1205 0 5253 0 2549 0 3679 0 1270 0 1398 0 4195 0 2391 0 5161 0 636 0 3773 0 716 0 1352 0 3646 0 1413 0 1296 0 3292 0 1273 0 3124 0 2805 0 1434 0 4059 0 4125 0 3488 0 4300 0 2995 0 4458 0 1279 0 541 0 715 0 2318 0 4349 0 2826 0 344 0 2709 0 1898 0 4429 0...
output:
2204
result:
ok single line: '2204'
Test #188:
score: 30
Accepted
time: 63ms
memory: 26012kb
input:
200000 31485 0 191490 0 100045 0 14016 0 30047 0 152531 0 137927 0 162987 0 2324 0 67540 0 35376 0 93023 0 115826 0 138577 0 44923 0 77024 0 11983 0 183124 0 37499 0 62661 0 48727 0 17715 0 71351 0 169140 0 64680 0 141617 0 153868 0 8801 0 194082 0 140795 0 199718 0 137395 0 151488 0 12976 0 104743 ...
output:
370
result:
ok single line: '370'
Test #189:
score: 30
Accepted
time: 61ms
memory: 25996kb
input:
200000 71977 0 96529 0 69367 0 195393 0 198747 0 119401 0 2783 0 129212 0 153135 0 15302 0 136004 0 197257 0 153741 0 88347 0 33365 0 41321 0 64366 0 79067 0 186553 0 21783 0 160 0 216 0 16512 0 97635 0 81519 0 23158 0 73127 0 198348 0 195976 0 143725 0 161879 0 2839 0 175001 0 136987 0 33488 0 3924...
output:
347
result:
ok single line: '347'
Test #190:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 3 0 3 0 4 0 2 0 0 0 2 0 1 0 3 0 2 0 4 0 5 0 0 0 4 0 5 0 3 0 3 0 0 0 3 0 5 0 4 0 5 0 5 0 2 0 4 0 3 0 3 0 4 0 0 0 4 0 3 0 4 0 0 0 3 0 5 0 0 0 2 0 0 0 0 0 4 0 4 0 1 0 1 0 1 0 2 0 3 0 3 0 2 0 1 0 1 0 4 0 0 0 0 0 3 0 4 0 5 0 1 0 4 0 2 0 5 0 4 0 4 0 3 0 2 0 4 0 4 0 4 0 3 0 4 0 5 0 4 0 0 0 1 0 0 0 3 0...
output:
361
result:
ok single line: '361'
Test #191:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 1 0 8 0 8 0 4 0 1 0 4 0 4 0 8 0 2 0 0 0 4 0 2 0 9 0 6 0 4 0 6 0 2 0 1 0 1 0 4 0 7 0 3 0 2 0 2 0 1 0 5 0 5 0 4 0 9 0 6 0 3 0 5 0 7 0 8 0 0 0 4 0 4 0 5 0 9 0 0 0 9 0 0 0 7 0 3 0 2 0 3 0 7 0 5 0 7 0 5 0 6 0 4 0 9 0 4 0 4 0 0 0 2 0 3 0 8 0 6 0 8 0 6 0 6 0 6 0 6 0 2 0 1 0 4 0 6 0 5 0 7 0 4 0 0 0 2 0...
output:
279
result:
ok single line: '279'
Test #192:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 5 0 8 0 7 0 2 0 4 0 10 0 9 0 4 0 6 0 9 0 7 0 10 0 6 0 3 0 7 0 4 0 10 0 8 0 8 0 9 0 4 0 6 0 1 0 9 0 5 0 6 0 5 0 6 0 3 0 0 0 4 0 5 0 2 0 5 0 7 0 10 0 0 0 5 0 6 0 10 0 1 0 3 0 9 0 10 0 7 0 8 0 3 0 9 0 8 0 1 0 5 0 10 0 8 0 3 0 9 0 8 0 6 0 5 0 7 0 7 0 1 0 6 0 2 0 3 0 8 0 4 0 10 0 5 0 4 0 1 0 1 0 5 0...
output:
261
result:
ok single line: '261'
Test #193:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 22 0 5 0 8 0 0 0 6 0 14 0 5 0 13 0 18 0 6 0 12 0 20 0 10 0 2 0 9 0 6 0 14 0 14 0 22 0 4 0 17 0 8 0 5 0 23 0 4 0 16 0 15 0 8 0 12 0 25 0 14 0 20 0 23 0 5 0 22 0 12 0 21 0 20 0 25 0 14 0 24 0 8 0 10 0 14 0 12 0 25 0 21 0 18 0 4 0 20 0 24 0 1 0 13 0 15 0 24 0 4 0 14 0 25 0 10 0 2 0 3 0 8 0 10 0 13...
output:
161
result:
ok single line: '161'
Test #194:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 26 0 4 0 19 0 12 0 14 0 30 0 9 0 1 0 7 0 5 0 10 0 16 0 12 0 4 0 6 0 18 0 28 0 1 0 1 0 25 0 32 0 9 0 29 0 9 0 5 0 22 0 3 0 14 0 18 0 11 0 4 0 17 0 21 0 21 0 25 0 24 0 13 0 30 0 20 0 28 0 0 0 5 0 13 0 9 0 26 0 18 0 27 0 0 0 19 0 27 0 5 0 21 0 32 0 20 0 31 0 20 0 3 0 6 0 15 0 10 0 8 0 30 0 31 0 2 ...
output:
140
result:
ok single line: '140'
Test #195:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 27 0 10 0 17 0 36 0 2 0 15 0 28 0 9 0 29 0 45 0 27 0 15 0 46 0 11 0 39 0 10 0 40 0 29 0 26 0 41 0 14 0 32 0 10 0 16 0 18 0 46 0 46 0 42 0 35 0 35 0 12 0 47 0 47 0 8 0 38 0 39 0 38 0 45 0 19 0 30 0 0 0 9 0 35 0 12 0 27 0 7 0 43 0 22 0 30 0 7 0 27 0 34 0 39 0 11 0 23 0 38 0 33 0 16 0 5 0 23 0 16 ...
output:
125
result:
ok single line: '125'
Test #196:
score: 30
Accepted
time: 61ms
memory: 26032kb
input:
200000 0 0 1 0 0 0 2 0 2 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 2 0 1 0 0 0 2 0 1 0 2 0 0 0 2 0 1 0 1 0 0 0 1 0 2 0 2 0 2 0 1 0 2 0 1 0 1 0 2 0 2 0 0 0 2 0 0 0 0 0 1 0 2 0 0 0 2 0 1 0 1 0 2 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 2 0 0 0 1 0 1 0 0 0 1 0 0 0 2 0 2...
output:
105934
result:
ok single line: '105934'
Test #197:
score: 30
Accepted
time: 61ms
memory: 26016kb
input:
200000 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1...
output:
133471
result:
ok single line: '133471'
Test #198:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 0 999 0 998 0 997 0 996 0 995 0 994 0 993 0 992 0 991 0 990 0 989 0 988 0 987 0 986 0 985 0 984 0 983 0 982 0 981 0 980 0 979 0 978 0 977 0 976 0 975 0 974 0 973 0 972 0 971 0 970 0 969 0 968 0 967 0 966 0 965 0 964 0 963 0 962 0 961 0 960 0 959 0 958 0 957 0 956 0 955 0 954 0 953 0 952 0 951 0...
output:
1
result:
ok single line: '1'
Test #199:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 6 994 6 997 0 992 5 996 5 993 3 988 4 991 4 992 2 986 1 987 4 989 6 984 1 981 5 983 4 983 4 982 2 982 5 979 4 976 6 979 5 977 6 976 4 975 5 975 3 973 0 974 0 971 0 966 6 967 6 967 0 965 3 964 6 964 4 960 4 963 6 959 4 957 2 962 0 961 3 960 6 954 3 953 4 955 3 954 5 952 2 954 3 947 2 952 1 946 5...
output:
3
result:
ok single line: '3'
Test #200:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
999 3 992 5 997 0 994 2 993 0 991 2 990 1 987 2 991 0 990 2 986 3 986 3 982 2 985 2 979 3 983 5 980 4 978 4 976 6 974 0 979 0 975 4 973 2 973 2 971 5 968 1 970 1 969 3 966 5 967 2 963 0 965 1 962 1 963 6 964 5 962 2 957 6 957 3 961 0 954 5 959 6 953 4 956 0 951 3 949 0 952 3 949 6 946 5 948 4 947 3 ...
output:
3
result:
ok single line: '3'
Test #201:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 60 141 137 260 17 575 975 13 920 150 265 78 966 185 194 97 962 825 22 466 520 12 754 97 980 93 729 855 73 610 390 140 592 376 694 195 309 671 389 807 738 515 642 420 486 833 978 565 413 107 319 251 172 161 23 604 655 210 473 713 541 552 965 265 314 683 342 692 198 149 424 647 979 758 624 904 80...
output:
8
result:
ok single line: '8'
Test #202:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 855 779 791 158 438 571 569 539 450 411 489 595 17 251 310 56 372 756 401 880 215 486 594 604 670 720 670 748 421 141 230 528 70 95 289 224 166 410 94 475 456 650 527 818 614 858 960 104 510 318 162 595 590 532 374 597 196 14 930 656 162 19 193 913 875 881 647 502 350 642 650 474 92 132 858 261...
output:
10
result:
ok single line: '10'
Test #203:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 190 533 154 63 347 275 341 28 586 607 977 164 71 38 613 321 568 657 43 123 793 913 456 564 490 477 954 687 427 70 134 368 882 91 25 376 973 544 866 464 987 309 9 24 631 445 50 939 30 177 334 269 330 912 658 112 265 736 742 213 354 663 330 108 883 7 141 548 339 581 967 287 288 814 904 14 568 138...
output:
11
result:
ok single line: '11'
Test #204:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 517 878 391 620 166 433 835 70 846 285 470 980 362 875 933 540 494 384 26 893 300 78 272 601 308 491 185 631 535 0 146 497 883 55 608 831 745 183 786 11 921 578 687 850 609 119 769 7 410 518 779 348 872 43 7 504 753 768 337 54 352 573 817 330 696 682 884 670 641 802 456 322 621 795 108 534 26 3...
output:
10
result:
ok single line: '10'
Test #205:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 926 916 819 745 771 702 442 67 111 412 898 248 541 387 171 277 36 354 720 388 903 553 316 392 983 375 209 599 973 165 35 276 733 92 194 221 436 12 588 389 183 349 850 572 274 214 510 852 898 647 633 805 218 548 619 222 286 843 507 527 548 282 497 321 408 436 484 784 774 589 4 231 265 896 504 22...
output:
10
result:
ok single line: '10'
Test #206:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 254 406 998 709 699 168 781 250 532 917 776 216 546 1000 755 53 421 45 88 651 948 439 691 708 643 16 754 493 141 979 938 858 89 65 191 497 538 473 160 445 855 168 810 403 714 232 311 437 488 767 534 36 674 267 184 958 560 328 114 247 959 109 404 641 140 430 926 970 264 999 653 793 652 582 685 5...
output:
13
result:
ok single line: '13'
Test #207:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 593 871 140 404 204 551 876 967 38 382 466 292 586 207 657 88 722 405 775 510 976 536 565 477 334 823 807 723 459 153 794 570 707 21 540 650 61 127 971 798 991 626 709 886 361 546 295 238 458 125 422 606 910 558 514 112 18 784 237 578 242 53 837 946 901 454 513 33 806 650 166 841 900 539 732 72...
output:
17
result:
ok single line: '17'
Test #208:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 536 550 796 460 696 672 210 738 831 263 924 463 149 14 194 590 772 59 999 653 655 311 896 860 653 391 167 926 533 454 796 206 11 20 14 634 62 599 682 86 251 526 831 925 981 714 114 486 380 0 925 620 27 946 931 769 223 923 680 966 760 116 820 141 867 492 894 400 321 239 75 723 907 10 544 637 381...
output:
25
result:
ok single line: '25'
Test #209:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 835 321 145 579 224 584 990 949 152 959 445 480 453 187 736 493 575 94 944 257 272 797 960 366 614 368 996 86 162 915 302 461 718 713 480 185 752 728 456 603 36 577 315 714 988 650 410 427 532 530 816 578 914 360 696 799 431 878 317 164 34 548 796 773 614 781 862 938 256 685 5 99 347 234 434 20...
output:
38
result:
ok single line: '38'
Test #210:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 107 708 493 854 56 635 334 167 967 616 550 981 700 481 381 303 598 861 857 504 303 501 104 238 754 781 331 814 634 108 918 107 889 838 616 302 51 98 413 505 216 208 241 304 914 814 719 625 991 665 601 16 307 882 100 2 479 166 205 605 377 873 431 273 726 645 1 28 662 993 25 622 616 775 540 397 4...
output:
52
result:
ok single line: '52'
Test #211:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 259 492 610 556 895 495 368 586 577 823 283 439 659 773 93 812 797 415 670 94 125 303 857 4 693 939 56 226 954 616 306 228 3 0 189 771 1 5 42 234 376 643 949 661 75 75 549 897 390 6 178 30 3 697 560 334 147 305 992 454 971 544 464 955 774 55 582 989 323 919 202 653 183 6 275 331 361 210 620 945...
output:
70
result:
ok single line: '70'
Test #212:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 414 476 970 479 176 0 320 22 203 17 2 3 855 193 136 590 302 985 931 810 69 382 0 1 97 856 827 420 97 352 851 738 416 898 379 978 675 67 403 603 806 651 146 599 651 296 990 344 610 48 129 908 397 962 511 826 840 531 688 448 153 615 463 507 207 721 710 973 715 4 694 984 226 111 3 9 575 414 836 82...
output:
123
result:
ok single line: '123'
Test #213:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 90 760 204 595 565 5 186 436 186 99 198 820 337 673 539 178 4 2 668 661 994 925 586 589 607 697 485 684 769 303 1 1 224 910 580 111 915 89 3 1 957 844 634 974 2 0 446 414 191 514 644 421 0 2 216 749 620 169 440 739 929 459 3 0 0 5 312 984 189 579 46 626 735 794 274 342 352 565 3 4 460 340 927 7...
output:
206
result:
ok single line: '206'
Test #214:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 827 206 460 0 0 1 60 131 836 212 1 0 0 2 512 433 522 232 982 864 922 27 4 4 869 345 82 448 787 419 407 906 4 0 0 3 808 386 907 868 918 95 985 210 3 1 847 607 22 542 1 861 2 1 990 779 457 636 0 2 687 741 676 37 870 71 165 436 0 0 720 520 335 479 916 372 2 0 657 626 0 3 699 328 538 785 319 433 1 ...
output:
319
result:
ok single line: '319'
Test #215:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 785 0 0 0 369 977 316 836 919 916 548 362 3 0 0 0 0 0 0 0 0 2 701 270 461 695 2 0 248 392 63 326 0 1 941 989 1 0 0 0 801 170 1 2 275 309 912 452 1 0 0 0 792 18 229 377 313 104 2 0 0 0 0 0 0 0 772 493 1 1 489 555 32 979 813 560 0 0 74 838 573 924 1 1 813 709 844 618 1 1 138 290 0 0 116 135 183 2...
output:
455
result:
ok single line: '455'
Test #216:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 575 34 24 0 0 0 623 507 408 701 2 0 0 0 0 0 0 0 0 0 0 1 188 102 830 100 996 188 224 550 987 917 2 0 0 1 155 53 0 0 0 2 793 964 338 548 283 241 2 0 0 0 0 0 0 0 0 1 517 795 1 1 460 516 529 839 471 819 0 0 0 0 0 0 0 0 0 1 197 498 198 80 838 97 629 506 1 1 313 297 1 0 0 0 0 0 719 357 417 923 2 1 10...
output:
513
result:
ok single line: '513'
Test #217:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 489 0 0 0 0 0 0 0 0 0 529 657 500 296 2 2 563 732 466 825 2 0 0 0 0 0 0 1 433 393 1 0 0 0 0 1 199 589 0 0 0 0 0 1 206 626 599 141 1 0 952 450 615 650 2 4 103 957 299 187 733 175 947 152 764 57 952 638 0 0 0 0 593 862 0 0 0 1 94 890 1 1 942 753 359 253 0 1 31 357 1 0 0 0 154 767 0 0 0 1 560 479 ...
output:
602
result:
ok single line: '602'
Test #218:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 100 0 0 0 0 0 0 0 0 0 0 0 671 42 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 384 474 1 0 0 1 680 49 1 0 0 0 0 0 0 1 371 626 1 0 0 1 694 956 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 866 857 721 271 776 938 449 764 3 1 348 100 1 0 0 0 0 0 539 600 1 0 0 0 0 1 65 358 0 0 0 0 0 0 0 1 838 27 1 0 0 0 0 0 465 549 1 0 0...
output:
775
result:
ok single line: '775'
Test #219:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 58 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 534 651 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 521 338 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 647 975 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 235 206 0 0 0 1 245 923 1 0 0 0 0 0 0 0 0 0 0 ...
output:
900
result:
ok single line: '900'
Test #220:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 350 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
1000
result:
ok single line: '1000'
Test #221:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
513 354 271 226 306 442 31 46 254 405 269 342 304 445 272 196 186 173 350 498 254 136 234 356 246 278 153 20 449 412 129 193 369 162 410 67 473 400 405 11 303 41 294 209 211 145 383 367 64 444 386 400 184 59 65 252 436 126 485 436 410 382 479 307 481 431 123 203 382 305 424 432 51 406 17 460 197 243...
output:
7
result:
ok single line: '7'
Test #222:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
609 229 597 403 90 240 543 575 147 385 375 77 19 236 8 441 31 579 68 81 582 114 148 403 113 400 149 476 533 3 525 414 319 352 252 365 285 572 458 384 9 308 108 18 526 363 380 187 325 239 37 202 34 41 190 500 58 331 322 1 195 140 213 266 56 485 444 197 216 349 70 481 45 16 11 458 117 527 293 279 377 ...
output:
7
result:
ok single line: '7'
Test #223:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
875 273 233 5 335 136 127 477 583 817 372 198 537 141 313 413 632 730 270 598 22 606 52 643 175 306 244 181 54 151 697 792 123 136 718 259 581 811 667 816 537 108 315 555 796 792 676 851 671 156 819 65 632 413 328 557 396 766 705 140 857 381 107 574 788 403 110 150 544 722 398 367 814 602 502 607 77...
output:
8
result:
ok single line: '8'
Test #224:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
913 331 2 591 752 299 552 158 651 810 321 378 653 689 396 731 817 882 608 580 662 196 9 533 327 652 368 744 266 8 556 577 178 714 474 458 42 25 699 766 610 250 349 728 197 528 653 783 302 13 823 696 826 172 13 577 333 137 251 277 209 367 572 142 96 570 219 40 531 153 867 226 181 536 563 857 728 705 ...
output:
10
result:
ok single line: '10'
Test #225:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
425 212 336 351 222 372 12 211 160 44 234 136 170 107 80 106 33 64 78 423 76 321 386 330 17 373 418 64 328 339 371 70 144 49 158 190 3 244 70 128 339 192 388 61 332 108 48 298 126 267 48 298 52 254 243 267 203 1 26 248 164 171 277 350 86 101 185 386 97 185 298 310 68 54 270 36 405 228 360 37 52 282 ...
output:
11
result:
ok single line: '11'
Test #226:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 237 232 926 304 560 193 740 78 642 297 666 438 773 371 447 554 343 363 333 739 431 228 411 878 143 949 38 336 133 5 212 828 623 112 202 164 856 809 825 672 799 811 230 327 102 798 653 634 554 758 536 312 356 643 749 532 735 745 162 436 33 194 29 548 343 493 860 545 722 478 656 843 611 495 94 65...
output:
8
result:
ok single line: '8'
Test #227:
score: 30
Accepted
time: 1ms
memory: 3584kb
input:
1000 20 96 6 15 58 78 31 74 60 79 25 62 66 38 20 10 95 3 21 75 69 96 47 85 28 75 13 46 43 71 60 50 10 96 20 30 81 49 96 99 5 2 58 96 62 99 49 70 1 43 2 7 74 4 30 40 35 19 2 21 100 86 25 66 57 86 55 39 38 66 86 58 75 0 54 71 68 15 26 43 49 87 2 9 45 72 38 66 38 44 98 63 23 91 35 38 46 36 95 83 67 89 ...
output:
43
result:
ok single line: '43'
Test #228:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 65 96 24 10 92 92 77 85 65 73 25 73 10 98 88 22 78 35 24 2 30 20 96 22 46 64 51 96 96 51 38 88 32 78 61 39 21 52 90 6 86 56 33 69 80 54 64 0 29 43 89 92 16 16 21 4 78 54 61 83 2 53 78 85 100 62 44 41 82 55 3 42 99 23 11 4 66 19 75 12 57 52 46 49 18 60 59 46 74 92 67 37 66 5 29 65 77 69 8 48 10 ...
output:
39
result:
ok single line: '39'
Test #229:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 83 76 14 44 32 35 7 2 100 70 30 64 37 81 63 85 81 68 30 61 4 32 1 32 4 52 46 59 55 4 83 56 26 39 31 25 58 86 39 52 67 72 19 7 15 69 58 52 6 60 57 44 91 21 74 12 58 79 70 69 99 28 80 13 29 49 69 29 7 55 23 49 83 79 3 50 8 69 78 78 70 53 93 20 3 72 39 56 74 91 36 62 1 25 84 40 89 76 70 23 0 34 0 ...
output:
36
result:
ok single line: '36'
Test #230:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 8 28 59 88 22 71 53 52 97 2 76 69 93 99 36 22 91 94 57 42 83 6 6 28 57 35 21 5 67 13 12 21 35 2 40 46 67 100 22 52 12 93 78 54 69 40 73 88 43 92 10 31 2 41 35 30 60 76 14 2 40 25 32 59 51 93 12 53 12 43 17 100 47 9 51 62 65 11 23 80 43 35 20 92 80 69 21 49 16 85 28 81 69 10 83 68 37 61 23 52 11...
output:
42
result:
ok single line: '42'
Test #231:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 92 69 88 5 6 11 92 14 76 43 57 10 41 34 32 82 32 20 68 52 67 26 98 75 7 44 66 69 34 15 98 11 28 56 36 55 27 9 27 93 50 35 55 33 12 65 72 56 44 10 73 35 75 100 82 85 64 22 16 87 59 63 96 74 22 73 15 82 25 16 23 82 23 36 14 27 37 62 57 26 3 16 93 66 24 72 13 41 5 17 83 24 55 55 78 30 49 58 78 46 ...
output:
42
result:
ok single line: '42'
Test #232:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 73 100 3 17 29 42 58 74 82 63 16 74 48 40 27 52 40 89 39 10 22 70 68 63 68 16 37 20 25 46 43 100 60 80 56 58 13 88 84 68 1 48 46 53 61 77 74 95 23 1 94 15 49 34 4 14 76 91 47 6 74 61 3 70 95 95 97 10 67 2 30 66 59 35 81 53 84 20 91 31 37 91 99 23 76 28 79 30 93 26 85 63 70 66 23 88 9 59 15 79 1...
output:
41
result:
ok single line: '41'
Test #233:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 78 3 66 82 45 24 87 61 2 83 2 13 77 57 85 49 51 29 74 95 73 57 67 34 77 81 20 11 26 97 57 40 96 24 37 89 30 98 69 67 31 94 97 66 92 8 63 60 28 11 38 81 98 96 19 13 34 60 41 71 74 99 90 21 63 46 20 50 73 59 27 1 6 77 95 49 3 40 73 34 58 51 85 22 36 68 60 79 44 96 95 83 86 96 35 81 36 82 20 56 59...
output:
45
result:
ok single line: '45'
Test #234:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 15 43 49 31 94 6 12 33 36 33 85 90 44 19 93 49 35 54 86 11 21 13 10 27 16 14 81 9 1 95 1 80 25 80 51 3 23 8 14 65 18 73 54 88 16 62 2 38 77 26 32 98 34 87 84 59 30 83 1 46 48 12 74 35 72 93 56 5 26 57 69 100 50 56 70 75 28 74 20 23 65 41 59 85 23 19 79 97 81 72 6 100 57 30 63 15 12 10 19 72 61 ...
output:
42
result:
ok single line: '42'
Test #235:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 42 37 93 43 50 7 91 28 39 32 63 0 74 88 20 85 49 15 68 81 65 58 72 95 32 36 100 41 74 31 98 19 3 8 63 25 3 38 20 48 66 27 59 19 84 99 57 98 70 60 29 53 67 72 85 4 16 30 36 2 14 3 32 49 61 14 96 44 22 20 82 35 26 1 17 62 23 11 27 46 91 51 5 99 54 28 10 63 61 65 20 7 61 53 20 69 71 27 65 12 51 10...
output:
57
result:
ok single line: '57'
Test #236:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 24 53 72 37 80 18 58 64 27 47 11 63 87 44 87 79 92 41 50 48 88 35 38 91 14 78 85 16 26 33 20 98 44 14 88 15 11 20 3 46 51 15 54 47 13 12 18 44 28 58 81 42 46 14 33 43 77 55 44 71 89 15 0 56 24 99 16 6 13 94 10 87 11 48 29 51 87 80 54 3 86 15 5 1 38 45 1 6 26 92 39 2 75 80 5 72 42 30 82 52 14 69...
output:
72
result:
ok single line: '72'
Test #237:
score: 30
Accepted
time: 1ms
memory: 3584kb
input:
1000 94 84 77 1 67 14 50 77 31 11 95 71 39 36 6 64 94 81 99 33 95 47 40 29 56 20 27 4 25 76 91 30 37 81 45 58 45 11 47 39 74 47 42 53 6 8 74 99 57 79 1 30 46 100 92 21 97 80 2 50 0 25 20 98 5 4 72 18 18 16 74 62 90 20 4 1 30 5 78 98 44 69 89 47 52 1 56 48 95 59 2 1 74 82 34 90 57 4 89 45 20 6 5 2 42...
output:
123
result:
ok single line: '123'
Test #238:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 40 2 69 41 35 12 59 44 68 61 19 17 1 3 25 39 31 93 87 47 27 2 2 46 20 88 77 30 4 3 37 99 67 31 77 79 80 25 67 24 5 16 86 76 1 0 35 3 0 2 76 81 83 86 77 51 54 6 0 2 39 91 77 58 1 7 89 46 100 82 94 37 86 35 57 73 86 73 89 64 12 90 0 0 0 0 0 2 35 98 58 93 16 43 42 99 4 0 0 4 88 90 87 16 95 70 36 3...
output:
202
result:
ok single line: '202'
Test #239:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 39 96 58 54 15 29 19 90 40 75 46 44 65 38 34 0 0 0 68 15 99 59 58 47 3 2 12 49 82 78 1 0 56 54 40 18 1 0 0 0 59 33 97 66 49 73 49 60 43 38 15 12 2 30 97 83 59 11 97 17 2 0 0 3 4 5 21 88 81 96 91 16 61 11 49 19 31 24 97 72 35 16 82 46 9 0 0 1 70 6 46 48 2 2 52 21 28 86 10 12 3 0 0 0 0 0 0 5 98 2...
output:
250
result:
ok single line: '250'
Test #240:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 90 86 63 49 3 3 89 71 79 1 33 88 54 97 41 24 5 1 89 77 88 45 2 1 69 65 0 0 0 2 15 52 54 53 2 2 54 74 85 100 70 32 59 87 85 100 0 1 52 15 1 0 0 0 0 1 6 11 75 51 24 24 28 20 0 0 7 0 38 55 79 4 2 0 0 1 72 18 1 1 83 48 19 83 0 92 0 4 35 57 53 18 55 43 13 58 5 49 0 1 99 39 81 38 1 2 11 89 9 67 0 0 8...
output:
300
result:
ok single line: '300'
Test #241:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 16 2 69 14 15 25 33 38 72 0 0 3 98 91 68 34 63 81 11 61 25 17 88 34 93 74 7 1 56 1 1 9 7 66 15 27 2 75 65 37 29 81 94 85 99 8 11 4 63 65 3 0 0 1 95 90 84 28 0 2 93 13 14 83 1 1 19 41 49 82 34 0 39 39 5 84 1 4 80 72 90 79 92 53 65 16 83 59 1 0 36 1 34 94 1 3 3 3 23 65 58 7 76 63 24 72 0 1 12 34 ...
output:
350
result:
ok single line: '350'
Test #242:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 48 0 0 1 78 91 0 0 75 65 69 2 60 96 2 1 87 24 0 0 0 1 59 8 50 36 50 76 1 0 17 60 0 1 69 70 0 1 25 80 0 0 59 38 0 0 77 92 1 0 0 3 86 67 12 2 27 26 1 0 0 0 0 0 0 0 0 0 0 0 8 12 0 0 0 1 96 11 0 0 86 16 0 0 0 1 60 10 44 31 0 0 6 47 68 43 70 63 3 0 0 0 0 3 1 82 87 41 36 36 0 0 0 3 88 49 98 88 0 58 4...
output:
375
result:
ok single line: '375'
Test #243:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 45 20 17 1 67 4 33 16 59 5 80 32 7 93 14 39 76 12 84 9 4 0 0 0 79 48 1 4 1 28 2 66 32 79 77 42 0 1 56 99 1 0 45 34 1 0 3 68 1 0 0 2 3 7 57 69 45 37 0 0 25 50 9 30 2 2 49 36 42 15 0 0 0 1 61 29 0 27 48 56 17 77 3 0 0 0 0 0 0 9 16 97 57 9 54 73 12 21 47 42 71 39 77 43 55 18 19 61 72 8 3 6 85 34 1...
output:
400
result:
ok single line: '400'
Test #244:
score: 30
Accepted
time: 1ms
memory: 3584kb
input:
1000 21 0 0 2 96 39 70 85 2 1 92 37 1 0 0 2 4 13 31 38 77 1 2 0 0 0 0 0 54 65 1 1 10 77 0 0 0 0 0 0 61 92 1 0 0 1 64 20 42 66 2 0 0 0 13 49 83 56 18 73 0 31 0 1 55 6 0 0 0 0 0 1 64 15 1 0 0 0 0 25 96 6 1 0 0 0 0 0 0 1 66 11 0 1 14 72 1 0 0 4 24 21 29 18 5 83 98 97 64 54 3 0 0 0 0 0 0 0 0 0 0 0 0 3 2...
output:
500
result:
ok single line: '500'
Test #245:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 33 33 28 0 31 48 0 0 0 0 0 0 0 0 0 0 0 0 43 88 0 0 0 0 0 0 0 0 37 88 75 74 0 0 0 0 0 2 44 64 71 18 29 94 0 0 0 0 0 0 75 7 1 0 0 0 0 0 51 86 1 0 0 0 90 75 80 47 1 1 38 78 1 0 0 0 62 93 1 0 0 0 70 58 22 58 0 0 0 0 0 0 0 2 6 95 25 27 0 0 17 12 0 8 44 3 59 46 9 34 96 43 42 76 38 29 97 34 89 44 90 3...
output:
575
result:
ok single line: '575'
Test #246:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 28 1 152 7 1 0 0 0 0 0 0 0 115 85 1 0 0 0 0 0 138 108 1 0 178 60 0 0 0 0 0 0 0 0 0 0 145 188 24 37 1 1 170 108 68 52 61 151 0 0 13 55 1 1 35 110 0 0 0 0 0 0 0 1 104 25 1 0 53 144 2 72 183 87 3 1 197 185 1 0 106 138 0 0 0 0 0 0 58 163 1 0 0 0 0 0 0 0 115 146 1 0 0 0 0 0 0 2 152 89 189 174 2 0 0 ...
output:
700
result:
ok single line: '700'
Test #247:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 193 0 0 0 0 0 0 1 151 88 173 85 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 96 107 0 0 0 0 0 0 0 0 0 1 72 118 0 0 0 1 112 131 91 171 83 4 2 0 0 1 174 42 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 164 95 1 0 158 42 0 0 0 0 0 0 0 0 0 0 0 0 109 58 1 0 0 2 161 2 187 22 71 62 111 97 3 0 23 ...
output:
800
result:
ok single line: '800'
Test #248:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 140 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 70 119 0 0 0 0 0 1 88 102 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 84 57 52 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 46 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
900
result:
ok single line: '900'
Test #249:
score: 30
Accepted
time: 0ms
memory: 3840kb
input:
1000 179 0 0 0 0 0 1 151 0 0 0 0 0 0 0 1 183 97 1 0 0 0 0 0 161 184 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 124 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 132 60 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2...
output:
933
result:
ok single line: '933'
Test #250:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 178 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 93 73 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 107 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
947
result:
ok single line: '947'
Test #251:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 192 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 95 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 88 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
973
result:
ok single line: '973'
Test #252:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 764 483 431 536 418 884 851 449 442 666 793 897 727 350 856 878 761 362 737 843 991 794 911 956 942 277 842 723 77 917 925 451 529 652 798 532 934 609 482 645 78 990 493 982 654 32 210 866 67 702 707 466 34 430 454 123 718 983 40 491 61 180 319 545 581 660 382 178 399 338 661 493 442 754 70 511...
output:
9
result:
ok single line: '9'
Test #253:
score: 30
Accepted
time: 1ms
memory: 3584kb
input:
1000 947 823 806 879 516 733 682 920 195 267 638 632 343 547 845 461 850 449 39 890 419 902 599 871 588 359 498 210 12 46 639 34 389 448 167 550 425 55 375 572 142 744 381 645 377 873 365 413 151 515 211 92 555 789 928 808 92 28 140 851 897 357 464 845 90 476 442 266 134 732 83 432 378 928 802 500 7...
output:
9
result:
ok single line: '9'
Test #254:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
3 0 3 1 0 1 0
output:
1
result:
ok single line: '1'
Test #255:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
1000 538 321 235 691 818 32 273 262 611 204 677 930 29 14 458 156 203 728 991 846 620 208 524 362 641 141 492 566 237 445 643 434 13 996 844 520 941 379 698 402 580 428 431 601 139 978 743 239 496 791 13 845 163 61 439 224 849 753 158 616 831 858 87 75 495 106 493 478 780 305 953 459 735 89 460 991 ...
output:
13
result:
ok single line: '13'
Test #256:
score: 30
Accepted
time: 1ms
memory: 3712kb
input:
1000 598 499 435 672 245 435 875 17 60 103 474 215 58 157 456 56 573 447 108 675 65 260 140 275 791 150 712 507 87 484 39 280 432 239 723 631 389 407 771 832 672 521 470 124 723 218 676 657 903 639 960 792 687 622 779 116 744 137 875 642 95 800 502 50 630 454 21 531 18 966 189 289 482 180 10 948 888...
output:
18
result:
ok single line: '18'
Test #257:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 700 623 311 274 97 572 923 798 497 671 407 317 497 456 833 844 530 548 88 660 628 950 444 405 891 800 683 428 656 514 440 739 402 22 731 798 283 101 846 530 16 169 82 208 847 945 755 33 421 273 526 306 359 670 803 861 44 931 15 990 707 740 695 283 631 53 170 383 596 636 542 590 106 523 369 856 ...
output:
24
result:
ok single line: '24'
Test #258:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 937 297 674 922 613 613 971 857 221 200 262 10 902 460 365 269 155 925 933 480 259 956 392 431 679 270 383 973 177 545 751 312 998 248 756 939 936 967 525 678 251 572 686 863 498 610 203 352 46 649 891 534 768 465 463 178 19 0 904 907 194 917 498 787 220 113 385 803 297 243 194 107 836 974 222 ...
output:
37
result:
ok single line: '37'
Test #259:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 779 909 816 233 18 392 37 892 2 233 630 171 970 483 882 661 58 327 242 406 242 716 795 861 123 226 430 513 389 607 113 91 409 957 897 497 589 797 138 843 223 485 935 873 27 83 810 330 331 281 248 471 512 635 83 405 410 546 974 203 852 585 644 18 430 942 787 987 750 126 109 1 218 844 937 805 218...
output:
52
result:
ok single line: '52'
Test #260:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 448 191 392 427 395 544 690 573 27 468 44 967 980 225 981 47 262 209 509 217 810 24 723 795 488 226 71 671 798 52 43 1 70 183 982 1 181 718 944 883 877 409 27 99 1 1 554 100 641 535 413 636 168 890 328 911 503 932 176 272 562 94 599 305 876 751 999 510 191 356 92 950 780 930 618 205 4 8 836 172...
output:
70
result:
ok single line: '70'
Test #261:
score: 30
Accepted
time: 1ms
memory: 3840kb
input:
1000 43 595 450 3 352 693 596 616 277 80 897 911 871 833 407 932 0 659 340 689 165 891 497 726 778 439 296 763 7 3 950 96 398 483 212 582 267 31 106 218 846 758 393 921 578 250 181 516 6 5 310 204 47 195 315 223 936 358 991 163 944 372 807 476 569 344 109 860 460 994 573 704 11 862 885 421 434 663 8...
output:
123
result:
ok single line: '123'
Test #262:
score: 30
Accepted
time: 60ms
memory: 24092kb
input:
200000 1 1 0 0 0 1 1 1 2 2 0 1 1 2 2 1 2 0 0 0 0 2 1 1 2 1 0 1 2 0 0 0 2 1 0 1 1 2 2 2 0 1 0 1 0 0 2 2 1 1 2 2 0 1 0 2 2 0 1 2 2 2 1 1 1 2 1 1 1 2 0 2 0 2 0 2 1 2 0 2 2 2 2 2 1 1 2 0 1 1 1 0 0 0 2 1 1 1 0 1 1 1 2 2 1 0 2 1 0 2 2 0 0 1 2 1 2 2 0 1 0 0 2 2 0 0 2 2 2 0 0 0 0 2 2 0 2 0 1 0 1 2 1 0 1 2 2...
output:
84247
result:
ok single line: '84247'
Test #263:
score: 30
Accepted
time: 64ms
memory: 24476kb
input:
200000 0 1 1 0 2 0 0 0 2 0 0 1 1 1 1 1 1 0 1 0 2 0 0 1 2 1 1 1 0 0 0 1 0 1 1 0 2 0 0 0 2 1 2 0 1 1 2 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 2 0 1 0 2 0 2 0 0 0 2 0 1 0 0 0 1 0 2 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 2 0 2 1 2 0 2 0 1 1 0 0 0 1 1 1 2 1 1 0 2 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 2 1 0 0 2 1 0...
output:
94854
result:
ok single line: '94854'
Test #264:
score: 30
Accepted
time: 61ms
memory: 24184kb
input:
200000 0 1 0 2 0 2 1 1 1 0 1 1 1 2 1 2 1 1 1 1 0 2 0 2 1 1 1 2 1 0 1 0 1 1 0 0 1 0 0 2 0 1 0 2 1 1 0 0 1 0 1 0 0 1 0 2 0 1 1 1 0 1 0 1 1 2 1 1 0 1 1 2 1 1 1 2 1 0 1 0 0 0 1 2 1 1 0 2 1 1 1 1 1 1 0 1 1 2 1 2 1 1 1 0 1 2 0 2 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 2 0 1 1 2 1 2 0 2 1 0 0 0 0 2 0 1 1 0 0...
output:
94922
result:
ok single line: '94922'
Test #265:
score: 30
Accepted
time: 61ms
memory: 24476kb
input:
200000 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1...
output:
114302
result:
ok single line: '114302'
Test #266:
score: 30
Accepted
time: 59ms
memory: 24144kb
input:
200000 0 0 0 2 0 1 0 0 0 2 0 0 0 1 0 2 0 0 0 2 0 2 0 1 0 0 0 1 0 2 0 1 0 0 0 1 0 1 0 2 0 1 0 1 0 2 0 2 0 1 0 1 0 2 0 0 0 2 0 0 0 2 0 2 0 2 0 1 0 1 0 0 0 0 0 2 0 1 0 1 0 0 0 2 0 1 0 0 0 0 0 2 0 2 0 2 0 1 0 0 0 1 0 0 0 0 0 2 0 0 0 1 0 2 0 2 0 1 0 2 0 2 0 0 0 1 0 1 0 0 0 0 0 2 0 2 0 0 0 0 0 2 0 0 0 2 0...
output:
106112
result:
ok single line: '106112'
Test #267:
score: 30
Accepted
time: 60ms
memory: 24464kb
input:
200000 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0...
output:
133330
result:
ok single line: '133330'
Test #268:
score: 30
Accepted
time: 62ms
memory: 24188kb
input:
199999 2 1 0 0 0 2 1 1 1 0 2 2 1 2 0 0 2 2 1 2 0 2 1 2 1 1 0 2 2 0 0 0 2 2 1 1 1 2 0 1 1 2 1 0 1 2 2 2 0 1 2 0 2 0 2 0 0 1 1 1 2 2 1 0 0 0 2 0 1 1 0 1 1 2 2 0 1 0 1 1 0 2 2 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 0 1 0 2 0 0 2 2 1 1 1 0 1 0 1 2 2 1 1 2 1 1 1 1 1 0 0 1 2 1 1 2 2 0 1 1 2 1 1 1 0 0 2 0 1 2...
output:
84402
result:
ok single line: '84402'
Test #269:
score: 30
Accepted
time: 60ms
memory: 23936kb
input:
199998 2 2 0 2 0 1 0 0 0 2 0 1 1 0 2 1 2 0 0 2 0 1 2 1 2 0 2 0 0 2 2 0 2 0 0 1 0 2 2 1 0 1 1 1 0 2 0 0 1 1 0 2 2 2 2 0 2 2 2 2 0 0 1 2 0 1 0 0 0 0 2 1 0 1 1 0 2 0 0 2 2 0 2 0 0 0 0 2 0 0 2 0 2 0 1 1 0 2 1 1 2 0 0 1 0 1 2 1 1 1 2 2 1 2 0 2 1 2 1 2 1 2 0 1 2 0 0 2 0 2 0 1 2 2 1 1 1 2 1 0 1 1 2 2 2 1 0...
output:
84279
result:
ok single line: '84279'
Test #270:
score: 30
Accepted
time: 63ms
memory: 24020kb
input:
199997 0 1 2 0 1 2 0 0 1 1 2 0 0 2 2 0 2 2 1 0 1 2 1 1 2 0 0 0 0 0 1 2 1 0 0 0 0 1 2 2 0 2 0 1 2 1 0 1 1 1 0 2 0 0 1 2 2 1 0 0 0 0 1 0 2 1 0 2 1 0 2 0 0 2 1 0 2 0 1 2 2 0 2 2 2 1 1 1 2 0 1 0 0 2 2 0 2 1 1 2 1 2 2 2 0 0 0 0 1 0 0 0 0 2 0 0 2 0 2 1 2 1 2 2 2 0 2 2 0 0 0 2 0 2 0 2 1 0 2 0 1 1 2 0 2 0 1...
output:
84242
result:
ok single line: '84242'
Test #271:
score: 30
Accepted
time: 60ms
memory: 24024kb
input:
199996 2 2 0 0 2 2 1 1 1 1 2 2 2 0 2 1 1 1 1 1 2 0 0 0 2 1 0 2 0 0 2 0 1 2 0 0 1 1 1 0 1 2 2 1 1 0 1 2 2 1 2 2 2 1 0 0 0 0 2 2 0 1 2 0 2 1 0 1 2 2 0 1 2 0 0 2 1 0 1 2 2 2 1 0 2 0 2 2 2 2 0 0 0 2 2 0 1 2 1 1 1 0 0 0 2 2 1 1 2 0 1 2 2 2 0 2 2 1 1 1 0 2 1 0 0 2 0 2 2 2 1 2 2 0 0 1 2 0 1 0 2 0 0 2 0 2 2...
output:
84299
result:
ok single line: '84299'
Test #272:
score: 30
Accepted
time: 67ms
memory: 24464kb
input:
199996 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0...
output:
114362
result:
ok single line: '114362'
Test #273:
score: 30
Accepted
time: 65ms
memory: 24056kb
input:
200000 0 2 0 1 2 1 0 1 1 1 2 0 2 0 0 1 2 0 0 0 2 2 0 0 2 2 2 2 0 1 1 0 1 2 2 2 1 1 0 1 2 0 0 1 2 1 2 1 0 1 2 1 2 2 0 2 0 2 2 2 0 0 0 1 0 2 0 1 1 2 0 0 2 0 0 1 0 2 0 1 2 2 0 2 1 0 1 0 0 0 1 0 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 0 1 1 2 0 2 0 0 1 2 1 0 0 1 0 2 1 1 1 0 0 2 0 2 0 0 1 2 2 2 2 1 1 2 0 1 1 0 1...
output:
84272
result:
ok single line: '84272'
Test #274:
score: 30
Accepted
time: 63ms
memory: 24192kb
input:
200000 1 2 0 2 1 1 2 1 1 1 0 2 2 1 2 0 2 2 0 0 0 0 1 0 0 2 0 0 1 0 2 0 0 0 2 2 0 1 2 1 1 0 1 0 2 1 0 1 1 0 0 1 0 1 2 1 0 2 2 2 1 0 2 2 0 0 1 0 2 2 0 1 2 1 0 2 1 0 2 2 2 1 2 1 2 2 2 1 2 0 0 1 2 1 1 2 2 0 0 0 0 2 0 2 2 0 2 1 2 2 1 1 0 0 2 0 2 0 1 2 0 1 0 1 2 2 0 1 2 0 0 0 1 2 0 2 0 2 0 0 1 0 2 1 2 0 1...
output:
84466
result:
ok single line: '84466'
Test #275:
score: 30
Accepted
time: 60ms
memory: 24184kb
input:
200000 1 0 2 0 0 0 1 2 0 2 2 2 1 0 2 0 2 1 1 2 2 1 2 1 1 0 1 0 2 2 0 2 1 2 1 1 0 2 1 2 1 0 1 2 1 1 2 1 0 1 1 0 1 0 0 0 1 0 0 1 1 2 0 2 1 0 2 1 1 1 0 2 0 2 2 2 1 1 0 0 0 1 1 0 1 0 1 2 2 1 2 2 0 2 2 2 1 1 2 0 1 2 2 2 2 1 0 2 1 0 1 2 0 2 0 0 2 2 0 0 0 0 1 0 2 2 1 0 0 0 1 0 0 0 0 0 0 1 1 1 2 0 2 0 1 1 0...
output:
84257
result:
ok single line: '84257'
Test #276:
score: 30
Accepted
time: 62ms
memory: 24184kb
input:
200000 0 2 2 1 2 1 1 2 1 2 0 2 1 1 1 0 0 2 2 0 1 0 0 2 1 0 2 1 1 2 0 1 1 2 0 2 1 0 1 1 2 1 1 1 2 1 2 2 1 1 0 1 2 2 0 2 0 0 2 2 1 1 1 2 1 1 1 2 0 0 1 2 2 2 2 2 1 2 1 0 0 2 0 2 0 1 1 1 1 0 1 1 1 2 0 1 2 0 0 2 2 0 1 0 0 2 2 0 2 0 1 2 0 1 0 1 1 2 2 1 2 2 0 0 2 0 1 1 0 0 2 0 2 1 2 0 2 0 2 1 1 1 1 2 0 0 0...
output:
84318
result:
ok single line: '84318'
Test #277:
score: 30
Accepted
time: 59ms
memory: 24180kb
input:
200000 0 2 2 2 2 2 0 0 2 1 1 2 1 1 2 0 1 1 0 1 1 0 2 0 1 2 0 2 0 2 2 2 0 0 2 2 1 2 2 0 0 1 1 2 0 1 1 0 1 1 2 2 2 0 2 2 1 0 2 0 1 0 1 0 0 2 1 0 2 1 1 1 2 0 1 1 1 0 1 2 2 1 2 2 1 2 1 2 0 1 2 0 1 0 2 2 2 0 1 1 0 1 0 1 2 2 2 0 1 1 1 1 1 2 0 0 1 1 2 2 1 2 2 1 2 1 0 2 2 2 0 1 2 2 0 0 2 2 0 2 0 1 0 1 1 0 2...
output:
84311
result:
ok single line: '84311'
Test #278:
score: 30
Accepted
time: 62ms
memory: 24144kb
input:
200000 1 1 0 1 2 0 0 1 1 2 0 0 2 1 2 0 1 0 0 1 0 2 2 1 2 1 2 2 1 0 0 2 2 1 0 2 1 2 1 2 1 2 0 0 2 0 1 2 1 2 1 1 1 0 0 0 0 1 2 1 0 0 1 2 1 1 0 0 2 2 1 2 2 1 0 0 0 1 0 2 0 2 1 1 0 1 2 0 1 2 2 0 2 1 0 0 1 1 2 0 2 0 2 2 1 0 0 1 2 2 0 1 1 0 0 2 2 2 2 1 1 0 2 2 0 0 1 1 2 1 1 0 0 0 0 2 1 2 1 0 1 0 0 0 0 1 1...
output:
84359
result:
ok single line: '84359'
Test #279:
score: 30
Accepted
time: 60ms
memory: 24188kb
input:
200000 2 2 2 2 1 2 2 0 0 0 2 2 1 0 2 0 2 1 0 1 1 0 1 0 2 1 2 0 2 1 0 1 2 0 1 2 2 2 1 0 1 2 1 0 0 2 2 2 2 0 0 1 1 0 0 1 1 1 2 1 0 1 1 1 2 0 0 0 0 0 0 2 2 1 1 2 0 2 1 2 1 0 0 1 1 2 2 2 0 2 2 0 2 0 1 1 0 0 0 1 1 0 1 2 0 2 0 1 1 2 2 0 0 2 2 2 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 2 0 2 0 2 1 2 1 1 2 1 0...
output:
84269
result:
ok single line: '84269'
Test #280:
score: 30
Accepted
time: 58ms
memory: 24248kb
input:
200000 0 2 2 0 0 2 2 0 2 0 1 0 0 0 0 0 0 1 2 2 0 1 1 2 0 2 0 1 2 1 0 1 2 2 2 2 1 1 1 0 1 1 2 0 2 2 1 0 2 0 2 1 1 1 2 0 2 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 2 1 2 1 1 2 1 2 1 2 0 0 1 2 2 1 1 1 1 1 1 0 0 0 2 0 0 2 1 0 0 0 0 1 0 0 0 0 0 1 2 0 1 2 2 1 2 1 0 1 2 1 0 1 0 0 1 0 2 2 1 0 0 1 0 1 0 0 0 2 0 1 2...
output:
94978
result:
ok single line: '94978'
Test #281:
score: 30
Accepted
time: 64ms
memory: 24180kb
input:
200000 2 0 0 1 2 2 0 1 2 2 0 2 2 0 2 1 1 1 0 0 1 2 2 1 1 2 1 0 2 0 0 2 2 2 0 2 0 2 0 0 0 2 2 0 1 0 0 2 2 2 0 2 2 1 2 0 1 1 1 1 0 2 0 1 1 1 0 2 1 1 0 1 1 1 0 0 0 2 0 0 2 2 0 0 1 0 2 2 2 2 0 0 2 0 1 0 0 0 2 0 0 2 0 0 1 1 0 0 1 0 1 1 2 1 0 1 2 0 1 1 2 2 0 2 2 1 0 0 2 1 1 0 0 1 2 2 0 1 1 0 0 1 1 0 1 2 1...
output:
84344
result:
ok single line: '84344'
Test #282:
score: 30
Accepted
time: 35ms
memory: 19788kb
input:
200000 0 199999 0 199998 0 199997 0 199996 0 199995 0 199994 0 199993 0 199992 0 199991 0 199990 0 199989 0 199988 0 199987 0 199986 0 199985 0 199984 0 199983 0 199982 0 199981 0 199980 0 199979 0 199978 0 199977 0 199976 0 199975 0 199974 0 199973 0 199972 0 199971 0 199970 0 199969 0 199968 0 199...
output:
1
result:
ok single line: '1'
Test #283:
score: 30
Accepted
time: 57ms
memory: 20676kb
input:
200000 3 199994 5 199998 0 199995 5 199993 5 199994 5 199988 4 199990 3 199988 2 199987 1 199984 1 199989 5 199984 3 199982 2 199980 6 199982 4 199979 1 199982 4 199978 5 199977 3 199980 6 199974 5 199972 3 199975 6 199971 1 199973 4 199973 2 199968 1 199971 6 199968 4 199965 0 199968 6 199966 1 199...
output:
2
result:
ok single line: '2'
Test #284:
score: 30
Accepted
time: 56ms
memory: 20796kb
input:
199999 1 199994 2 199997 4 199996 0 199991 3 199989 0 199993 6 199987 5 199985 6 199985 2 199983 6 199986 6 199982 6 199985 4 199979 5 199984 2 199982 0 199976 1 199981 6 199974 2 199976 5 199978 1 199975 1 199970 6 199972 6 199972 3 199970 5 199971 1 199968 1 199966 6 199965 4 199967 6 199964 3 199...
output:
3
result:
ok single line: '3'
Test #285:
score: 30
Accepted
time: 64ms
memory: 22048kb
input:
200000 38268 24192 165564 62804 169918 43865 135958 130924 151629 198547 64702 124486 114296 150882 88750 5414 10676 151705 1891 197255 117046 72589 65157 21972 106196 36863 116767 5962 59956 63807 29534 75692 13079 59665 75545 80848 83132 14705 100230 173632 44088 30968 43126 167168 73140 187002 15...
output:
46
result:
ok single line: '46'
Test #286:
score: 30
Accepted
time: 64ms
memory: 22092kb
input:
200000 51681 50531 48258 133275 62911 80648 28494 90739 136595 161324 10514 175180 112902 103588 18537 188859 161853 85323 68313 191544 17542 148294 87081 64051 28210 199801 88010 42585 128143 36442 176027 132513 74463 76920 101599 160333 197407 43141 139954 17266 52486 30269 191532 116367 169706 82...
output:
51
result:
ok single line: '51'
Test #287:
score: 30
Accepted
time: 63ms
memory: 22076kb
input:
200000 16713 187534 136176 78387 10882 125443 177880 24011 53358 161296 102670 59608 124482 167343 188154 43916 154327 82000 151258 37425 199354 7787 159020 5750 68753 51584 120905 176381 27098 23222 92516 6167 183228 18949 134684 36135 33721 157437 12891 177903 187251 103965 106574 138309 184708 19...
output:
49
result:
ok single line: '49'
Test #288:
score: 30
Accepted
time: 63ms
memory: 22084kb
input:
200000 174406 166576 52853 141638 90527 58225 127798 5995 124619 50173 32501 25373 110116 8789 50230 5635 59776 173665 168971 29922 40242 172761 190687 162861 27430 112243 178483 2962 68831 103552 161140 28926 27824 129808 88351 96241 126391 24500 11354 83380 45811 79028 147039 177684 147651 164862 ...
output:
49
result:
ok single line: '49'
Test #289:
score: 30
Accepted
time: 68ms
memory: 22084kb
input:
200000 33075 82197 160542 1297 101785 196846 140261 189995 192432 138766 92814 130731 144829 172535 190721 13851 117627 69360 148026 165595 6955 113009 25265 193624 89186 29681 6938 162815 197279 52982 19783 123432 2286 138437 171769 132244 94611 34950 1878 79084 161366 17974 54751 150722 101702 784...
output:
50
result:
ok single line: '50'
Test #290:
score: 30
Accepted
time: 65ms
memory: 22088kb
input:
200000 55337 94252 98037 62721 28483 136553 77097 53062 135257 146763 186545 170516 70907 177007 78335 159324 187571 52650 35805 46287 159450 81513 142088 107481 149571 176913 64115 183158 137461 158328 164895 32785 161477 158543 5912 110912 177099 104475 109208 47664 66090 34104 92636 84753 61180 7...
output:
54
result:
ok single line: '54'
Test #291:
score: 30
Accepted
time: 66ms
memory: 21964kb
input:
200000 158489 126545 46607 162250 173853 125129 102604 173834 15243 171068 199452 130895 77462 86685 144881 39802 9424 39892 70417 78612 120579 170941 79439 67223 88867 184869 39895 142321 72902 85541 105358 96299 113603 138079 138460 86350 94291 89672 94853 33008 30068 163804 152449 4669 87321 5483...
output:
56
result:
ok single line: '56'
Test #292:
score: 30
Accepted
time: 69ms
memory: 21952kb
input:
200000 162976 160150 28307 146312 104461 126160 3601 6308 162777 76112 41917 187900 189901 9178 169716 183121 35982 92981 155156 121732 158298 199081 177359 158600 65684 156612 30958 148817 159055 99456 49848 185828 39425 8134 47301 129490 95955 106873 105288 197757 129292 21173 170966 90299 2242 56...
output:
65
result:
ok single line: '65'
Test #293:
score: 30
Accepted
time: 63ms
memory: 23780kb
input:
200000 6 28 8 29 20 15 13 0 9 12 15 7 15 16 10 5 2 14 1 7 10 21 16 9 3 24 1 29 3 6 15 3 11 3 19 25 4 7 16 13 20 19 2 10 2 23 5 22 1 30 10 3 0 0 7 15 20 28 1 24 5 7 4 3 3 10 3 24 18 7 17 11 10 21 5 27 5 8 20 16 16 7 19 20 18 16 2 14 11 20 0 13 1 29 10 23 0 0 8 28 15 11 4 13 11 5 9 29 4 4 15 22 6 2 17...
output:
19031
result:
ok single line: '19031'
Test #294:
score: 30
Accepted
time: 65ms
memory: 23796kb
input:
200000 1 15 26 2 19 10 26 15 9 8 25 0 17 4 23 6 4 0 1 19 2 5 7 13 13 14 7 17 4 3 19 19 30 7 4 17 0 5 24 12 29 2 20 4 9 9 7 8 1 0 6 7 11 2 16 19 19 2 29 15 21 10 10 18 23 17 9 14 12 8 23 20 21 12 16 6 15 17 12 0 25 20 23 16 6 20 7 2 25 12 5 20 1 17 11 3 20 10 30 13 27 20 27 8 6 3 22 12 1 18 9 10 11 1...
output:
18905
result:
ok single line: '18905'
Test #295:
score: 30
Accepted
time: 64ms
memory: 21964kb
input:
200000 149822 188306 161536 127918 72775 80487 98781 132937 191088 50164 82376 195428 70238 93062 147508 165024 176694 123406 187645 63769 3934 183890 79643 26579 127516 110952 130202 53786 73767 13034 184700 77055 37997 84947 156421 29660 96497 58261 45089 59378 65586 56567 152439 52497 128562 1844...
output:
125
result:
ok single line: '125'
Test #296:
score: 30
Accepted
time: 71ms
memory: 23720kb
input:
200000 2578 2764 2976 835 2974 2461 1106 2686 2885 3891 527 2226 1883 289 3971 1096 3868 3717 3411 2912 2264 3932 536 910 1074 1944 3079 1908 4820 3803 4476 4475 3017 3068 2043 4058 512 4065 4724 1237 1005 2232 1074 1375 263 4828 1435 4306 3217 1012 660 2000 1269 4171 4567 1836 2701 3669 2756 3952 4...
output:
557
result:
ok single line: '557'
Test #297:
score: 30
Accepted
time: 68ms
memory: 21880kb
input:
200000 149065 167848 23854 42416 28486 96368 122684 194259 30146 197823 175546 66658 21345 23969 151204 175095 45296 98962 68366 193891 87860 182326 27469 167102 65779 187853 43189 6478 8423 194238 150199 15604 99100 176758 99524 82008 24347 160872 194633 194824 195982 2371 124194 162570 19387 14105...
output:
455
result:
ok single line: '455'
Test #298:
score: 30
Accepted
time: 65ms
memory: 22012kb
input:
200000 186682 85208 161341 54902 138222 27122 178218 98826 198258 15194 174479 41925 75224 116325 163438 172931 69984 42524 64820 61620 121865 47356 33799 183983 70311 110084 163158 80710 106219 150759 14470 682 54976 39564 146077 96834 167915 113243 15096 113116 2422 12110 34570 75134 151176 174498...
output:
514
result:
ok single line: '514'
Test #299:
score: 30
Accepted
time: 63ms
memory: 23804kb
input:
200000 10 17 17 3 18 3 4 20 8 0 20 19 17 2 17 16 2 8 5 14 17 14 5 17 2 11 13 3 8 0 16 19 0 19 11 2 18 14 9 15 7 8 20 13 10 15 18 0 2 15 16 18 18 11 7 20 20 18 6 9 4 15 7 7 3 1 14 0 3 7 15 0 4 2 16 3 15 13 14 10 11 6 1 15 2 9 11 5 16 17 9 0 10 10 16 16 10 20 20 4 12 4 6 14 20 12 5 2 4 2 11 20 13 18 5...
output:
21634
result:
ok single line: '21634'
Test #300:
score: 30
Accepted
time: 68ms
memory: 23744kb
input:
200000 238 422 648 242 474 879 563 753 255 768 849 215 739 365 768 765 306 8 677 538 222 697 788 585 803 362 31 333 309 115 816 269 982 588 916 103 813 548 705 881 466 605 900 908 582 952 730 815 919 972 971 997 862 146 299 461 863 499 308 430 543 630 901 150 488 304 788 34 429 658 17 376 691 880 65...
output:
1682
result:
ok single line: '1682'
Test #301:
score: 30
Accepted
time: 69ms
memory: 21968kb
input:
200000 181342 109260 103517 193895 178406 178095 73292 131621 28456 32245 167313 120062 63114 95139 155180 152039 132963 49516 29132 161051 38882 69952 123567 164200 111370 71508 183864 144039 174733 49350 34464 102619 187731 42400 41636 146959 41043 93664 23064 39952 119058 68842 149394 39394 84638...
output:
515
result:
ok single line: '515'
Test #302:
score: 30
Accepted
time: 72ms
memory: 22100kb
input:
200000 114205 155686 18648 175900 144300 160172 165917 57911 158449 185102 141015 52897 166388 90880 84172 7883 148292 97687 28974 50760 163043 5356 52456 63374 114557 149233 39435 6074 157203 114730 81249 116633 129187 193751 163043 69520 21121 120713 114580 195631 128844 144730 6504 114247 86287 9...
output:
775
result:
ok single line: '775'
Test #303:
score: 30
Accepted
time: 65ms
memory: 22164kb
input:
200000 83807 14806 159018 132838 12473 74244 7448 62655 92006 102870 56273 32253 78466 62778 158804 14255 159744 16313 28890 136237 23494 135832 19147 178549 114277 194360 135265 152071 1365 21513 107135 146161 20363 62449 110079 150176 142405 192719 193632 167132 67331 106180 107224 183557 112854 1...
output:
10000
result:
ok single line: '10000'
Test #304:
score: 30
Accepted
time: 67ms
memory: 21972kb
input:
200000 118411 155485 90782 140694 72654 34158 39908 52785 20751 126355 103382 118010 12778 5361 134250 128383 186418 134399 3535 100449 7839 71736 188544 118544 123612 162395 91174 121024 52304 100878 77698 114666 82159 81730 181748 86088 57844 129794 40767 192738 15764 53403 140501 110644 192041 73...
output:
1509
result:
ok single line: '1509'
Test #305:
score: 30
Accepted
time: 67ms
memory: 22124kb
input:
200000 176682 24976 29204 13618 183218 126638 106911 148605 7523 7414 136957 143965 98815 87441 170421 83014 43889 114213 74253 9184 92680 18789 179111 21185 32467 119427 177822 123952 161819 80223 429 178958 160751 46232 4691 80178 26104 62891 122181 85431 22153 29601 76703 19301 29957 33129 84471 ...
output:
3515
result:
ok single line: '3515'
Test #306:
score: 30
Accepted
time: 61ms
memory: 23852kb
input:
200000 0 4 2 5 4 1 5 4 1 6 0 6 3 7 6 7 1 5 0 2 1 1 1 5 3 1 2 3 5 4 2 4 6 2 0 2 0 2 5 6 3 3 0 3 4 3 3 5 7 5 3 2 2 6 5 3 4 5 0 6 7 7 5 6 5 1 5 3 1 2 7 6 4 4 7 4 5 3 3 6 7 2 4 4 3 2 4 6 1 0 1 1 3 0 3 0 5 0 7 3 7 0 4 4 7 2 7 4 7 2 1 0 4 4 5 6 1 7 6 5 4 3 1 0 6 1 5 7 7 1 1 2 0 1 5 2 3 0 0 3 3 2 6 4 6 5 4...
output:
42347
result:
ok single line: '42347'
Test #307:
score: 30
Accepted
time: 64ms
memory: 22160kb
input:
200000 2 39236 5 123662 5 36369 5 127512 3 83339 3 154644 7 128125 0 188458 4 125516 5 22417 2 27602 0 79246 1 138902 5 189088 6 11476 2 68219 0 24736 4 11420 1 12933 7 112059 0 116387 0 115074 4 146519 5 196085 0 32440 3 94950 1 8992 7 152547 0 76065 6 132480 1 154763 7 98454 0 119857 0 147242 1 14...
output:
6172
result:
ok single line: '6172'
Test #308:
score: 30
Accepted
time: 66ms
memory: 22180kb
input:
200000 196938 8 153033 19166 17200 52963 159994 52747 16369 182881 58336 76254 194471 128613 70934 118699 115637 115979 82535 164454 30816 3748 192479 154932 85920 195261 86370 27111 4 0 69106 112468 143181 30452 137823 1340 191476 24853 183084 10666 2 0 0 12 20193 142932 194826 2865 9091 170316 181...
output:
12311
result:
ok single line: '12311'
Test #309:
score: 30
Accepted
time: 66ms
memory: 22388kb
input:
200000 121757 192297 18042 169437 63734 145544 147788 72114 75945 61786 31415 128006 101867 160095 39431 178541 75934 80043 1362 2 137244 188419 95366 85713 33619 35699 149672 87203 4 10 150519 133048 168942 66075 61569 106686 192807 117073 5584 24218 110205 2856 3707 72014 42904 118805 27801 31416 ...
output:
24144
result:
ok single line: '24144'
Test #310:
score: 30
Accepted
time: 71ms
memory: 24068kb
input:
200000 12516 0 0 0 46508 0 8549 1 67390 1 51470 2 51395 1 92916 0 34910 2 6 0 64627 2 40987 2 69247 1 3 0 19924 1 58970 2 60993 0 20705 2 54561 1 14646 0 68125 2 89859 0 44043 2 73060 0 69703 2 35400 0 5 0 81013 0 27671 2 78739 0 55757 2 66759 1 53156 1 55929 0 83014 1 34452 2 2 0 58665 2 77719 1 40...
output:
23138
result:
ok single line: '23138'
Test #311:
score: 30
Accepted
time: 66ms
memory: 24028kb
input:
200000 33498 0 0 1 177450 6594 1 1 31313 84626 1 0 0 1 136566 121643 0 1 22731 148312 1 0 0 0 0 0 154190 64158 0 2 93696 11454 181254 126326 1 0 0 0 0 0 0 0 0 1 199001 6569 0 0 0 0 0 0 164329 119472 138486 14958 179871 173450 23252 117633 1 1 39324 112919 88276 54277 1 0 64344 163077 132405 26201 1 ...
output:
123141
result:
ok single line: '123141'
Test #312:
score: 30
Accepted
time: 65ms
memory: 25040kb
input:
200000 75048 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 23444 158607 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65427 67788 1 0 0 0 0 0 72733 183120 1 0 0 0 0 0 0 0 0 0 0 0 69817 147011 64029 102115 1 0 0 0 0 0 0 0 0 0 197902 133105 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 154562 75988 0 0 0 0 0 0 0 0 2179 31092 1 1 38015 1833 0 0 ...
output:
165155
result:
ok single line: '165155'
Test #313:
score: 30
Accepted
time: 59ms
memory: 25976kb
input:
200000 97809 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
199589
result:
ok single line: '199589'
Test #314:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
5 0 3 1 0 0 1 2 0 1 0
output:
3
result:
ok single line: '3'
Test #315:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
7 0 0 0 0 1 0 1 0 2 0 3 0 2 0
output:
4
result:
ok single line: '4'
Test #316:
score: 30
Accepted
time: 0ms
memory: 3712kb
input:
6 2 2 2 2 2 2 2 2 2 2 2 2
output:
2
result:
ok single line: '2'
Test #317:
score: 30
Accepted
time: 0ms
memory: 3584kb
input:
7 0 2 2 0 1 1 2 2 0 0 0 1 0 1
output:
3
result:
ok single line: '3'
Extra Test:
score: 0
Extra Test Passed