QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#882170 | #9183. Bouquet | I_love_Riley_Andersen# | 24 | 73ms | 3584kb | C++11 | 1.9kb | 2025-02-04 21:37:03 | 2025-02-04 21:37:04 |
Judging History
answer
#include"bits/stdc++.h"
#include"ext/pb_ds/tree_policy.hpp"
#include"ext/pb_ds/assoc_container.hpp"
using namespace std;
using namespace __gnu_pbds;
#define FOR(i,a,b)for(int i=a;i<b;i++)
#define F0R(i,a)FOR(i,0,a)
#define ROF(i,a,b)for(int i=b-1;a<=i;i--)
#define R0F(i,a)ROF(i,0,a)
#define rep(a)F0R(_,a)
#define each(a,x)for(auto&a:x)
#define all(a)begin(a),end(a)
#define sz(x)int(size(x))
#define lla(x)rbegin(x),rend(x)
#define SUM(a)accumulate(all(a),0ll)
#define SUMM(a,b)accumulate(a,a+b,0ll)
#define MAX(a)*max_element(all(a))
#define MAXX(a,b)*max_element(a,a+b)
#define MIN(a)*min_element(all(a))
#define MINN(a,b)*min_element(a,a+b)
#define con const int
#define lwb lower_bound
#define upb upper_bound
#define bry binary_search
#ifdef LOCAL
#define print(x)cout<<x;
#else
#define print(...)
#endif
#define debug(x)print(#x<<" = "<<x<<endl)
using ld=long double;
using ll=long long;
using str=string;
template<class T>using oset=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<class T>using omset=tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>;
template<class T>T minn(T a){return a;}
template<class T,class...Args>T minn(T a,Args... args){return min(a,minn(args...));}
template<class T>T maxx(T a){return a;}
template<class T,class...Args>T maxx(T a,Args... args){return max(a,maxx(args...));}
#define SMIN(a,b...)a=min(a,minn(b))
#define SMAX(a,b...)a=max(a,maxx(b))
void fileset(str a){assert(nullptr!=freopen((a+".in").c_str(),"r",stdin)&&nullptr!=freopen((a+".out").c_str(),"w",stdout));}
// It's ok to train alone.
// You spend quality time with yourself.
int main(){
int N;
cin >> N;
int last = INT_MIN;
int ans = 0;
FOR (i, 1, N + 1){
int L, R;
cin >> L >> R;
if (i - L > last){
last = i, ans ++;
}
}
cout << ans << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 3584kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 8
Accepted
time: 39ms
memory: 3456kb
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: 47ms
memory: 3584kb
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: 38ms
memory: 3456kb
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: 47ms
memory: 3584kb
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: 3584kb
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: 63ms
memory: 3584kb
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: 71ms
memory: 3456kb
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: 72ms
memory: 3584kb
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: 3584kb
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: 3584kb
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: 3584kb
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: 3584kb
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: 0ms
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 #15:
score: 8
Accepted
time: 0ms
memory: 3584kb
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: 41ms
memory: 3584kb
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: 0ms
memory: 3584kb
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: 3584kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #19:
score: 16
Accepted
time: 42ms
memory: 3584kb
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: 43ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 41ms
memory: 3584kb
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: 39ms
memory: 3456kb
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: 40ms
memory: 3584kb
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: 41ms
memory: 3328kb
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: 41ms
memory: 3584kb
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: 44ms
memory: 3584kb
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: 44ms
memory: 3584kb
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: 45ms
memory: 3584kb
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: 42ms
memory: 3456kb
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: 44ms
memory: 3584kb
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: 48ms
memory: 3584kb
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: 48ms
memory: 3584kb
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: 51ms
memory: 3584kb
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: 52ms
memory: 3584kb
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: 52ms
memory: 3584kb
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: 61ms
memory: 3584kb
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: 61ms
memory: 3584kb
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: 3584kb
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: 1ms
memory: 3584kb
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: 3456kb
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: 0ms
memory: 3456kb
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: 3584kb
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: 3584kb
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: 42ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 0ms
memory: 3584kb
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: 0
Wrong Answer
Test #48:
score: 28
Accepted
time: 0ms
memory: 3584kb
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: 0ms
memory: 3456kb
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: 3584kb
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: 1ms
memory: 3584kb
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: 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 #53:
score: 28
Accepted
time: 0ms
memory: 3584kb
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: 0ms
memory: 3584kb
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: 3584kb
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: 1ms
memory: 3456kb
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: 1ms
memory: 3584kb
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: 3584kb
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: 0
Wrong Answer
time: 1ms
memory: 3584kb
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:
1000
result:
wrong answer 1st lines differ - expected: '1', found: '1000'
Subtask #4:
score: 0
Wrong Answer
Test #127:
score: 18
Accepted
time: 41ms
memory: 3584kb
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: 3584kb
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: 40ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 0
Wrong Answer
time: 41ms
memory: 3456kb
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:
105847
result:
wrong answer 1st lines differ - expected: '84247', found: '105847'
Subtask #5:
score: 0
Wrong Answer
Test #155:
score: 30
Accepted
time: 0ms
memory: 3584kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #156:
score: 30
Accepted
time: 40ms
memory: 3456kb
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: 46ms
memory: 3584kb
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: 39ms
memory: 3584kb
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: 47ms
memory: 3584kb
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: 57ms
memory: 3584kb
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: 63ms
memory: 3584kb
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: 73ms
memory: 3584kb
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: 72ms
memory: 3456kb
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: 3584kb
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: 1ms
memory: 3584kb
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: 3584kb
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: 3584kb
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: 42ms
memory: 3584kb
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: 41ms
memory: 3584kb
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: 40ms
memory: 3584kb
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: 41ms
memory: 3584kb
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: 39ms
memory: 3584kb
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: 40ms
memory: 3456kb
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: 39ms
memory: 3456kb
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: 43ms
memory: 3584kb
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: 45ms
memory: 3584kb
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: 44ms
memory: 3456kb
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: 44ms
memory: 3584kb
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: 43ms
memory: 3584kb
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: 44ms
memory: 3456kb
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: 50ms
memory: 3584kb
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: 47ms
memory: 3584kb
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: 51ms
memory: 3584kb
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: 53ms
memory: 3456kb
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: 54ms
memory: 3456kb
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: 58ms
memory: 3584kb
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: 3584kb
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: 3584kb
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: 3584kb
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: 3584kb
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: 1ms
memory: 3584kb
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: 0ms
memory: 3584kb
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: 1ms
memory: 3456kb
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: 41ms
memory: 3456kb
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: 40ms
memory: 3584kb
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: 0
Wrong Answer
time: 0ms
memory: 3584kb
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:
1000
result:
wrong answer 1st lines differ - expected: '1', found: '1000'