QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#321967 | #4830. Transfer of Duty | tuanlinh123 | 0 | 8ms | 3868kb | C++20 | 1.0kb | 2024-02-05 23:58:35 | 2024-02-05 23:58:37 |
answer
#include<bits/stdc++.h>
#define ll unsigned long long
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ld long double
using namespace std;
map <ll, bool> A[1005];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
auto calc=[&](ll r0, ll r1)
{
if (!r0 && !r1) return (string)"0";
if (r1==r0*r0) return to_string(r0);
return (string)"-1";
};
string s; cin >> s;
if (s=="start")
{
ll n; cin >> n;
ll r0=0, r1=0;
for (ll i=1; i<=n; i++)
{
ll x; cin >> x;
r0^=x, r1^=x*x;
cout << calc(r0, r1) << "\n";
}
cout << r0 << " " << r1 << "\n";
}
else
{
ll r0, r1; cin >> r0 >> r1;
ll n; cin >> n;
for (ll i=1; i<=n; i++)
{
ll x; cin >> x;
r0^=x, r1^=x*x;
cout << calc(r0, r1) << "\n";
}
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3848kb
input:
start 5 10 14 10 12 10
output:
10 -1 14 -1 -1 8 48
input:
resume 8 48 6 14 277 12 10 277 12
output:
-1 -1 -1 277 0 12
result:
ok
Test #2:
score: 100
Accepted
time: 1ms
memory: 3632kb
input:
start 1 1
output:
1 1 1
input:
resume 1 1 1 1
output:
0
result:
ok
Test #3:
score: 100
Accepted
time: 0ms
memory: 3660kb
input:
start 1 1000000
output:
1000000 1000000 1000000000000
input:
resume 1000000 1000000000000 2 1 1000000
output:
-1 1
result:
ok
Test #4:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
start 2 1 1
output:
1 0 0 0
input:
resume 0 0 2 1000000 1000000
output:
1000000 0
result:
ok
Test #5:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
start 3 1 2 3
output:
1 -1 -1 0 12
input:
resume 0 12 2 4 5
output:
-1 -1
result:
ok
Test #6:
score: 100
Accepted
time: 0ms
memory: 3660kb
input:
start 5 483440 800458 959493 679027 187008
output:
483440 -1 -1 -1 -1 881740 96156456404
input:
resume 881740 96156456404 8 312653 808184 244728 372836 64144 525068 795548 379152
output:
-1 -1 -1 -1 -1 -1 -1 -1
result:
ok
Test #7:
score: 100
Accepted
time: 1ms
memory: 3860kb
input:
start 68 901287 581649 963302 839936 728540 414441 916931 567596 695928 364562 839701 726560 34000 85414 129234 413159 976576 799600 479209 808330 182632 685443 41419 207533 762418 206283 144088 679114 945142 919478 220106 992468 483248 197576 129732 123083 987094 712824 650777 907335 206313 958433 ...
output:
901287 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 112458 979974302032
input:
resume 112458 979974302032 68 632048 873503 23659 234350 352724 63249 395634 638205 597162 368489 973286 290734 735407 636099 145516 176166 262275 936624 302002 344028 227364 297307 645242 206861 471059 139081 861346 172592 637220 698174 593758 561280 324011 489640 497542 657953 82088 553578 102675 ...
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
result:
ok
Test #8:
score: 100
Accepted
time: 1ms
memory: 3864kb
input:
start 520 569396 440938 116732 473751 47601 877390 277114 259139 437475 193896 992342 402838 838349 33699 536576 163847 117713 927965 598864 939506 517156 87428 943725 624835 515205 108250 468405 990560 512040 343417 101050 944099 177534 73824 476709 772630 489775 929453 216227 822538 552185 208923 ...
output:
569396 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
input:
resume 53183 754160839909 700 707366 267047 407693 725807 896458 649723 322966 13478 797908 8465 563163 798321 831358 235782 473564 19913 929601 720398 521831 221253 936397 987947 63596 47475 259147 560605 188477 743888 948782 654739 934236 341826 67525 197899 989556 144568 618026 850867 550036 4821...
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
Test #9:
score: 100
Accepted
time: 1ms
memory: 3652kb
input:
start 8443 729060 666260 185101 382196 371654 40175 191745 696848 627288 695514 463530 357409 465277 741772 43361 979762 952428 178423 841409 405526 498821 973165 335585 375002 113423 365239 404592 237309 573524 962229 36036 696295 373438 251803 891072 633659 62534 157262 573215 610136 499209 762268...
output:
729060 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
input:
resume 400754 771963078056 9886 420210 520488 188197 748478 206087 275961 54195 608381 155537 321018 415228 668078 924461 161132 119676 879347 707167 899509 348680 459789 490439 773296 166145 740279 863122 581710 69615 444211 182480 543538 452479 284383 565588 539092 957001 22888 230633 56687 403989...
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
Test #10:
score: 100
Accepted
time: 8ms
memory: 3780kb
input:
start 95751 308697 772166 788484 646333 666534 92445 786509 646923 836713 476019 699260 122853 518658 556909 839126 518374 192398 728985 64716 176986 975947 644795 748557 310350 187984 204486 401437 532833 615053 995384 580446 107265 183547 188255 578145 852736 311107 298993 513464 829086 302554 710...
output:
308697 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
input:
resume 3869 703484682881 84366 27218 701633 132961 472984 701389 698190 669373 935077 378738 192191 77653 557125 650845 266909 475045 934661 119608 959584 788489 234755 596450 958580 223648 245932 228632 187317 851898 217174 209683 723661 866509 294070 291163 75492 341391 949271 525339 449996 649502...
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
Test #11:
score: 100
Accepted
time: 7ms
memory: 3868kb
input:
start 99888 2 1 2 1 2 1 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 2 1 1 1 1 ...
output:
2 -1 1 0 2 -1 2 0 2 0 2 0 2 -1 2 0 1 0 1 0 2 0 1 -1 2 0 2 -1 2 0 1 -1 1 0 2 -1 1 -1 2 0 2 0 1 -1 2 0 2 0 2 0 1 -1 1 0 2 -1 1 -1 2 0 2 0 2 -1 2 0 1 -1 2 0 1 -1 2 0 1 0 1 0 1 0 2 -1 2 0 1 0 2 0 1 0 2 -1 1 -1 2 0 2 -1 1 0 1 0 2 0 2 -1 2 -1 2 -1 1 0 2 -1 1 0 2 -1 1 -1 1 -1 1 0 2 -1 2 -1 1 0 2 -1 2 0 1 -...
input:
resume 0 0 99926 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 1 2 2 1 1 2 2 1 2 2 2 1 1 2 1 1 2 1 2 2 2 2 1 2 1 1 1 1 2 2 2 2 2 1 2 1 1 2...
output:
1 -1 2 0 1 -1 2 -1 1 -1 1 -1 1 -1 1 0 2 0 2 0 2 -1 1 -1 2 0 2 -1 2 -1 2 0 2 0 1 0 1 0 2 -1 1 0 2 -1 2 0 1 0 1 0 2 -1 2 0 2 0 2 -1 2 -1 2 0 2 0 1 0 1 -1 2 0 2 0 2 0 2 0 2 0 1 -1 2 0 1 -1 2 -1 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 -1 1 0 1 -1 1 0 1 -1 1 0 2 0 2 -1 2 0 1 0 2 -1 1 -1 1 -1 2 0 1 0 1 0 2 0 2 0 2 ...
result:
ok
Test #12:
score: 100
Accepted
time: 7ms
memory: 3868kb
input:
start 99918 2 2 1 3 1 3 1 3 3 3 1 2 2 1 3 3 3 1 3 3 2 2 1 1 2 3 3 3 3 3 1 1 2 3 3 1 3 2 3 3 1 1 2 1 2 1 2 1 3 2 1 2 2 3 2 3 1 3 1 3 3 3 1 2 1 3 2 2 1 2 3 1 3 1 2 3 3 1 3 3 2 1 3 3 3 1 1 1 2 3 2 2 3 3 1 2 3 2 2 2 3 3 3 2 2 1 3 2 3 1 3 2 2 3 2 2 1 3 3 2 3 3 2 2 3 3 2 2 3 2 2 2 1 3 3 1 3 3 2 2 3 1 3 1 ...
output:
2 0 1 -1 3 0 1 -1 1 -1 3 -1 3 -1 1 -1 1 0 3 0 2 0 1 0 2 -1 2 -1 2 -1 -1 -1 3 0 3 -1 1 -1 -1 -1 2 -1 1 0 2 -1 1 0 3 -1 -1 -1 -1 -1 1 -1 3 0 1 -1 1 -1 3 -1 -1 -1 1 -1 2 0 3 -1 1 0 2 -1 2 -1 -1 -1 1 0 3 0 3 -1 3 -1 -1 -1 1 -1 -1 -1 2 0 3 -1 3 -1 2 -1 2 0 2 -1 -1 -1 1 0 3 -1 3 0 2 0 1 -1 1 -1 -1 -1 1 -1...
input:
resume 0 0 99905 2 3 3 1 2 2 2 2 1 1 1 3 2 1 1 2 1 3 2 2 2 2 1 1 3 1 2 1 1 1 1 1 2 3 2 3 1 3 1 2 3 3 2 3 1 2 3 2 2 3 2 3 2 1 3 1 1 2 3 2 1 3 1 1 3 1 2 3 2 2 2 2 3 1 2 1 2 2 2 1 3 1 2 2 2 2 1 2 1 3 3 3 1 3 2 2 2 3 1 3 2 3 3 2 1 2 3 1 1 2 1 1 2 1 1 2 1 2 3 2 3 3 1 2 1 1 1 3 2 1 1 3 3 2 3 1 3 1 2 3 1 2...
output:
2 -1 2 -1 1 -1 1 -1 2 -1 2 -1 3 -1 3 -1 -1 -1 1 -1 1 -1 2 -1 -1 -1 3 -1 3 -1 3 -1 -1 -1 1 -1 3 0 1 -1 -1 -1 1 -1 3 -1 2 0 2 -1 3 0 2 -1 -1 -1 -1 -1 1 -1 2 -1 -1 -1 2 -1 1 -1 -1 -1 -1 -1 1 0 2 -1 1 -1 1 0 3 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 2 -1 3 -1 3 0 1 -1 -1 -1 -1 -1 3 -1 2 -1 2 0 1 0 2 -1 2 0 1 -1...
result:
ok
Test #13:
score: 100
Accepted
time: 7ms
memory: 3848kb
input:
start 99903 1 2 4 2 5 4 2 3 1 1 2 2 1 5 4 1 5 1 4 2 5 2 3 2 3 1 4 5 1 2 1 5 3 2 1 1 3 1 5 1 2 5 3 1 2 4 3 1 1 3 1 2 3 4 1 4 4 2 1 2 2 2 1 1 1 4 2 1 4 1 2 5 3 3 5 1 1 2 2 1 4 2 1 1 2 2 5 4 5 4 3 4 1 4 4 2 1 1 4 4 2 2 1 5 2 3 3 2 1 4 1 2 5 2 2 5 5 4 4 1 1 2 4 2 2 3 4 5 5 1 4 5 5 3 1 3 5 4 5 4 2 5 4 2 ...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 2 0 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 3 -1 3 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 1 -1 4 0 4 -1 -1 -1 2 -1 4 -1 -1 -1 -1 -1 -1...
input:
resume 3 13 99996 1 2 2 4 4 4 4 1 5 2 4 1 2 5 3 3 1 1 2 4 2 1 3 2 3 3 3 5 1 3 1 5 5 1 5 2 3 4 1 5 1 1 5 5 4 3 5 4 5 4 4 3 5 4 4 3 3 2 3 1 5 5 1 3 1 2 3 2 3 1 2 5 3 2 1 4 3 3 5 4 2 3 3 5 3 5 5 4 1 2 4 4 1 3 3 4 5 2 5 5 5 1 3 1 5 3 4 5 4 5 5 5 5 1 1 1 4 3 3 1 3 5 4 4 5 3 2 5 4 1 3 2 2 1 1 1 2 1 3 4 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 2 -1 2 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 5 -1 2 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 4 -1 -1 -1 1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 ...
result:
ok
Test #14:
score: 0
Wrong Answer on the first run
input:
start 99947 7 3 4 8 10 6 10 5 3 6 2 3 10 6 5 2 8 8 8 7 10 4 2 5 8 10 9 4 9 10 5 4 10 8 4 3 8 10 10 6 8 1 3 1 7 10 5 10 3 6 2 4 3 2 2 4 1 5 6 6 5 9 7 10 6 8 10 6 8 2 5 2 5 2 9 1 9 8 9 8 2 4 2 4 7 5 6 9 8 10 5 4 5 6 9 2 10 3 6 3 4 4 5 9 7 1 9 3 7 3 9 2 2 5 10 1 8 8 8 2 4 2 9 5 9 2 9 6 8 10 8 3 7 3 2 6...
output:
7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
input:
output:
result:
wrong answer wrong answer on the first run, query 31: read 11 but expected -1