QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#549615 | #9176. Non-Interactive Nim | ucup-team3519# | AC ✓ | 60ms | 3876kb | C++23 | 1.1kb | 2024-09-06 18:47:35 | 2024-09-06 18:47:35 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define V vector
#define pb push_back
#define fi first
#define se second
#define all1(x) (x).begin() + 1, (x).end()
typedef long long LL;
typedef pair<int, int> pi;
typedef pair<LL, LL> pl;
void solve() {
int n; cin >> n;
V<LL> a(n + 1);
for(int i = 1; i <= n; i++) cin >> a[i];
if(n > 200) {
cout << -1 << endl;
return;
}
priority_queue<pl> pq;
for(int i = 1; i <= n; i++) {
pq.push({a[i], i});
}
V<pl> ans;
while(pq.size()) {
auto [x, xid] = pq.top();
pq.pop();
auto [y, yid] = pq.top();
pq.pop();
if(__lg(x) != __lg(y) || pq.size() && __lg(pq.top().fi) == __lg(x)) {
cout << -1 << endl;
return;
}
ans.pb({xid, (x - (x ^ y))});
if(x != y) pq.push({x ^ y, xid});
}
cout << ans.size() << endl;
for(auto [x, y] : ans) cout << x << " " << y << endl;
}
int main() {
ios::sync_with_stdio(0), cin.tie(0);
int t; cin >> t;
while(t--) solve();
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3512kb
input:
2 4 4 2 7 1 4 1 1 1 1
output:
3 3 4 3 2 4 1 -1
result:
ok OK 1 yes 1 no (2 test cases)
Test #2:
score: 0
Accepted
time: 54ms
memory: 3832kb
input:
50000 2 3 3 2 2 2 2 3 3 2 2 2 2 3 3 2 3 3 2 1 1 2 1 1 2 1 1 2 2 2 2 2 2 2 3 3 2 2 2 2 1 1 2 3 3 2 1 1 2 1 1 2 1 1 2 3 3 2 1 1 2 1 1 2 3 3 2 2 2 2 3 3 2 3 3 2 2 2 2 1 1 2 3 3 2 2 2 2 2 2 2 3 3 2 3 3 2 1 1 2 1 1 2 1 1 2 3 3 2 3 3 2 1 1 2 1 1 2 3 3 2 2 2 2 2 2 2 2 2 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 2 3 3 ...
output:
1 2 3 1 2 2 1 2 3 1 2 2 1 2 3 1 2 3 1 2 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 3 1 2 2 1 2 1 1 2 3 1 2 1 1 2 1 1 2 1 1 2 3 1 2 1 1 2 1 1 2 3 1 2 2 1 2 3 1 2 3 1 2 2 1 2 1 1 2 3 1 2 2 1 2 2 1 2 3 1 2 3 1 2 1 1 2 1 1 2 1 1 2 3 1 2 3 1 2 1 1 2 1 1 2 3 1 2 2 1 2 2 1 2 2 1 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 2 3 1 2 3 ...
result:
ok OK 50000 yes 0 no (50000 test cases)
Test #3:
score: 0
Accepted
time: 40ms
memory: 3628kb
input:
50000 2 89846347117873058 89846347117873058 2 416235892302498917 416235892302498917 2 332154513003612985 332154513003612985 2 43960216631774959 43960216631774959 2 353215896487285554 353215896487285554 2 38296945667390613 38296945667390613 2 209150071115726640 209150071115726640 2 48610805835417777 ...
output:
1 2 89846347117873058 1 2 416235892302498917 1 2 332154513003612985 1 2 43960216631774959 1 2 353215896487285554 1 2 38296945667390613 1 2 209150071115726640 1 2 48610805835417777 1 2 211544111448330513 1 2 25910837432700249 1 2 332285940128117259 1 2 350363936612994860 1 2 243778347549648401 1 2 21...
result:
ok OK 50000 yes 0 no (50000 test cases)
Test #4:
score: 0
Accepted
time: 23ms
memory: 3628kb
input:
33333 3 1 3 2 3 2 3 1 2 1 1 3 1 2 3 3 3 2 1 3 1 2 3 2 1 1 2 3 3 2 3 3 3 1 2 3 3 1 3 2 3 3 2 1 2 2 2 3 3 2 1 2 3 3 3 3 1 2 2 1 1 3 1 2 3 3 1 3 2 3 2 3 1 3 1 3 2 3 1 2 3 3 1 2 3 3 3 1 2 3 2 3 1 3 1 3 2 3 1 3 2 2 1 1 2 3 3 3 3 2 1 2 3 3 3 1 3 2 3 2 3 1 3 2 3 1 3 1 3 2 3 2 3 1 3 2 3 1 3 3 2 1 2 1 1 3 2 ...
output:
2 2 2 2 1 2 2 2 3 1 1 2 1 2 3 2 3 1 2 1 2 3 1 2 3 2 3 1 1 2 1 1 2 3 1 2 3 2 3 2 3 1 2 2 2 2 1 2 1 2 3 1 1 2 2 2 1 2 3 1 1 2 3 2 1 2 2 1 1 2 1 2 3 2 3 1 2 2 2 2 1 2 2 2 3 1 2 2 2 2 1 2 3 2 3 1 2 3 2 3 1 2 1 2 2 1 2 2 2 3 1 2 2 2 2 1 2 2 2 2 1 1 2 1 1 2 3 2 1 2 3 1 1 2 3 2 2 2 2 1 2 2 2 3 1 2 2 2 3 1 ...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #5:
score: 0
Accepted
time: 43ms
memory: 3568kb
input:
33333 3 1 7 6 3 5 1 4 3 7 3 4 3 6 4 2 3 5 3 6 3 5 3 6 3 7 4 3 3 1 2 3 3 4 3 7 3 2 4 6 3 1 6 7 3 4 5 1 3 1 5 4 2 4 4 2 6 6 3 4 7 3 3 4 2 6 3 1 3 2 3 3 4 7 2 2 2 3 7 3 4 3 2 7 5 3 7 6 1 3 7 3 4 3 4 3 7 3 2 4 6 3 7 1 6 3 3 1 2 3 5 3 6 3 2 6 4 3 6 1 7 3 1 2 3 3 2 1 3 3 5 2 7 3 2 4 6 3 6 3 5 3 5 7 2 2 5 ...
output:
2 2 6 2 1 2 1 4 2 1 2 1 4 2 3 2 1 4 3 2 2 3 3 3 3 2 3 3 3 3 2 1 4 3 3 2 3 2 3 1 2 3 4 3 3 2 3 4 3 2 2 3 6 3 1 2 2 4 3 1 2 2 4 2 1 1 2 4 1 2 6 2 2 4 3 3 2 3 4 3 2 2 2 2 2 1 2 3 4 3 3 1 2 2 2 1 4 2 3 2 2 5 2 2 2 1 6 3 1 2 1 4 2 3 2 3 4 3 3 2 3 4 3 2 2 1 6 2 1 2 1 2 2 1 2 3 3 3 3 2 2 4 2 2 2 3 6 3 1 2 ...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #6:
score: 0
Accepted
time: 43ms
memory: 3876kb
input:
33333 3 1 2 3 3 3 6 5 3 2 6 4 3 7 5 2 3 6 1 7 2 14 14 3 4 1 5 3 9 4 13 3 3 12 15 2 10 10 3 1 14 15 3 2 1 3 3 12 11 7 3 14 3 13 3 5 14 11 3 10 2 8 3 4 10 14 3 9 5 12 3 4 5 1 3 14 3 13 2 14 14 3 8 3 11 3 5 6 3 3 5 4 1 2 6 6 3 10 1 11 3 12 10 6 3 9 10 3 3 11 8 3 3 6 14 8 3 6 5 3 3 9 13 4 3 15 12 3 3 11...
output:
2 3 2 3 1 2 2 3 2 3 2 2 4 2 2 2 1 5 3 2 2 3 6 3 1 1 2 14 2 3 4 3 1 2 3 9 3 4 2 3 12 3 3 1 2 10 2 3 14 3 1 2 3 2 3 1 2 1 5 3 7 2 1 11 2 3 2 2 9 2 5 2 1 8 2 2 2 3 10 3 4 2 3 7 3 5 2 2 4 3 1 2 1 11 2 3 1 2 14 2 3 8 3 3 2 2 3 3 3 2 1 4 3 1 1 2 6 2 3 10 3 1 2 1 6 3 6 2 2 7 3 3 2 1 8 3 3 2 2 8 2 6 2 1 3 3...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #7:
score: 0
Accepted
time: 24ms
memory: 3672kb
input:
33333 3 18 23 5 3 25 19 10 3 17 9 24 3 11 5 14 3 28 10 22 3 23 2 21 3 17 13 28 3 1 24 25 2 29 29 3 8 7 15 3 21 9 28 3 2 28 30 3 31 6 25 3 13 30 19 3 22 6 16 3 1 22 23 3 7 2 5 3 1 15 14 3 27 24 3 3 2 18 16 3 3 20 23 3 21 30 11 3 28 26 6 3 26 22 12 3 4 21 17 3 12 23 27 3 2 27 25 3 16 1 17 3 3 19 16 3 ...
output:
2 2 18 3 5 2 1 15 3 10 2 3 15 3 9 2 3 9 3 5 2 1 18 2 10 2 1 21 2 2 2 3 15 3 13 2 3 24 3 1 1 2 29 2 3 8 3 7 2 3 19 3 9 2 3 28 3 2 2 1 25 2 6 2 2 17 2 13 2 1 16 2 6 2 3 22 3 1 2 1 5 2 2 2 2 14 2 1 2 1 24 3 3 2 2 16 2 2 2 3 20 3 3 2 2 19 3 11 2 1 22 3 6 2 1 14 3 12 2 2 17 2 4 2 3 15 3 12 2 2 25 2 2 2 3...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #8:
score: 0
Accepted
time: 59ms
memory: 3632kb
input:
33333 3 75939333264163319 70286858371473560 140878147161481583 3 279663769504813403 468263081333160675 404772552081894328 3 89355125865512126 7804515715434520 82980318957417638 3 295120670202585395 334743633442856703 53274775335976908 3 166213426772161350 398865696845176129 560570643782577671 3 9560...
output:
2 3 70591288790008023 3 70286858371473560 2 2 188599311828347272 2 279663769504813403 2 1 81550610150077606 2 7804515715434520 2 2 281468858106879795 3 53274775335976908 2 3 394357217010416321 3 166213426772161350 2 3 171511865212890601 3 95605788062019993 2 3 46500222658639922 3 68154332108467375 2...
result:
ok OK 33333 yes 0 no (33333 test cases)
Test #9:
score: 0
Accepted
time: 31ms
memory: 3632kb
input:
25000 4 1 1 3 3 4 2 2 1 1 4 3 2 2 3 4 1 3 1 3 3 2 1 3 3 3 2 1 4 3 2 2 3 4 2 3 2 3 3 3 2 1 4 3 3 1 1 3 2 1 3 3 3 1 2 4 3 2 3 2 4 2 2 1 1 4 1 3 1 3 4 2 1 1 2 4 1 3 1 3 3 2 3 1 4 3 3 1 1 4 2 3 2 3 3 3 2 1 4 3 3 1 1 3 2 3 1 3 1 2 3 3 1 2 3 3 3 1 2 4 1 3 1 3 4 3 1 1 3 4 2 2 3 3 3 3 2 1 4 2 2 2 2 3 1 3 2 ...
output:
2 4 3 2 1 2 2 2 4 1 -1 2 4 3 3 1 2 3 2 3 1 2 1 2 3 1 -1 -1 2 1 2 3 1 2 2 3 4 1 2 3 2 3 1 2 1 2 2 1 -1 2 2 2 4 1 2 4 3 3 1 2 4 2 3 1 2 4 3 3 1 2 2 2 3 1 2 2 3 4 1 -1 2 1 2 3 1 2 2 3 4 1 2 2 2 3 1 2 3 2 3 1 2 3 2 3 1 2 1 2 2 1 2 4 3 3 1 2 4 3 3 1 -1 2 1 2 3 1 -1 2 2 2 2 1 2 3 3 4 1 -1 2 2 2 2 1 2 3 2 ...
result:
ok OK 16671 yes 8329 no (25000 test cases)
Test #10:
score: 0
Accepted
time: 35ms
memory: 3512kb
input:
25000 4 7 3 6 2 4 4 4 6 6 4 7 6 5 4 4 2 5 5 2 4 2 5 4 3 4 4 4 4 4 4 3 1 5 7 4 2 7 4 1 4 3 7 3 7 3 3 5 6 4 3 1 1 3 4 5 7 4 6 4 3 2 5 4 4 6 6 4 4 4 2 1 6 5 4 5 4 6 7 4 2 3 3 2 4 4 3 4 3 4 4 1 7 2 4 2 7 2 7 4 1 7 7 1 4 3 6 3 6 4 6 2 3 7 4 7 4 2 1 4 7 7 4 4 3 6 5 3 4 3 6 3 6 4 7 3 7 3 4 2 6 5 1 4 2 6 7 ...
output:
3 1 6 2 2 2 1 -1 -1 2 3 5 4 2 3 2 4 4 2 4 1 -1 3 4 5 1 2 2 1 3 2 4 2 2 4 1 2 4 7 3 3 2 3 3 3 3 2 4 3 3 1 -1 3 3 4 1 2 3 1 -1 3 3 3 3 2 3 1 -1 -1 2 3 4 4 3 3 3 4 3 2 3 1 2 4 7 3 2 2 3 7 4 1 2 4 6 3 3 3 4 6 3 2 4 1 3 1 4 1 2 4 1 -1 2 1 3 3 3 2 4 6 3 3 2 3 7 4 3 3 2 3 2 2 4 1 3 3 6 4 2 4 1 3 3 4 2 2 4 ...
result:
ok OK 19664 yes 5336 no (25000 test cases)
Test #11:
score: 0
Accepted
time: 31ms
memory: 3568kb
input:
25000 4 5 14 14 5 4 9 7 12 2 4 8 13 7 2 4 15 13 7 5 4 2 7 2 7 4 10 5 9 6 4 10 9 14 13 4 15 14 3 2 4 11 8 8 11 4 5 12 7 14 4 12 15 15 12 4 4 11 7 8 4 7 1 15 9 4 13 2 9 6 4 13 13 2 2 4 5 11 5 11 4 15 5 11 1 4 3 8 7 12 4 7 12 8 3 4 5 11 8 6 4 14 9 9 14 4 7 1 13 11 4 13 6 10 1 4 8 2 15 5 4 8 7 11 4 4 7 ...
output:
2 3 14 4 5 3 3 7 2 5 4 2 3 2 8 3 5 4 2 3 1 13 3 5 3 2 2 4 7 3 2 3 1 7 4 3 4 3 -1 3 1 14 3 2 3 1 -1 3 4 12 3 5 4 2 -1 3 2 8 3 4 3 3 3 3 9 1 6 2 1 3 1 9 4 4 4 2 2 2 13 4 2 2 4 11 3 5 3 1 11 2 4 4 1 3 4 8 3 4 3 3 3 2 8 1 4 4 3 3 2 8 4 3 4 3 -1 3 3 7 1 6 2 1 3 1 6 1 6 4 1 3 3 8 3 5 3 2 3 3 8 2 4 3 3 3 3...
result:
ok OK 20719 yes 4281 no (25000 test cases)
Test #12:
score: 0
Accepted
time: 40ms
memory: 3836kb
input:
25000 4 22 3 6 19 4 2 19 1 16 4 11 3 11 3 4 11 29 29 11 3 16 15 31 4 15 25 9 31 4 30 8 8 30 4 15 25 24 14 4 28 6 3 25 4 12 15 15 12 4 4 9 25 20 4 20 15 4 31 4 12 25 23 2 4 12 24 9 29 4 10 13 17 22 4 23 14 5 28 4 18 15 8 21 4 8 9 13 12 4 19 16 27 24 4 3 3 14 14 4 15 11 12 8 4 10 29 24 15 4 8 23 18 13...
output:
3 1 17 3 3 3 3 3 2 16 2 2 3 1 2 3 11 4 3 2 3 29 4 11 2 3 16 3 15 3 4 25 1 9 4 6 2 4 30 3 8 3 2 24 1 14 2 1 3 1 23 2 3 3 3 -1 3 3 12 3 9 3 4 3 4 20 2 11 3 4 3 2 11 2 12 4 2 3 4 24 1 7 4 5 3 4 15 2 6 4 7 3 4 17 2 9 3 5 3 4 14 2 8 4 7 -1 -1 2 4 14 2 3 -1 3 2 24 4 10 4 5 3 2 18 4 8 4 5 -1 3 2 27 1 4 4 3...
result:
ok OK 21053 yes 3947 no (25000 test cases)
Test #13:
score: 0
Accepted
time: 23ms
memory: 3860kb
input:
25000 4 42 28 60 10 4 24 36 46 18 4 4 3 32 39 4 52 22 19 49 4 21 37 23 39 4 36 42 21 27 4 33 41 46 38 4 29 33 12 48 4 34 23 25 44 4 19 57 53 31 4 45 6 2 41 4 18 25 36 47 4 48 44 59 39 4 42 10 53 21 4 12 43 26 61 4 23 41 30 32 4 35 62 39 58 4 44 17 53 8 4 32 53 1 20 4 10 23 1 28 4 55 61 54 60 4 57 15...
output:
3 3 38 2 18 4 10 3 3 36 1 14 3 10 3 4 32 4 4 4 3 3 1 47 2 17 2 5 3 4 37 3 21 4 2 3 2 28 4 13 4 14 -1 3 4 31 1 17 3 12 3 4 30 3 11 4 14 3 2 45 4 19 4 12 3 1 41 2 4 3 2 3 4 36 2 14 4 11 -1 3 3 22 3 21 3 10 3 4 39 3 14 3 12 3 2 32 3 21 3 9 -1 3 3 28 3 17 4 8 3 2 32 2 20 3 1 3 4 17 4 10 4 1 -1 3 1 43 2 ...
result:
ok OK 21323 yes 3677 no (25000 test cases)
Test #14:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
16666 5 2 1 2 3 2 6 3 1 2 1 2 3 6 1 3 1 2 3 2 5 2 3 1 2 2 6 3 3 1 1 3 3 5 2 3 3 1 3 6 3 3 3 3 2 2 6 3 2 3 1 2 1 6 3 2 1 3 2 1 5 3 2 3 3 1 5 1 2 3 2 2 6 2 1 1 1 2 1 6 2 1 1 3 3 2 6 3 1 1 2 2 3 6 3 2 1 1 2 3 6 3 1 1 3 2 2 5 3 1 3 3 2 6 2 1 3 3 2 1 6 1 3 1 3 2 2 6 3 2 2 1 3 1 6 2 2 3 1 3 1 6 3 3 1 3 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 16666 no (16666 test cases)
Test #15:
score: 0
Accepted
time: 16ms
memory: 3876kb
input:
16666 6 1 2 2 3 7 5 6 4 7 2 4 1 4 6 5 7 5 5 1 3 6 6 3 2 6 7 6 6 5 4 4 7 3 1 6 6 3 3 2 7 3 6 3 5 3 6 1 2 6 1 1 3 7 6 2 5 6 4 7 1 4 6 7 5 7 7 1 3 6 3 5 2 4 1 1 6 3 4 5 1 7 4 6 6 1 1 6 6 6 5 2 6 6 5 7 6 4 2 5 2 2 3 5 7 1 2 7 3 6 1 1 1 4 6 3 6 7 1 3 2 2 5 6 7 4 4 3 5 1 6 7 7 3 7 3 7 6 4 4 3 1 3 1 6 3 3 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 7 5 2 5 1 -1 -1 -1 -1 3 2 4 5 3 6 1 3 5 4 2 3 6 1 3 5 4 5 2 3 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 6 5 2 6 1 -1 3 2 4 4 2 4 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 5 5 3 6 1 -1 -1 -...
result:
ok OK 1429 yes 15237 no (16666 test cases)
Test #16:
score: 0
Accepted
time: 19ms
memory: 3632kb
input:
16666 6 14 6 10 12 8 6 6 7 1 9 11 2 6 6 6 6 7 2 10 15 6 1 10 2 11 13 15 6 10 2 9 15 4 10 6 5 15 11 1 6 6 5 12 1 6 13 6 6 9 9 8 4 2 14 6 7 15 6 8 8 14 6 11 9 14 9 11 14 6 3 15 7 13 9 15 6 7 6 12 12 4 5 6 8 2 2 15 2 5 6 4 7 10 14 15 8 6 14 8 12 1 6 13 6 15 9 10 5 1 8 6 10 6 4 11 6 5 6 13 8 7 3 11 10 6...
output:
-1 4 4 9 1 6 5 2 2 1 -1 -1 -1 -1 3 4 12 5 6 4 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 6 8 3 7 2 2 4 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 2 12 1 4 5 3 3 1 -1 -1 -1 -1 -1 4 6 9 6 4 3 2 5 1 -1 -1 -1 -1 -1 -1 -1 4 2 14 4 4 3 2 4 1 -1 -1 3 3 14 2 4 5 1 -1 -1 -1 -1 -1 -1 4 2 10 4 4 4 ...
result:
ok OK 2953 yes 13713 no (16666 test cases)
Test #17:
score: 0
Accepted
time: 16ms
memory: 3828kb
input:
16666 6 8 25 5 24 1 13 6 13 19 4 30 29 25 6 12 10 10 29 20 5 6 26 18 31 3 25 13 6 25 22 6 15 14 8 6 25 14 16 28 3 24 6 20 1 9 27 5 2 5 25 11 3 8 25 6 19 13 13 30 5 8 5 20 6 4 15 25 6 10 13 5 28 22 8 6 31 19 20 17 23 30 6 26 12 13 20 25 22 6 20 18 28 11 16 1 6 10 23 14 31 29 17 6 14 31 23 25 3 28 6 2...
output:
4 2 24 6 8 6 5 5 1 -1 -1 -1 -1 -1 5 4 12 4 9 4 3 4 2 4 1 3 5 25 2 8 3 3 -1 4 5 12 4 13 2 4 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 4 10 4 14 1 3 1 2 4 1 5 2 14 5 7 2 3 2 2 3 1 -1 4 1 15 1 12 6 5 3 2 4 2 29 6 9 5 2 5 1 -1 -1 -1 4 5 26 3 6 2 6 4 1 -1 -1 -1 -1 4 1 20 6 11 5 3 5 3 4 2 21 6 12 2 6 3 1 -1 -1 ...
result:
ok OK 3830 yes 12836 no (16666 test cases)
Test #18:
score: 0
Accepted
time: 27ms
memory: 3520kb
input:
16666 6 35 62 40 27 42 4 6 29 48 11 31 55 14 6 24 32 9 29 15 35 6 7 15 2 55 22 43 6 25 19 49 25 40 10 6 37 57 12 55 25 62 6 17 38 61 23 61 32 6 4 56 14 3 1 48 6 15 43 41 11 28 26 6 24 3 13 24 56 54 6 62 38 32 27 50 17 6 24 25 32 19 21 39 6 8 18 37 42 41 60 6 59 46 16 61 1 57 6 8 25 38 18 39 2 6 13 5...
output:
-1 5 5 48 4 29 6 9 5 5 5 2 5 6 32 4 24 5 9 5 3 6 3 5 4 27 4 18 2 10 1 5 3 2 -1 -1 -1 5 2 48 3 8 3 4 4 2 5 1 5 2 41 5 22 1 11 5 4 5 2 4 5 42 4 24 5 11 5 3 -1 -1 -1 -1 5 5 38 2 14 2 8 2 2 5 1 -1 -1 -1 4 1 25 1 26 5 8 6 4 -1 -1 -1 -1 -1 -1 4 4 47 3 25 4 15 5 6 -1 -1 -1 -1 5 1 29 4 24 6 9 6 3 6 3 -1 -1 ...
result:
ok OK 4254 yes 12412 no (16666 test cases)
Test #19:
score: 0
Accepted
time: 6ms
memory: 3660kb
input:
5000 10 2 1 1 2 1 1 1 2 2 1 10 2 1 2 1 3 2 2 1 3 1 9 3 2 2 1 1 2 1 3 3 10 1 3 1 2 3 2 3 2 2 3 10 2 1 2 1 2 2 1 3 3 1 10 1 3 1 1 3 2 2 3 1 3 10 2 2 2 1 3 2 2 1 2 3 10 2 1 2 1 3 2 1 3 1 2 10 3 3 2 2 1 2 3 3 2 1 10 2 3 3 2 1 3 3 3 3 1 10 1 2 3 2 2 2 1 1 3 1 10 1 1 3 3 2 2 2 2 1 1 9 2 1 1 3 1 1 2 1 2 10...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #20:
score: 0
Accepted
time: 6ms
memory: 3596kb
input:
5000 10 4 5 1 7 6 4 6 7 3 7 9 3 5 2 5 3 2 2 4 6 10 7 3 2 1 7 4 7 5 5 3 10 4 5 2 2 6 6 5 2 4 2 10 3 1 6 5 6 1 4 4 1 7 10 6 3 5 1 7 7 3 5 1 6 10 3 3 4 3 2 5 3 5 7 1 10 7 6 3 6 6 1 1 6 7 3 10 7 6 6 6 5 2 7 6 1 6 10 3 4 1 2 6 2 5 2 4 3 10 2 5 4 1 7 4 2 1 6 4 10 7 2 4 7 2 4 3 7 1 5 10 5 6 5 4 7 6 1 7 1 4...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #21:
score: 0
Accepted
time: 10ms
memory: 3600kb
input:
5000 10 7 5 12 13 3 10 10 13 15 2 10 4 6 11 5 8 11 4 4 12 3 10 4 4 6 14 2 5 1 7 3 10 10 10 12 4 9 7 8 7 6 9 12 9 10 2 5 1 7 10 7 14 8 10 7 7 9 6 3 15 14 3 5 11 10 11 6 8 3 14 3 1 1 13 6 10 2 4 7 4 10 12 7 3 15 8 10 8 10 5 3 15 14 1 11 10 5 10 10 12 15 7 7 15 8 10 14 10 10 13 7 12 6 2 14 7 7 4 8 10 2...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #22:
score: 0
Accepted
time: 5ms
memory: 3792kb
input:
5000 10 16 17 22 22 10 7 2 6 11 3 10 11 19 24 3 12 8 17 27 19 30 10 31 14 3 26 28 14 10 14 14 16 10 15 24 19 25 10 4 21 14 27 19 10 14 12 31 11 29 9 6 7 7 4 10 26 8 10 20 19 27 21 8 27 2 10 27 26 18 19 3 31 6 26 10 10 10 21 6 2 6 8 21 29 8 6 25 10 11 18 24 5 13 28 26 22 2 27 10 16 20 24 31 12 10 10 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 0 yes 5000 no (5000 test cases)
Test #23:
score: 0
Accepted
time: 5ms
memory: 3668kb
input:
5000 10 14 48 46 52 6 19 52 54 44 31 10 29 40 35 25 52 33 1 40 34 17 10 56 5 10 62 43 59 20 46 26 57 10 63 3 23 57 57 25 61 12 23 20 10 61 34 1 3 56 48 24 37 12 36 10 15 54 16 12 44 56 25 8 3 35 10 62 41 17 21 37 18 38 54 26 46 10 14 47 24 2 33 15 59 13 1 34 10 45 26 48 23 48 63 62 27 38 28 10 59 29...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 4 57 6 18 8 12 5 4 7 2 10 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok OK 1 yes 4999 no (5000 test cases)
Test #24:
score: 0
Accepted
time: 10ms
memory: 3868kb
input:
10 10000 175704362441567541 454930427373295274 74006143547830702 316571758705018676 18997844453162502 161696565801287944 38879264355062706 403545429623058253 94462665875154932 478451431870559855 160261994490358876 181441471320431173 183996839157390225 6656750474633845 101765460803145297 236718490794...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
result:
ok OK 0 yes 10 no (10 test cases)
Test #25:
score: 0
Accepted
time: 10ms
memory: 3700kb
input:
5 20000 444941215023657150 419380657776886841 12701988388329641 250604763193157455 290987073902964532 300242953430372419 82302349883732849 104628969041967335 409976149672530756 398501954237984622 188221172679629455 495511722849522735 90684016601755791 318749132381712297 41385947416020869 27013632536...
output:
-1 -1 -1 -1 -1
result:
ok OK 0 yes 5 no (5 test cases)
Test #26:
score: 0
Accepted
time: 11ms
memory: 3872kb
input:
1 100000 75384313052908081 267090063569927368 116940979404264334 404806454505932492 420120429972815036 461570396420575381 361144580744729657 166347850113930395 441256150902720848 440972929460687352 172493830218713174 235961757900934222 229744463194085167 167582725249017320 325129398471669271 2965716...
output:
-1
result:
ok OK 0 yes 1 no (1 test case)
Test #27:
score: 0
Accepted
time: 60ms
memory: 3868kb
input:
3708 36 262144 33554432 9147936743096576 549755815936 281481419194369 2199291699200 1125899906842884 2 35184372088832 274877906944 18023194602504192 4398113619968 4419789783184 137438955584 67108864 35184380510208 17179869184 70368744177664 140737490518528 2199023255584 9007199254742016 34079232 175...
output:
34 36 18005602416459776 3 9007199254739968 31 1125899906842364 27 562949953417216 5 281474976710652 19 140737488354048 25 70368744177664 16 35184372088832 36 17590038560768 36 8796090924796 13 4397979402240 6 2199023255520 4 549755813886 29 274877906944 29 137438951360 13 17179869184 5 3959422832 5 ...
result:
ok OK 3708 yes 0 no (3708 test cases)
Test #28:
score: 0
Accepted
time: 20ms
memory: 3840kb
input:
3723 15 8200 17179869184 33554432 536870912 16 34359738368 8589934592 8796126584832 72057594037927936 72629342231855104 34359771136 2147483656 536870960 17179901984 562958543355904 37 17179869184 1073741824 18014398509514752 17246978048 9288674768355584 6597069766656 13545983388418048 2113572 175921...
output:
13 10 72057594037927936 10 562941363486720 10 8796059459584 11 34359738368 14 17179869184 10 8589934592 10 2147483640 13 536870912 10 33554432 14 32768 10 8200 13 32 13 16 35 37 288230376149598208 16 144115187522205664 25 36028797018963968 16 18014398509449216 7 8725723741126400 7 4503599627370432 3...
result:
ok OK 3206 yes 517 no (3723 test cases)
Test #29:
score: 0
Accepted
time: 28ms
memory: 3580kb
input:
3150 16 2252074691594240 18014398511579136 140737488355328 140737488355840 270532608 36028797018964032 72057594037927936 128352589380059136 268435456 35184372088832 9007199254740992 35218731827200 274877906944 2048 34359738432 9007199254741504 51 9024791442882560 35184372088832 17179869184 281584927...
output:
14 8 72057594037927936 8 36028797018963904 8 18014398507384832 16 9007199254740992 1 2251799811588032 4 140737488355328 12 35184372088832 1 274877906944 15 34359738368 5 268435456 1 2097152 1 2048 16 512 15 64 45 8 288230376151711744 11 144115153716117504 24 72057594037927912 32 36028797018963965 5 ...
result:
ok OK 2560 yes 590 no (3150 test cases)
Test #30:
score: 0
Accepted
time: 7ms
memory: 3588kb
input:
2807 28 4096 288511857570877440 2147549184 2147483648 2147487744 16384 70643622154240 142938659094528 288371115787554816 2147485696 2149580800 16384 281545843675136 4294971392 32768 2147618820 262144 275146346496 2147487744 5566277648384 2147487760 70371162193924 2201171001344 6144 4096 110165924659...
output:
-1 17 4 144115188075855856 21 71776119061217280 20 9007199254740992 2 4503599627370496 21 2251799813685248 15 562949953421312 21 281474909601792 4 140737488355328 14 2267742732288 21 17179868160 8 1073741824 19 67107840 19 4194304 19 1024 6 512 8 64 8 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 48 23 288230375077...
result:
ok OK 482 yes 2325 no (2807 test cases)
Test #31:
score: 0
Accepted
time: 32ms
memory: 3572kb
input:
2520 42 216315718625394688 274877906960 1099511627776 281474976727056 83886080 18691697672192 549755813888 2251799813685248 262144 144115188075857984 8192 288247968337756418 567348134150152 149602300854272 1074790400 4194304 32 134742144 2097156 36028797018964224 19144713642704896 549764202496 28823...
output:
37 12 288230101273804800 1 144115188075853760 1 72059793061150720 40 36028797018963712 21 18005602416459712 33 9007199254740992 27 4503599551872768 28 2251799813685248 21 1125899831344896 13 562881233944576 31 281474976694256 14 140737488320448 6 17317308137214 21 8727373510720 21 4466631770104 6 10...
result:
ok OK 2520 yes 0 no (2520 test cases)
Test #32:
score: 0
Accepted
time: 39ms
memory: 3640kb
input:
7033 15 562949953421312 1099511627808 549755813888 9007199305072640 9007216434610176 1073741824 549755813888 1125900980588576 33570816 633318697598976 70377334112512 25770070016 1125899923636480 262144 1099511627776 21 266304 4503599627370496 2048 9007199288295680 34359738368 35184372088832 34368126...
output:
13 5 9007199204409344 8 1125899890048768 10 562949953421312 11 70368744177664 2 1099511627776 7 549755813888 12 17129537536 12 8589934336 8 1073741824 12 33538048 12 16797920 12 262144 12 32 17 16 288230376151711745 4 9007199254741248 10 4503599627370496 12 2251799813685248 21 35184372088832 9 17592...
result:
ok OK 7033 yes 0 no (7033 test cases)
Test #33:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
1 2 1000000000000000000 1000000000000000000
output:
1 2 1000000000000000000
result:
ok OK 1 yes 0 no (1 test case)
Extra Test:
score: 0
Extra Test Passed