QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#794812 | #9183. Bouquet | Mousa_Aboubaker | 24 | 18ms | 5580kb | C++20 | 1.6kb | 2024-11-30 16:11:27 | 2024-11-30 16:11:32 |
Judging History
answer
#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <deque>
#include <climits>
#include <cmath>
#include <numeric>
#include <string>
#include <bitset>
#include <assert.h>
#include <iomanip>
using namespace std;
template <typename T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
const long long infl = 1e18 + 1;
const int inf = 1e9 + 1;
const int mod1 = 1e9 + 7;
const int mod2 = 998244353;
const long double eps = 1e-7;
const int mod = mod1;
int add(int a, int b) { return (a + b) % mod; }
int sub(int a, int b) { return (a - b + mod) % mod; }
int mul(int a, int b) { return (int)((long long)a * b % mod); }
int pwr(int a, int b = mod - 2)
{
int res = 1;
for(; b > 0; b >>= 1, a = mul(a, a))
if(b & 1)
res = mul(res, a);
return res;
}
void solve()
{
int n;
cin >> n;
vector<pair<int, int>> a(n);
for(auto &[f, s]: a)
cin >> f >> s;
vector<int> dp(n, 1);
for(int i = 0; i < n; i++)
{
if(i > a[i].first)
dp[i] += dp[i - a[i].first - 1];
if(i)
dp[i] = max(dp[i], dp[i - 1]);
}
cout << *max_element(dp.begin(), dp.end());
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
// cin >> t;
while (t--) {
solve();
cout << (t ? "\n" : "");
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 0ms
memory: 3556kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #2:
score: 8
Accepted
time: 13ms
memory: 5500kb
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: 13ms
memory: 5488kb
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: 10ms
memory: 5432kb
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: 14ms
memory: 5516kb
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: 15ms
memory: 5488kb
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: 17ms
memory: 5368kb
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: 14ms
memory: 5380kb
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: 15ms
memory: 5500kb
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: 0ms
memory: 3836kb
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: 3640kb
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: 3520kb
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: 3864kb
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: 3576kb
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: 3560kb
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: 12ms
memory: 5364kb
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: 3872kb
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: 3448kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #19:
score: 16
Accepted
time: 9ms
memory: 5408kb
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: 10ms
memory: 5504kb
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: 10ms
memory: 5384kb
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: 8ms
memory: 5504kb
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: 12ms
memory: 5580kb
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: 12ms
memory: 5504kb
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: 8ms
memory: 5552kb
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: 10ms
memory: 5552kb
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: 10ms
memory: 5420kb
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: 13ms
memory: 5512kb
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: 14ms
memory: 5436kb
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: 10ms
memory: 5576kb
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: 13ms
memory: 5444kb
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: 14ms
memory: 5364kb
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: 14ms
memory: 5424kb
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: 11ms
memory: 5364kb
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: 15ms
memory: 5400kb
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: 14ms
memory: 5412kb
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: 17ms
memory: 5428kb
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: 14ms
memory: 5440kb
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: 3572kb
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: 3576kb
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: 3540kb
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: 3628kb
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: 3636kb
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: 3612kb
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: 14ms
memory: 5396kb
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: 14ms
memory: 5412kb
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: 3564kb
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: 3572kb
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: 3576kb
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: 3872kb
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: 3864kb
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: 3644kb
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: 3868kb
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: 3568kb
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: 3640kb
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: 3636kb
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: 3636kb
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: 3580kb
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: 0ms
memory: 3640kb
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: 13ms
memory: 5400kb
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: 3676kb
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: 13ms
memory: 5424kb
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: 13ms
memory: 5352kb
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: 13ms
memory: 5324kb
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: 6ms
memory: 5496kb
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: 10ms
memory: 5408kb
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: 3560kb
input:
1 0 0
output:
1
result:
ok single line: '1'
Test #156:
score: 30
Accepted
time: 13ms
memory: 5504kb
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: 14ms
memory: 5432kb
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: 8ms
memory: 5512kb
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: 10ms
memory: 5408kb
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: 12ms
memory: 5404kb
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: 13ms
memory: 5432kb
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: 18ms
memory: 5424kb
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: 15ms
memory: 5488kb
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: 3572kb
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: 3876kb
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: 0ms
memory: 3632kb
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: 0ms
memory: 3572kb
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: 0ms
memory: 3572kb
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: 3784kb
input:
1 1 0
output:
1
result:
ok single line: '1'
Test #170:
score: 30
Accepted
time: 14ms
memory: 5400kb
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: 13ms
memory: 5400kb
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: 10ms
memory: 5416kb
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: 13ms
memory: 5580kb
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: 13ms
memory: 5408kb
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: 12ms
memory: 5452kb
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: 13ms
memory: 5508kb
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: 14ms
memory: 5412kb
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: 10ms
memory: 5364kb
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: 13ms
memory: 5436kb
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: 10ms
memory: 5488kb
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: 10ms
memory: 5512kb
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: 14ms
memory: 5368kb
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: 14ms
memory: 5516kb
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: 10ms
memory: 5560kb
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: 15ms
memory: 5440kb
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: 15ms
memory: 5512kb
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: 16ms
memory: 5576kb
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: 17ms
memory: 5552kb
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: 10ms
memory: 5424kb
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: 0ms
memory: 3612kb
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: 0ms
memory: 3588kb
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: 3864kb
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: 3572kb
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: 3864kb
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: 3608kb
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: 13ms
memory: 5440kb
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: 14ms
memory: 5400kb
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: 3644kb
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'