QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #143171 | #2779. Detecting Molecules | He_Ren | 100 ✓ | 31ms | 8288kb | C++17 | 842b | 2023-08-20 20:15:28 | 2023-08-20 20:15:31 |
Judging History
answer
#include<bits/stdc++.h>
#include "molecules.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN = 2e5 + 5;
pii a[MAXN];
ll sum[MAXN];
vector<int> find_subset(int l, int r, vector<int> _a)
{
int n = (int)_a.size();
for(int i=1; i<=n; ++i)
a[i] = {_a[i-1], i-1};
sort(a+1, a+n+1);
for(int i=1; i<=n; ++i)
sum[i] = sum[i-1] + a[i].first;
for(int k=1; k<=n; ++k)
{
ll mn = sum[k];
ll mx = sum[n] - sum[n-k];
if(mn > r || mx < l) continue;
ll cur = mn;
int cnt = 0;
while(cur < l)
{
cur -= a[k-cnt].first;
cur += a[n-cnt].first;
++cnt;
}
vector<int> res;
for(int i=1; i<=cnt; ++i)
res.emplace_back(a[n-i+1].second);
for(int i=1; i<=k-cnt; ++i)
res.emplace_back(a[i].second);
return res;
}
return {};
}
詳細信息
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 0ms
memory: 5748kb
input:
1 10 12 9
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 1, answer = NO)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
1 10 12 13
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 1, answer = NO)
Test #3:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
1 10 10 10
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 1, answer = YES)
Test #4:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
2 100 100 50 50
output:
14e047d7a2907b9034950b074822b302 2 0 1
result:
ok OK (n = 2, answer = YES)
Test #5:
score: 0
Accepted
time: 0ms
memory: 5688kb
input:
2 100 100 100 100
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 2, answer = YES)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
3 5 5 5 5 5
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 3, answer = YES)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
3 15 15 5 5 5
output:
14e047d7a2907b9034950b074822b302 3 0 1 2
result:
ok OK (n = 3, answer = YES)
Test #8:
score: 0
Accepted
time: 1ms
memory: 5844kb
input:
3 10 10 5 5 5
output:
14e047d7a2907b9034950b074822b302 2 0 1
result:
ok OK (n = 3, answer = YES)
Test #9:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
3 10 15 5 5 5
output:
14e047d7a2907b9034950b074822b302 2 0 1
result:
ok OK (n = 3, answer = YES)
Test #10:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
3 5 15 5 5 5
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 3, answer = YES)
Test #11:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
3 1 5 5 5 5
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 3, answer = YES)
Test #12:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
3 11 15 5 5 5
output:
14e047d7a2907b9034950b074822b302 3 0 1 2
result:
ok OK (n = 3, answer = YES)
Test #13:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
3 6 9 5 5 5
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 3, answer = NO)
Test #14:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
3 1 9 5 5 5
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 3, answer = YES)
Test #15:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
3 14 19 5 5 5
output:
14e047d7a2907b9034950b074822b302 3 0 1 2
result:
ok OK (n = 3, answer = YES)
Test #16:
score: 0
Accepted
time: 0ms
memory: 5744kb
input:
3 1 4 5 5 5
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 3, answer = NO)
Test #17:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
3 16 20 5 5 5
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 3, answer = NO)
Test #18:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
100 971 971 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 83 ...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Test #19:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
100 63 63 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
14e047d7a2907b9034950b074822b302 63 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
result:
ok OK (n = 100, answer = YES)
Test #20:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
100 150 150 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #21:
score: 10
Accepted
time: 0ms
memory: 5736kb
input:
4 14 15 5 5 6 6
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 4, answer = NO)
Test #22:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
12 302 304 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 11 10 0 1 2 3
result:
ok OK (n = 12, answer = YES)
Test #23:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
12 302 304 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 11 10 0 1 2 3
result:
ok OK (n = 12, answer = YES)
Test #24:
score: 0
Accepted
time: 0ms
memory: 5824kb
input:
12 307 317 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 12, answer = NO)
Test #25:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
12 290 299 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 12, answer = NO)
Test #26:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
12 290 300 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 0 1 2 3 4 5
result:
ok OK (n = 12, answer = YES)
Test #27:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
12 306 310 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 11 10 9 8 7 6
result:
ok OK (n = 12, answer = YES)
Test #28:
score: 0
Accepted
time: 1ms
memory: 5824kb
input:
12 303 304 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 11 10 9 0 1 2
result:
ok OK (n = 12, answer = YES)
Test #29:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
12 302 303 50 50 50 50 50 50 51 51 51 51 51 51
output:
14e047d7a2907b9034950b074822b302 6 11 10 0 1 2 3
result:
ok OK (n = 12, answer = YES)
Test #30:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
6 16 18 2 2 3 3 3 3
output:
14e047d7a2907b9034950b074822b302 6 0 1 2 3 4 5
result:
ok OK (n = 6, answer = YES)
Test #31:
score: 0
Accepted
time: 1ms
memory: 5764kb
input:
12 18 19 1 1 1 1 1 1 2 2 2 2 2 2
output:
14e047d7a2907b9034950b074822b302 12 0 1 2 3 4 5 6 7 8 9 10 11
result:
ok OK (n = 12, answer = YES)
Test #32:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
100 50 51 1 1 1 2 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 2 1
output:
14e047d7a2907b9034950b074822b302 25 98 97 96 93 90 83 82 80 77 76 73 69 66 63 62 61 60 57 56 54 53 43 39 36 35
result:
ok OK (n = 100, answer = YES)
Test #33:
score: 0
Accepted
time: 2ms
memory: 5692kb
input:
100 500 501 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 2 2 1 2 1 2 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 1 1 1 1 2 1
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Test #34:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
100 999 1000 99 100 100 99 100 100 100 100 100 99 100 100 99 100 100 99 100 99 100 99 100 100 99 99 100 99 100 99 99 100 100 100 99 100 99 100 99 100 99 100 99 99 99 100 99 99 100 99 99 99 100 100 99 100 100 100 99 100 100 99 100 99 100 99 99 100 99 99 100 100 100 100 99 100 99 99 99 99 99 100 99 10...
output:
14e047d7a2907b9034950b074822b302 10 99 98 97 96 95 94 93 92 91 0
result:
ok OK (n = 100, answer = YES)
Test #35:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
100 874 875 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...
output:
14e047d7a2907b9034950b074822b302 25 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
result:
ok OK (n = 100, answer = YES)
Test #36:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
100 900 901 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...
output:
14e047d7a2907b9034950b074822b302 25 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75
result:
ok OK (n = 100, answer = YES)
Test #37:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
100 887 888 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 ...
output:
14e047d7a2907b9034950b074822b302 25 99 98 97 96 95 94 93 92 91 90 89 88 0 1 2 3 4 5 6 7 8 9 10 11 12
result:
ok OK (n = 100, answer = YES)
Subtask #3:
score: 12
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #38:
score: 12
Accepted
time: 1ms
memory: 5740kb
input:
4 15 17 6 8 8 7
output:
14e047d7a2907b9034950b074822b302 2 2 1
result:
ok OK (n = 4, answer = YES)
Test #39:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
4 10 20 15 17 16 18
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 4, answer = YES)
Test #40:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
28 990 1000 100 100 100 100 100 100 100 100 100 100 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109
output:
14e047d7a2907b9034950b074822b302 10 0 1 2 3 4 5 6 7 8 9
result:
ok OK (n = 28, answer = YES)
Test #41:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
27 990 999 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 110 110 110 110 110 110 110 110 110
output:
14e047d7a2907b9034950b074822b302 9 26 25 24 23 22 21 20 19 18
result:
ok OK (n = 27, answer = YES)
Test #42:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
90 990 999 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 101 102 103 104 105 106 107 108 109 1...
output:
14e047d7a2907b9034950b074822b302 9 89 88 87 86 85 84 83 82 81
result:
ok OK (n = 90, answer = YES)
Test #43:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
100 86 93 15 15 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21...
output:
14e047d7a2907b9034950b074822b302 5 0 1 2 3 4
result:
ok OK (n = 100, answer = YES)
Test #44:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
100 87 94 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20...
output:
14e047d7a2907b9034950b074822b302 4 99 98 0 1
result:
ok OK (n = 100, answer = YES)
Test #45:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
10 100 110 12 18 18 17 19 13 16 11 11 20
output:
14e047d7a2907b9034950b074822b302 6 9 4 2 1 3 7
result:
ok OK (n = 10, answer = YES)
Test #46:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
100 990 1000 10 17 17 10 17 10 20 10 18 19 16 10 12 16 13 16 10 20 19 10 19 20 19 14 10 15 11 14 13 15 10 17 17 17 20 17 11 19 16 19 17 15 19 12 18 16 14 18 19 12 14 20 13 19 12 17 15 12 11 14 20 17 10 10 10 15 12 18 11 10 13 18 16 17 14 13 13 19 13 17 16 13 20 17 13 12 19 14 20 16 11 11 16 18 19 10...
output:
14e047d7a2907b9034950b074822b302 57 88 82 60 51 34 21 17 6 94 86 77 53 48 42 39 37 22 20 18 9 93 71 67 47 44 8 99 83 79 73 61 55 40 35 33 32 31 4 2 1 96 92 89 80 72 45 38 15 13 10 65 56 41 29 25 87 0
result:
ok OK (n = 100, answer = YES)
Test #47:
score: 0
Accepted
time: 1ms
memory: 5828kb
input:
100 990 1000 81 81 82 81 85 80 84 82 82 81 80 81 84 80 81 81 81 85 82 82 83 80 82 84 81 80 83 83 81 84 82 84 85 84 82 82 85 81 82 82 81 85 82 82 80 82 82 80 84 85 84 81 83 80 84 85 82 80 80 84 81 81 83 84 80 85 83 81 80 81 81 85 82 83 83 85 81 82 81 82 81 82 84 85 85 83 81 81 80 83 85 81 84 83 82 80...
output:
14e047d7a2907b9034950b074822b302 12 99 90 84 83 75 71 5 10 13 21 25 44
result:
ok OK (n = 100, answer = YES)
Test #48:
score: 0
Accepted
time: 0ms
memory: 5808kb
input:
100 990 1000 90 88 89 89 90 89 89 90 89 89 89 89 88 89 88 88 88 89 89 90 90 89 88 89 89 89 90 89 88 90 89 90 90 90 90 90 88 88 88 88 89 90 90 88 89 88 88 89 90 89 88 89 88 89 89 89 88 89 89 90 90 89 90 89 89 90 90 90 90 90 90 88 89 90 88 90 89 88 89 89 90 89 88 90 90 88 89 89 90 90 89 88 88 88 90 90...
output:
14e047d7a2907b9034950b074822b302 11 95 94 89 88 84 83 80 75 73 70 69
result:
ok OK (n = 100, answer = YES)
Test #49:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
100 990 1000 90 90 91 92 92 91 90 92 92 90 91 91 90 91 92 92 92 92 91 91 90 91 91 91 91 92 91 90 90 90 92 90 92 92 92 91 91 92 92 91 92 91 91 91 92 91 90 92 90 92 90 91 90 92 90 91 92 91 90 90 92 90 90 91 92 91 92 90 92 90 92 91 92 91 90 91 91 92 91 90 90 91 92 91 90 91 91 90 91 91 91 91 90 92 90 90...
output:
14e047d7a2907b9034950b074822b302 11 0 1 6 9 12 20 27 28 29 31 46
result:
ok OK (n = 100, answer = YES)
Test #50:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
100 990 1000 12 10 10 7 5 10 7 11 12 10 5 7 12 6 9 8 6 9 12 12 5 8 5 12 10 5 7 12 9 5 5 7 12 8 10 10 12 12 12 7 7 5 7 7 11 10 6 11 7 5 12 5 12 6 7 8 11 8 7 11 6 9 6 10 9 5 6 7 10 9 9 7 5 7 9 9 8 8 5 12 6 8 10 7 11 10 12 12 9 6 7 11 8 11 10 6 11 8 6 11
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Test #51:
score: 0
Accepted
time: 0ms
memory: 5748kb
input:
100 900 990 992 999 999 1000 992 995 1000 994 996 994 992 1000 993 993 999 997 993 1000 996 994 1000 996 995 996 994 995 998 994 996 996 999 1000 991 995 996 997 992 995 992 992 996 997 1000 1000 996 997 993 993 999 991 992 991 994 998 1000 991 998 995 993 999 994 997 991 998 992 996 997 992 992 996...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Test #52:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
100 750 990 597 672 703 628 535 656 604 697 600 572 724 732 701 719 554 628 502 510 692 681 502 511 562 586 691 650 556 681 549 517 717 651 508 710 692 669 622 623 592 664 595 600 721 587 602 717 560 557 599 687 504 690 637 564 715 512 673 641 561 718 654 563 711 688 656 622 538 556 560 542 687 640 ...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 100, answer = NO)
Test #53:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
100 990 1000 10 12 10 12 11 13 11 10 10 12 13 11 11 12 16 13 11 10 10 20 13 11 11 13 11 14 16 15 11 11 11 11 11 13 16 12 10 16 10 11 12 19 10 14 12 20 10 18 11 11 12 13 14 11 17 10 17 14 10 12 11 13 13 11 11 10 17 11 11 13 11 18 12 15 12 10 12 11 11 11 16 14 14 11 15 16 11 15 11 12 13 10 10 10 10 14...
output:
14e047d7a2907b9034950b074822b302 76 45 19 41 71 47 66 56 54 85 80 37 34 26 14 87 84 73 27 95 82 81 57 52 43 25 99 90 69 62 61 51 33 23 20 15 10 5 97 96 89 76 74 72 59 50 44 40 35 13 9 3 1 98 88 86 83 79 78 77 70 68 67 64 63 60 53 0 2 7 8 17 18 36 38 42 46
result:
ok OK (n = 100, answer = YES)
Test #54:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
100 990 1000 19 20 20 20 20 19 18 18 16 17 18 19 18 17 18 15 16 19 18 18 20 16 19 20 20 16 17 19 18 18 20 20 17 19 18 18 17 19 14 14 14 17 19 20 17 17 19 16 17 18 19 13 13 20 17 19 19 18 19 11 16 20 20 20 19 20 19 17 18 13 15 19 19 18 20 20 17 18 18 16 19 19 19 13 18 18 17 15 19 18 18 19 20 17 18 16...
output:
14e047d7a2907b9034950b074822b302 52 96 92 75 74 65 63 62 61 53 43 31 30 24 23 20 4 3 2 1 99 98 91 88 82 81 80 72 71 66 64 58 56 55 50 46 42 37 33 27 22 17 11 5 0 94 90 89 85 84 78 77 59
result:
ok OK (n = 100, answer = YES)
Test #55:
score: 0
Accepted
time: 1ms
memory: 5812kb
input:
100 770 781 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 71 72 71 71 71 73 71 80 82 76 75 71 77 71 78 79 71 71 81 74 71 71 ...
output:
14e047d7a2907b9034950b074822b302 10 82 60 38 16 92 70 2 3 6 7
result:
ok OK (n = 100, answer = YES)
Test #56:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
100 86 93 15 15 15 15 15 15 15 15 15 15 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21...
output:
14e047d7a2907b9034950b074822b302 5 99 98 0 1 2
result:
ok OK (n = 100, answer = YES)
Test #57:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
100 87 94 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 25 25 25 25 25 25...
output:
14e047d7a2907b9034950b074822b302 4 99 98 0 1
result:
ok OK (n = 100, answer = YES)
Subtask #4:
score: 15
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #58:
score: 15
Accepted
time: 2ms
memory: 3880kb
input:
8000 10000 10000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 8000, answer = NO)
Test #59:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
10000 9990 10000 15 17 18 19 17 16 11 10 10 14 15 14 12 16 18 14 16 12 10 20 20 20 14 12 15 15 13 19 14 18 12 19 17 10 20 20 12 20 16 10 12 15 17 14 10 17 14 13 13 18 11 16 17 14 20 11 14 17 12 13 15 14 16 12 15 13 14 12 11 11 20 19 19 10 14 14 19 16 11 16 14 11 15 11 10 19 14 20 14 12 10 20 14 14 1...
output:
14e047d7a2907b9034950b074822b302 500 9988 9977 9976 9966 9964 9961 9945 9943 9938 9916 9913 9893 9891 9875 9845 9828 9822 9816 9807 9801 9799 9796 9773 9772 9744 9730 9729 9724 9720 9701 9674 9667 9656 9654 9650 9648 9633 9620 9619 9615 9604 9594 9585 9577 9574 9571 9570 9556 9555 9505 9497 9496 946...
result:
ok OK (n = 10000, answer = YES)
Test #60:
score: 0
Accepted
time: 3ms
memory: 5884kb
input:
10000 9990 10000 110 102 108 101 102 103 105 108 107 107 104 102 101 105 103 108 104 105 108 105 103 107 104 107 106 106 106 107 110 102 110 107 101 101 103 109 103 106 101 109 109 106 109 101 106 104 103 100 110 105 102 105 104 104 107 101 100 106 102 100 106 108 106 108 108 104 106 110 102 103 100...
output:
14e047d7a2907b9034950b074822b302 91 9998 9993 9989 9949 9945 9944 9931 9930 9915 9884 9864 9843 9803 9802 9801 9790 9764 9763 9753 9731 9730 9726 9719 9711 9707 9658 9648 9645 9634 9624 9617 9614 9607 9603 9600 9599 9583 9579 9550 9502 9498 9496 9470 9453 9447 9444 9439 9435 9420 9366 9365 9356 9352...
result:
ok OK (n = 10000, answer = YES)
Test #61:
score: 0
Accepted
time: 3ms
memory: 5896kb
input:
10000 9990 10000 1006 1008 1001 1001 1003 1002 1001 1002 1000 1003 1007 1000 1010 1004 1004 1003 1008 1001 1008 1006 1000 1006 1001 1004 1005 1003 1003 1007 1008 1005 1010 1000 1008 1006 1003 1002 1008 1002 1007 1010 1006 1003 1007 1000 1005 1009 1010 1001 1003 1009 1004 1005 1002 1002 1004 1010 101...
output:
14e047d7a2907b9034950b074822b302 10 8 11 20 31 43 62 91 114 136 157
result:
ok OK (n = 10000, answer = YES)
Test #62:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
10000 9990 10000 999 1000 1003 995 1000 1001 1000 998 997 1004 1001 995 1002 1002 996 1001 998 995 1000 999 995 1005 1002 999 1000 998 1004 1001 998 1003 1005 1003 1002 1000 1002 1004 997 999 996 1002 995 1004 1001 995 996 1003 999 996 996 1001 998 1003 1002 996 1000 1005 1000 999 1000 1003 1001 996...
output:
14e047d7a2907b9034950b074822b302 10 9995 9986 9954 9949 3 11 17 20 40 43
result:
ok OK (n = 10000, answer = YES)
Test #63:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
10000 9900 10000 5 63 89 55 98 80 2 65 77 49 48 32 81 45 24 20 69 35 47 99 49 54 58 42 81 14 32 60 24 64 21 85 17 73 52 58 7 12 41 89 14 87 25 98 22 6 19 71 97 60 5 32 89 67 35 45 19 64 53 46 69 87 4 89 61 87 96 20 81 90 25 53 56 46 18 82 87 63 75 26 4 66 89 36 47 68 2 91 17 14 19 1 4 69 20 13 86 70...
output:
14e047d7a2907b9034950b074822b302 99 9949 9925 9720 9660 9628 9587 9562 9507 9473 9128 9084 9002 8961 8922 8879 8855 8533 8526 8424 8325 8296 8290 8145 7971 7809 7775 7642 7347 7346 7319 7021 6946 6929 6724 6623 6610 6608 6523 6510 6496 6395 6287 6189 6005 5979 5958 5866 5663 5510 5188 5063 5041 4927...
result:
ok OK (n = 10000, answer = YES)
Test #64:
score: 0
Accepted
time: 3ms
memory: 5896kb
input:
10000 5000 5010 1002 1005 1004 1007 1008 1010 1007 1006 1006 1001 1006 1010 1001 1000 1002 1000 1005 1000 1003 1001 1001 1005 1002 1003 1005 1000 1002 1006 1010 1008 1009 1009 1005 1003 1000 1008 1006 1000 1004 1007 1002 1001 1006 1009 1009 1005 1002 1001 1007 1009 1001 1004 1000 1000 1010 1010 1001...
output:
14e047d7a2907b9034950b074822b302 5 13 15 17 25 34
result:
ok OK (n = 10000, answer = YES)
Test #65:
score: 0
Accepted
time: 3ms
memory: 5908kb
input:
10000 5000 5010 1018 1020 1018 1010 1016 1013 1016 1019 1020 1014 1010 1012 1011 1020 1017 1014 1015 1011 1016 1012 1015 1017 1018 1018 1019 1019 1010 1019 1015 1011 1017 1019 1014 1020 1011 1020 1019 1011 1019 1019 1015 1017 1018 1016 1012 1013 1019 1010 1014 1020 1010 1016 1013 1010 1018 1011 1011...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #66:
score: 0
Accepted
time: 2ms
memory: 5900kb
input:
10000 5000 10000 4116 4619 2651 283 1977 855 4395 605 2703 4749 3776 3178 1233 4865 1180 3451 1578 736 1067 2021 366 353 2170 2481 1055 1933 4664 628 2203 2253 1568 1266 1616 3376 3029 2100 348 859 3273 2527 3556 3690 778 3290 3411 4765 2730 3031 4212 914 407 3130 401 492 1101 1069 3112 633 4220 309...
output:
14e047d7a2907b9034950b074822b302 1 7032
result:
ok OK (n = 10000, answer = YES)
Test #67:
score: 0
Accepted
time: 0ms
memory: 5896kb
input:
10000 1 5000 8522 9028 7028 9515 9940 7552 7459 8966 9499 9089 7812 9081 8474 6940 7387 6968 6860 6377 8447 5572 9516 5822 9500 5805 5762 5412 5336 9452 8709 9129 6532 8428 7946 7188 9056 7977 7017 8641 5041 6857 8571 5314 8129 5538 6323 9228 7141 7627 5733 7862 7615 5880 6657 6066 9606 8427 7010 80...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #68:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
10000 9900 10000 171 102 110 200 111 157 151 108 117 117 134 104 125 104 105 118 147 143 161 102 155 120 134 123 106 112 120 142 140 124 162 101 141 115 155 106 119 151 108 116 115 101 114 107 142 154 101 142 108 132 125 110 138 116 103 117 118 113 111 144 135 112 106 102 118 121 102 131 107 100 139...
output:
14e047d7a2907b9034950b074822b302 50 9934 9890 9835 9775 9731 9721 9619 9613 9586 9469 9393 9390 9331 9305 9286 9281 9269 9050 8998 8934 8921 8898 8865 8840 8757 8682 8643 8598 8541 8522 8463 8461 8458 8455 8447 8434 8362 8342 8267 8240 8231 8228 8125 8093 8087 8047 8036 7989 7908 69
result:
ok OK (n = 10000, answer = YES)
Test #69:
score: 0
Accepted
time: 3ms
memory: 5972kb
input:
10000 9900 10000 150 149 198 194 172 188 136 181 196 185 146 197 193 164 196 190 196 197 187 178 188 135 115 167 197 196 179 167 190 191 187 170 191 100 191 191 200 191 187 133 175 193 129 193 180 180 193 190 145 160 199 168 162 188 168 189 170 199 167 189 197 153 180 184 198 195 198 189 163 188 200...
output:
14e047d7a2907b9034950b074822b302 50 9980 9971 9946 9917 9888 9808 9801 9521 9495 9463 9445 9392 9370 9368 9301 9290 9240 9236 9168 9160 9157 9130 9099 9077 9059 9024 8987 8986 8895 8879 8780 8742 8732 8569 8439 8389 8340 8337 8267 8241 8189 8154 8058 7988 7976 7960 7855 7849 7796 33
result:
ok OK (n = 10000, answer = YES)
Test #70:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
10000 9438 9464 386 381 387 388 383 364 385 368 369 389 370 364 390 364 364 364 364 379 375 364 366 364 382 372 364 364 364 376 380 365 364 364 364 364 374 371 373 364 364 364 364 384 377 378 364 364 364 367 364 364 364 364 386 381 387 388 383 364 385 368 369 389 370 364 390 364 364 364 364 379 375 ...
output:
14e047d7a2907b9034950b074822b302 25 9996 9944 9892 9840 9788 9736 9684 9632 9580 9528 9476 9424 9372 5 11 13 14 15 16 19 21 24 25 26 30
result:
ok OK (n = 10000, answer = YES)
Test #71:
score: 0
Accepted
time: 2ms
memory: 3924kb
input:
10000 616 623 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 3...
output:
14e047d7a2907b9034950b074822b302 16 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 0 1 2 3 4 5
result:
ok OK (n = 10000, answer = YES)
Test #72:
score: 0
Accepted
time: 2ms
memory: 5892kb
input:
10000 617 624 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 3...
output:
14e047d7a2907b9034950b074822b302 14 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 0 1
result:
ok OK (n = 10000, answer = YES)
Test #73:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
10000 6999 7000 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
14e047d7a2907b9034950b074822b302 70 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
result:
ok OK (n = 10000, answer = YES)
Test #74:
score: 0
Accepted
time: 0ms
memory: 5904kb
input:
10000 7070 7071 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
14e047d7a2907b9034950b074822b302 70 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947...
result:
ok OK (n = 10000, answer = YES)
Test #75:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
10000 7035 7036 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
14e047d7a2907b9034950b074822b302 70 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 ...
result:
ok OK (n = 10000, answer = YES)
Test #76:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
865 9400 9500 984 950 1028 963 963 1042 956 985 1044 983 953 974 1038 1003 989 1014 958 999 973 953 955 1042 963 979 995 1002 993 985 971 982 1017 1021 1033 1023 1034 969 961 970 1019 959 1000 993 1009 1007 959 965 1025 982 952 957 1031 1014 999 950 958 1016 959 964 955 984 974 1019 1015 1006 1007 1...
output:
14e047d7a2907b9034950b074822b302 9 462 600 597 337 307 247 228 212 179
result:
ok OK (n = 865, answer = YES)
Test #77:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
820 9460 9600 1032 1026 975 980 967 991 1002 1042 1037 991 979 1011 965 986 969 978 1018 996 1029 968 1019 1026 984 1021 1002 974 1028 999 1020 979 1020 966 977 987 988 968 1045 995 1001 1038 1046 994 1015 1014 1012 1037 1012 1022 1022 1025 992 995 989 1018 981 1003 983 989 1018 962 988 1034 1047 10...
output:
14e047d7a2907b9034950b074822b302 10 86 189 296 419 441 503 588 636 661 774
result:
ok OK (n = 820, answer = YES)
Subtask #5:
score: 23
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #78:
score: 23
Accepted
time: 2ms
memory: 5920kb
input:
7500 90000 100000 10 10 9 10 10 10 9 9 9 9 10 9 9 9 9 10 9 10 9 9 9 10 9 9 9 9 10 9 9 9 9 9 9 10 10 9 9 9 9 9 10 10 9 10 10 10 10 9 9 10 9 10 10 10 10 9 10 9 10 9 9 9 9 10 10 10 10 9 10 9 10 9 10 10 9 10 10 10 9 9 10 9 9 9 9 10 10 9 9 9 9 10 10 10 10 9 9 9 10 10 9 10 10 9 10 9 10 10 10 9 9 10 9 9 10...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 7500, answer = NO)
Test #79:
score: 0
Accepted
time: 2ms
memory: 3932kb
input:
10000 499990 500000 12 17 13 11 10 18 16 11 17 16 18 18 15 19 19 17 12 15 11 18 12 11 16 20 20 18 14 14 20 19 12 16 11 10 13 16 14 19 14 13 17 12 12 17 11 15 15 10 15 10 15 10 17 11 18 14 13 15 11 11 16 14 11 14 19 10 12 19 10 11 10 18 14 17 17 13 13 11 14 11 12 16 20 10 14 11 12 12 18 19 17 11 20 1...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #80:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
10000 499985 500000 14 15 9 11 8 13 11 9 9 12 7 15 6 12 15 7 10 11 11 9 13 10 7 12 12 7 15 15 8 6 9 14 8 11 5 12 12 8 11 11 9 11 14 8 9 8 10 5 10 6 9 14 5 12 11 6 9 10 15 13 12 9 6 12 15 8 15 14 5 12 7 5 11 15 12 10 14 5 9 9 11 6 9 8 7 15 11 5 13 14 12 5 10 12 6 14 6 6 15 12 11 6 10 8 8 6 15 8 15 12...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #81:
score: 0
Accepted
time: 3ms
memory: 5896kb
input:
10000 499963 500000 6 31 20 20 30 16 17 35 36 12 16 31 30 26 33 8 24 17 11 14 20 20 18 33 7 11 24 11 12 22 9 34 33 15 31 5 7 27 30 30 39 14 30 27 18 28 22 29 28 11 32 26 29 19 29 36 8 9 28 40 15 35 6 18 31 19 16 35 10 13 7 40 30 16 40 9 36 16 15 31 30 16 19 7 17 6 17 38 26 31 14 36 31 35 12 32 24 20...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #82:
score: 0
Accepted
time: 2ms
memory: 4040kb
input:
10000 499922 500000 23 15 61 31 51 45 26 40 63 52 24 10 5 26 12 72 42 45 48 70 61 15 32 67 40 15 34 48 20 7 66 14 75 61 27 31 33 29 71 44 74 66 75 19 62 29 67 51 63 19 67 9 59 7 61 68 26 56 5 61 17 77 27 53 63 40 35 20 61 11 35 35 15 38 60 79 70 64 70 10 60 50 50 65 64 15 17 8 43 36 34 50 44 70 53 1...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #83:
score: 0
Accepted
time: 3ms
memory: 5952kb
input:
10000 499990 500000 106 105 108 108 103 108 104 104 104 110 106 105 105 101 110 106 110 105 103 106 108 106 103 108 109 108 109 102 101 107 108 106 102 109 108 110 103 104 108 106 100 107 101 103 106 110 108 104 107 104 101 101 100 100 108 104 101 102 108 102 100 108 105 109 104 104 108 109 101 100 ...
output:
14e047d7a2907b9034950b074822b302 4633 9993 9978 9976 9969 9951 9920 9901 9900 9893 9890 9870 9851 9829 9809 9806 9799 9792 9755 9751 9741 9729 9717 9716 9709 9703 9698 9683 9656 9650 9648 9634 9626 9619 9618 9602 9584 9583 9578 9560 9530 9529 9507 9495 9490 9477 9455 9447 9443 9420 9415 9408 9401 93...
result:
ok OK (n = 10000, answer = YES)
Test #84:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
10000 499990 500000 1009 1004 1008 1006 1000 1008 1007 1005 1004 1007 1008 1003 1004 1004 1007 1007 1006 1004 1008 1003 1005 1004 1001 1002 1001 1004 1008 1005 1001 1002 1009 1004 1007 1005 1004 1009 1009 1003 1006 1001 1004 1008 1000 1006 1000 1001 1004 1002 1000 1001 1008 1006 1010 1006 1000 1004 ...
output:
14e047d7a2907b9034950b074822b302 496 9993 9990 9989 9986 9978 9964 9953 9950 9923 9919 9911 9902 9855 9833 9829 9827 9826 9811 9808 9795 9764 9749 9741 9723 9695 9670 9666 9663 9662 9661 9645 9644 9637 9611 9594 9584 9569 9486 9467 9443 9423 9415 9408 9392 9377 9373 9371 9366 9358 9321 9320 9317 931...
result:
ok OK (n = 10000, answer = YES)
Test #85:
score: 0
Accepted
time: 0ms
memory: 5956kb
input:
10000 499990 500000 1005 1000 999 1000 999 1003 995 999 1003 1000 996 995 998 1002 997 997 998 997 1005 1001 995 1001 1002 998 1005 1004 1004 1000 996 1005 999 999 1001 1004 1002 1004 997 998 1003 998 996 997 1001 1005 997 998 997 998 999 1001 998 998 1004 1003 996 1005 1003 995 996 1004 996 1005 10...
output:
14e047d7a2907b9034950b074822b302 498 9997 9994 9988 9983 9981 9974 9962 9959 9950 9947 9946 9943 9906 9899 9891 9859 9843 9833 9822 9821 9798 9784 9775 9755 9740 9736 9734 9717 9705 9703 9670 9665 9663 9637 9634 9633 9632 9609 9598 9594 9588 9574 9551 9550 9547 9520 9518 9515 9510 9505 9495 9488 948...
result:
ok OK (n = 10000, answer = YES)
Test #86:
score: 0
Accepted
time: 2ms
memory: 5908kb
input:
10000 499990 500000 249991 249996 249991 249995 249996 249990 249997 249999 249998 249997 249999 249994 249995 249992 249996 249992 249994 249997 249991 249991 249993 249994 249999 249993 249996 249994 249991 249991 249992 249990 249997 249995 249997 249994 249998 249995 249995 249997 249997 249992 ...
output:
14e047d7a2907b9034950b074822b302 2 9998 5
result:
ok OK (n = 10000, answer = YES)
Test #87:
score: 0
Accepted
time: 3ms
memory: 5888kb
input:
10000 499990 500000 250002 250010 250001 250005 250004 250004 250006 250001 250007 250005 250010 250007 250006 250006 250009 250004 250005 250001 250002 250005 250008 250007 250002 250006 250011 250003 250001 250011 250011 250006 250010 250003 250007 250004 250005 250009 250009 250006 250006 250010 ...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #88:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
10000 498000 500000 1898 941 715 1289 1699 146 783 294 1942 1425 1161 1136 125 1571 1968 284 1398 1079 1523 841 491 1395 1400 552 189 1487 44 731 1174 1380 1242 1030 28 1371 416 1044 353 1087 1601 1537 665 28 407 163 950 1468 817 805 641 1325 986 500 1961 1238 1686 1956 1727 615 1807 466 1215 335 77...
output:
14e047d7a2907b9034950b074822b302 253 6569 7818 6071 3357 2587 8882 4672 2362 8786 5711 2835 381 9183 5870 2912 2653 1138 7236 5808 5211 3804 845 9309 9013 6338 4010 8493 3304 2661 1328 527 443 9874 9011 5827 4035 3205 2782 1102 8617 4721 4630 6505 6383 9383 6010 5956 5589 1228 8499 8313 8307 7886 51...
result:
ok OK (n = 10000, answer = YES)
Test #89:
score: 0
Accepted
time: 2ms
memory: 3932kb
input:
10000 1 250000 441359 443476 304675 277100 388670 274105 382629 265924 310290 351746 474734 363122 351251 350414 339970 386366 374692 303022 479747 333446 408453 329948 403114 301142 443860 329797 481655 448685 320171 283558 414848 419401 390466 296617 303157 325911 493139 378274 423695 440715 35350...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 10000, answer = NO)
Test #90:
score: 0
Accepted
time: 3ms
memory: 5924kb
input:
10000 499900 500000 131 112 121 118 129 128 142 111 120 123 107 158 102 167 105 111 130 145 149 101 111 107 180 123 112 103 154 104 121 103 106 120 132 125 107 108 144 127 106 106 102 101 124 102 105 118 105 122 145 108 151 170 115 104 141 102 103 134 120 146 101 164 133 132 101 107 120 133 150 101 ...
output:
14e047d7a2907b9034950b074822b302 3314 9962 9813 9775 9725 9673 9596 9492 9411 9399 9377 9375 9330 9253 9226 9191 9178 9062 9046 9039 9007 8999 8972 8748 8731 8616 8550 8493 8448 8442 8413 8368 8280 8257 8256 8253 8178 8148 8049 8036 7978 7936 7927 7748 7735 7695 7668 7550 7462 7426 7387 7380 7377 73...
result:
ok OK (n = 10000, answer = YES)
Test #91:
score: 0
Accepted
time: 3ms
memory: 4008kb
input:
10000 499900 500000 198 192 195 200 149 183 171 200 176 192 200 183 166 200 186 192 199 165 188 182 182 184 176 192 185 198 190 181 175 198 163 195 191 194 191 184 177 181 188 147 198 187 187 139 160 162 195 163 196 188 149 194 167 189 193 184 170 194 183 190 163 194 181 153 194 193 177 188 185 198 ...
output:
14e047d7a2907b9034950b074822b302 2545 9989 9899 9865 9842 9824 9812 9765 9662 9636 9619 9611 9602 9600 9594 9568 9547 9510 9413 9409 9396 9369 9355 9342 9182 9160 9120 9008 8997 8992 8975 8955 8892 8883 8881 8834 8799 8775 8760 8644 8629 8538 8462 8401 8397 8291 8245 8173 8153 8114 8072 7941 7914 77...
result:
ok OK (n = 10000, answer = YES)
Test #92:
score: 0
Accepted
time: 2ms
memory: 3928kb
input:
10000 292658 292741 3530 3527 3528 3527 3538 3527 3527 3527 3598 3576 3591 3587 3527 3527 3527 3572 3527 3594 3546 3527 3603 3527 3569 3596 3548 3563 3541 3527 3584 3599 3527 3535 3604 3558 3567 3536 3559 3527 3550 3527 3590 3527 3578 3592 3560 3564 3589 3554 3581 3527 3552 3527 3527 3527 3527 3527 ...
output:
14e047d7a2907b9034950b074822b302 82 9935 9769 9603 9437 9271 9105 8939 8773 8607 8441 8275 8109 7943 7777 7611 7445 7279 7113 6947 6781 6615 6449 6283 6117 5951 5785 5619 5453 5287 5121 4955 4789 4623 4457 4291 4125 3959 3793 3627 3461 3295 3129 1 3 5 6 7 12 13 14 16 19 21 27 30 37 39 41 49 51 52 53...
result:
ok OK (n = 10000, answer = YES)
Test #93:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
10000 150496 150503 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 ...
output:
14e047d7a2907b9034950b074822b302 151 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
result:
ok OK (n = 10000, answer = YES)
Test #94:
score: 0
Accepted
time: 0ms
memory: 5912kb
input:
10000 150497 150504 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...
output:
14e047d7a2907b9034950b074822b302 150 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 994...
result:
ok OK (n = 10000, answer = YES)
Test #95:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
10000 166144 166145 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...
output:
14e047d7a2907b9034950b074822b302 235 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 ...
result:
ok OK (n = 10000, answer = YES)
Test #96:
score: 0
Accepted
time: 2ms
memory: 5872kb
input:
10000 166380 166381 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...
output:
14e047d7a2907b9034950b074822b302 235 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 994...
result:
ok OK (n = 10000, answer = YES)
Test #97:
score: 0
Accepted
time: 2ms
memory: 3932kb
input:
10000 166262 166263 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 707 ...
output:
14e047d7a2907b9034950b074822b302 235 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 994...
result:
ok OK (n = 10000, answer = YES)
Subtask #6:
score: 31
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #98:
score: 31
Accepted
time: 1ms
memory: 5748kb
input:
1 2147483647 2147483647 2147483647
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 1, answer = YES)
Test #99:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
3 2147483646 2147483646 1073741823 1073741823 1073741823
output:
14e047d7a2907b9034950b074822b302 2 0 1
result:
ok OK (n = 3, answer = YES)
Test #100:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
3 2147483647 2147483647 2147483646 2147483646 2147483646
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 3, answer = NO)
Test #101:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
3 2147483647 2147483647 2147483647 2147483647 2147483647
output:
14e047d7a2907b9034950b074822b302 1 0
result:
ok OK (n = 3, answer = YES)
Test #102:
score: 0
Accepted
time: 22ms
memory: 6868kb
input:
150000 1999800000 2000000000 10000 10000 9999 10000 10000 10000 10000 9999 9999 9999 9999 9999 10000 10000 10000 9999 10000 10000 10000 10000 10000 9999 10000 10000 10000 9999 10000 10000 9999 10000 10000 9999 10000 9999 9999 9999 10000 9999 9999 10000 9999 10000 10000 9999 10000 10000 9999 9999 100...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 150000, answer = NO)
Test #103:
score: 0
Accepted
time: 30ms
memory: 7864kb
input:
200000 2147482647 2147483647 1000881 1000204 1000557 1000103 1000077 1000651 1000856 1000142 1000278 1000437 1000334 1000305 1000524 1000568 1000448 1000426 1000803 1000048 1000223 1000656 1000400 1000940 1000851 1000873 1000513 1000530 1000671 1000616 1000849 1000502 1000290 1000631 1000545 1000086...
output:
14e047d7a2907b9034950b074822b302 2146 199956 199228 198299 198048 196808 196328 196026 195544 194011 192555 192115 191752 191669 191663 191517 191384 190336 190123 189698 188113 187434 187185 186849 186742 185575 183179 183078 182741 182629 182402 181363 180874 180673 179979 177601 173946 173872 173...
result:
ok OK (n = 200000, answer = YES)
Test #104:
score: 0
Accepted
time: 30ms
memory: 7804kb
input:
200000 2147482647 2147483647 1000000940 1000000028 1000000651 1000000573 1000000544 1000000704 1000000798 1000000191 1000000855 1000000733 1000000503 1000000124 1000000221 1000000221 1000000447 1000000566 1000000384 1000000227 1000000640 1000000441 1000000461 1000000598 1000000692 1000000402 1000000...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 200000, answer = NO)
Test #105:
score: 0
Accepted
time: 31ms
memory: 8204kb
input:
200000 2147482647 2147483647 100755 100780 100522 100700 100032 100747 100980 100558 100123 100316 100239 100875 100696 100148 100950 100655 100150 100869 100342 100612 100727 100989 100693 100078 100054 100788 100369 100263 100687 100418 100755 100868 100725 100776 100405 100413 100420 100500 10018...
output:
14e047d7a2907b9034950b074822b302 21274 199576 198032 196553 196213 195496 195347 195182 194806 194421 194278 193118 192646 189799 189534 189223 188669 188651 187801 187142 185802 182305 181111 180119 179454 179375 177594 177154 175521 174368 169662 169300 168482 167959 167446 163934 161235 160821 15...
result:
ok OK (n = 200000, answer = YES)
Test #106:
score: 0
Accepted
time: 25ms
memory: 7936kb
input:
200000 1 2147483647 2038859253 1499203314 10909175 1880585676 1573440095 344260723 1588568397 210368189 6812953 1265645596 1520454889 992822991 989654503 870547703 994730574 1279457160 1825165850 564048876 840745578 475190827 1399002333 1430839580 315149115 653539506 2066067509 1507619790 887028328 ...
output:
14e047d7a2907b9034950b074822b302 1 177667
result:
ok OK (n = 200000, answer = YES)
Test #107:
score: 0
Accepted
time: 25ms
memory: 7856kb
input:
200000 999999990 1000000010 1000007 1000003 1000006 1000003 1000000 1000006 1000007 1000002 1000002 1000007 1000003 1000007 1000000 1000008 1000008 1000010 1000003 1000007 1000008 1000000 1000000 1000008 1000009 1000007 1000009 1000009 1000008 1000003 1000010 1000005 1000002 1000000 1000007 1000010 ...
output:
14e047d7a2907b9034950b074822b302 1000 4 12 19 20 31 39 47 51 87 107 109 126 130 134 135 143 161 168 195 200 203 207 215 216 224 240 246 261 281 296 306 311 317 333 340 343 349 351 366 369 371 387 399 419 422 433 473 477 490 507 510 515 516 530 552 559 566 578 587 588 600 618 620 643 648 653 668 681 ...
result:
ok OK (n = 200000, answer = YES)
Test #108:
score: 0
Accepted
time: 29ms
memory: 7768kb
input:
200000 999999990 1000000010 999990 999997 999995 999998 999997 999999 999995 999996 999995 999998 999993 999991 999995 999997 1000000 999998 999995 999998 999999 999992 1000000 999998 999999 999999 1000000 999997 999994 999995 999993 999991 999992 999996 999994 999993 1000000 999997 999996 999994 99...
output:
14e047d7a2907b9034950b074822b302 1000 199999 199992 199977 199969 199887 199880 199861 199846 199833 199830 199825 199823 199802 199788 199780 199756 199752 199738 199714 199708 199683 199679 199669 199658 199650 199638 199632 199620 199613 199611 199609 199605 199593 199582 199578 199572 199558 199...
result:
ok OK (n = 200000, answer = YES)
Test #109:
score: 0
Accepted
time: 25ms
memory: 7856kb
input:
200000 2147482647 2147483647 506 484 257 74 167 122 266 636 965 736 209 829 729 385 729 788 428 834 793 172 588 580 85 774 792 945 450 755 500 519 19 705 289 315 481 444 782 78 14 129 730 496 453 2 553 746 346 871 774 614 198 461 808 789 885 636 323 163 491 718 48 513 597 108 427 242 921 30 913 544 ...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 200000, answer = NO)
Test #110:
score: 0
Accepted
time: 27ms
memory: 8288kb
input:
200000 2147418111 2147483647 68491 86066 89911 110849 67242 84920 110829 121465 82843 96033 114551 102823 110431 114377 130663 98523 76069 116791 87530 98768 95027 78502 123169 71958 86076 83039 96768 123192 120967 90079 84382 98128 117653 72176 116457 98122 80633 68442 65911 91713 68069 72084 99443...
output:
14e047d7a2907b9034950b074822b302 16730 137505 198771 133550 64976 190374 171891 163084 160858 84589 75148 46728 197946 106323 52592 169336 137481 116330 20574 42384 17400 148065 81759 198791 138190 127759 91475 36256 159737 143971 142463 31832 178475 150443 147762 90752 148435 81768 103747 35545 559...
result:
ok OK (n = 200000, answer = YES)
Test #111:
score: 0
Accepted
time: 24ms
memory: 7808kb
input:
200000 1 1073741823 2122273326 2026741636 1655296611 1308691987 1949310447 1239872779 2061108244 1287860451 1934687688 1145562798 1260201132 1372056221 1868528774 1195841078 1492285038 1552476003 1377448263 2107991357 1814416215 1391444993 1728935354 1073874747 1683953828 1518271720 1201514948 17608...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 200000, answer = NO)
Test #112:
score: 0
Accepted
time: 27ms
memory: 7876kb
input:
200000 2147483547 2147483647 107 115 140 156 117 106 127 113 109 133 200 102 105 112 102 118 111 154 124 106 119 175 100 114 135 162 112 141 120 100 113 125 111 105 103 101 136 153 144 146 200 156 101 115 126 182 143 140 102 117 124 112 148 107 105 138 123 101 146 107 147 167 165 108 124 141 117 109...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 200000, answer = NO)
Test #113:
score: 0
Accepted
time: 30ms
memory: 7804kb
input:
200000 2147483547 2147483647 156 157 105 128 197 184 175 172 187 177 195 172 197 132 178 190 194 197 171 197 178 186 172 198 179 155 178 196 191 198 174 149 143 192 168 179 195 193 190 162 179 199 145 114 181 152 106 199 180 199 183 127 186 127 161 182 183 187 184 150 164 192 189 127 198 197 135 126...
output:
14e047d7a2907b9034950b074822b302 0
result:
ok OK (n = 200000, answer = NO)
Test #114:
score: 0
Accepted
time: 18ms
memory: 7796kb
input:
200000 968564 968688 7812 7812 7812 7914 7812 7812 7812 7812 7812 7812 7871 7907 7822 7813 7812 7812 7934 7812 7906 7841 7812 7853 7812 7897 7935 7812 7812 7812 7909 7812 7812 7812 7826 7812 7875 7848 7858 7812 7812 7885 7904 7926 7812 7840 7812 7812 7905 7812 7812 7896 7812 7881 7812 7878 7917 7812...
output:
14e047d7a2907b9034950b074822b302 123 199876 199628 199380 199132 198884 198636 198388 198140 197892 197644 197396 197148 196900 196652 196404 196156 195908 195660 195412 195164 194916 194668 194420 194172 193924 193676 193428 193180 192932 192684 192436 192188 191940 191692 191444 191196 190948 1907...
result:
ok OK (n = 200000, answer = YES)
Test #115:
score: 0
Accepted
time: 6ms
memory: 7896kb
input:
200000 15004996 15005003 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 9995 ...
output:
14e047d7a2907b9034950b074822b302 1501 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199...
result:
ok OK (n = 200000, answer = YES)
Test #116:
score: 0
Accepted
time: 18ms
memory: 7792kb
input:
200000 15004997 15005004 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 9999 ...
output:
14e047d7a2907b9034950b074822b302 1500 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199...
result:
ok OK (n = 200000, answer = YES)
Test #117:
score: 0
Accepted
time: 19ms
memory: 7796kb
input:
200000 715767639 715767640 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...
output:
14e047d7a2907b9034950b074822b302 15446 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 9...
result:
ok OK (n = 200000, answer = YES)
Test #118:
score: 0
Accepted
time: 13ms
memory: 8048kb
input:
200000 715783086 715783087 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...
output:
14e047d7a2907b9034950b074822b302 15446 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 19...
result:
ok OK (n = 200000, answer = YES)
Test #119:
score: 0
Accepted
time: 20ms
memory: 7880kb
input:
200000 715775363 715775364 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 46340 463...
output:
14e047d7a2907b9034950b074822b302 15446 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 19...
result:
ok OK (n = 200000, answer = YES)
Test #120:
score: 0
Accepted
time: 20ms
memory: 7852kb
input:
200000 9400 9500 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...
output:
14e047d7a2907b9034950b074822b302 9 72970 177458 109428 78144 71549 65636 24425 10434 7029
result:
ok OK (n = 200000, answer = YES)
Test #121:
score: 0
Accepted
time: 20ms
memory: 7756kb
input:
200000 9460 9600 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...
output:
14e047d7a2907b9034950b074822b302 10 87946 7252 29023 93547 97464 113556 155839 157124 160059 170111
result:
ok OK (n = 200000, answer = YES)