QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #878993 | #8959. Nasty Operations | kangkunma | WA | 58ms | 19948kb | Python3 | 492b | 2025-02-01 19:36:14 | 2025-02-01 19:36:15 |
Judging History
answer
def s(n,m,l,r):
o=sum(r[0:m-m%2]);x=0
for i in l:x^=i
if o%n<1:A=l
else:o=(-o)%n-(o<0);A=l[o+1::]+[x]+l[0:o]
if m%2<1:return A
if r[-1]%2<1:A=A[::-1]
D=[A[0]]
for i in range(n-1):D.append(A[i+1]^D[-1])
if r[-1]%2<1:D=D[::-1]
return D
from sys import stdin
for i in range(int(input())):
n,m=map(int,stdin.readline().split())
l=[*map(int,stdin.readline().split())]
r=[*map(int,stdin.readline().split())]
print(*s(n,m,l,r))
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 10ms
memory: 8832kb
input:
3 5 1 0 1 2 4 8 1 7 2 25 2 20 23 998 244 353 2 -2 9 9 9 9 8 2 4 4 3 5 3 2 -1 2 -1 2 -1 2 -1 2
output:
0 1 3 7 15 25 2 20 23 998 244 353 4 7 2 1 14 7 14 6 4
result:
ok 21 numbers
Test #2:
score: 0
Accepted
time: 43ms
memory: 19852kb
input:
1 100000 100000 625711486 448565595 480845266 647639160 467825612 449656269 160714711 336869678 545923679 61020590 573085537 816372580 626006012 389312924 135599877 547865075 511429216 605997004 561330066 539239436 921749002 650693494 63219754 786119025 849028504 632532642 655702582 285323416 611583...
output:
460447546 918893945 421361936 531662857 597683991 315717183 409297975 644010887 201284455 547786135 488093417 308607356 446887518 816451065 188575902 350045500 855150500 575381912 78502771 680138091 409301398 966386404 78248002 35156373 104053995 812484588 4193778 142541263 267644688 63943845 965052...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 45ms
memory: 19848kb
input:
1 100000 100000 934404454 595716492 110179625 335042321 234777759 226344571 83293997 631827318 954392336 872848676 926311522 119800258 395540430 203497678 394674000 697095818 14028012 806765653 581255734 169934416 210281538 83547877 691554566 956080839 530955401 716573943 550190468 872168230 4968422...
output:
668399723 738713427 86378136 692575054 142440869 335434012 147504533 837045771 525501324 70225752 657601600 576020428 872606792 685514939 834013617 188287694 174433705 586052689 598575365 821530335 162378157 638001073 566353121 588220702 405661392 222183699 531581075 585045324 265274110 616484205 76...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 52ms
memory: 19788kb
input:
1 100000 99999 543644765 368373462 296702869 537099723 4459000 378855472 849950199 551702993 726146679 317954809 283644230 732009460 388054370 234665563 501901748 16668945 64546521 13857430 461069255 263537142 954105613 957359519 892759697 280923579 196953247 37889183 611400433 675054248 16552330 31...
output:
697172468 508327109 796685232 111346660 1015492649 1065304773 329195715 169291680 596401045 799635479 783923958 526812399 11802628 667974802 321905932 440900461 678838020 799981847 28807908 711540354 435942154 212146119 896646949 872561047 389941472 79997861 1041681517 638553984 148028059 514283885 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 58ms
memory: 19848kb
input:
1 100000 99999 965385294 849237450 636359940 751291208 923246293 727881009 384227898 25832407 784830773 670011005 842146583 15524534 157214338 536187942 164949348 294738515 211616219 596019481 578083451 981223631 38140669 169737596 209732575 670040771 58511653 751523558 145985563 255007872 661438426...
output:
482189725 984750181 929228833 406912434 933948231 931361708 829186943 690227185 896168358 614492643 532068508 263515197 893545034 953305395 878290656 859440479 317639912 407276708 341534415 13778968 175437287 5214942 345586579 937663054 565087143 726562160 1007234699 465945130 197472289 695950590 24...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 51ms
memory: 19740kb
input:
1 100000 100000 985467755 139350084 106524920 699695032 766353247 996882322 604617246 312981308 452791267 727227821 418259725 316421609 360911803 229720489 84757042 276633853 413755500 905761440 492078250 558585031 982660399 873966781 650801564 45468591 741324538 162212235 7194472 351378814 80878346...
output:
937083030 691134608 797298169 107933626 873184778 572859249 882254905 374282697 128773903 399436312 430119692 766814461 794106332 315973581 42301153 631658596 441585497 68706763 141907771 793394034 50181118 338501876 632516925 579016391 730367043 282744078 665352929 530850088 761124663 26544030 4954...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 43ms
memory: 19828kb
input:
1 100000 100000 715736475 396794800 877610809 836451172 660665122 892792345 590207452 259166178 892971009 872273445 468791416 407051492 168013529 880782787 783145709 584103874 927342595 992836087 528679094 57994814 730776300 288925780 142887671 360581861 163087659 310658115 215928886 698491342 76965...
output:
57432968 744507641 946310518 136612654 480228320 875585490 450280307 134863659 841274622 48552838 878293649 16459700 618209715 62833759 594134509 470121071 125793323 670330408 294018377 845800252 366840068 564796616 760079720 795277091 220669771 951363580 384406464 999329727 444382943 554975269 7066...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 55ms
memory: 19948kb
input:
1 100000 99999 611136982 213763079 890888486 568233581 584171419 307766572 464080746 442667170 674006556 381505524 263845032 518900048 453947619 343094535 183514555 435720572 135698594 687303766 879826056 339198593 540909995 251221289 956073460 334627072 663332603 565959167 747980248 885271173 71093...
output:
263612577 20359448 751364255 773405141 1019921168 964112413 824416733 865092944 756611993 96166941 297777892 572659871 554392225 658261232 999334780 959375089 599497784 83179600 789428342 362562145 587937325 65009504 43393812 334053427 7497169 298558070 455994636 115523217 501382704 450164712 101457...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 57ms
memory: 19784kb
input:
1 100000 99999 399493594 935046800 721390830 83256354 549181332 600507528 69313306 377435858 329885361 178750229 682765967 496851885 137595893 347706403 543358797 609343943 548855303 168288701 961914010 472151281 47443678 721932405 878815523 636745960 255468464 908632523 770622831 900457196 12151198...
output:
537316765 34067928 686914772 849451085 796819696 640004565 1008402830 1013643519 885366533 408043962 337572191 1053540520 407244465 896217388 675135284 773981066 185077517 30674577 997268654 867585138 387282265 431505529 749375436 404746665 341302388 615086397 860139886 321042444 979670726 468981551...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 45ms
memory: 19852kb
input:
1 100000 100000 756726727 413040591 411154399 130243336 165640623 212779626 317974551 544195060 153054004 313236966 304924734 455942338 702224768 945466862 820087788 631742190 28588750 108386099 252316088 251943010 775024215 733084570 514647270 423159279 38320277 529597304 995352530 648891928 871246...
output:
756726727 413040591 411154399 130243336 165640623 212779626 317974551 544195060 153054004 313236966 304924734 455942338 702224768 945466862 820087788 631742190 28588750 108386099 252316088 251943010 775024215 733084570 514647270 423159279 38320277 529597304 995352530 648891928 871246611 515799642 30...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 55ms
memory: 19828kb
input:
1 100000 99999 765510916 802906567 373450982 365298957 297622885 245133416 822151927 314599461 789788539 972387694 871372465 913537176 601661014 343964058 514220919 16348334 226195209 298815163 679443539 93396177 988598507 619665832 608097403 436015387 296490695 954225152 644893666 945795601 1009820...
output:
746328305 31249909 772256818 944102612 763615705 1010730172 849540308 61079075 291739142 1047568765 126211091 880132770 33995322 567944300 895114742 737951361 721766959 645807398 934392733 533647310 442487583 548602868 73161308 543329831 966762300 674466299 282319867 916688921 251404808 150535920 93...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 42ms
memory: 19852kb
input:
1 100000 100000 517005704 417228559 448957865 375032740 884902759 735682206 538986353 590274162 865247473 696403561 457894113 847825534 971367810 215702514 887207318 543029700 571611244 614603846 966626477 156645113 94952274 312505702 190005959 670953542 937095166 763585268 5188875 390580985 7165080...
output:
517005704 417228559 448957865 375032740 884902759 735682206 538986353 590274162 865247473 696403561 457894113 847825534 971367810 215702514 887207318 543029700 571611244 614603846 966626477 156645113 94952274 312505702 190005959 670953542 937095166 763585268 5188875 390580985 716508000 794238846 107...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 50ms
memory: 19852kb
input:
1 100000 99999 279367533 267417429 165171175 428339494 208959250 712032814 444088451 377691440 933133625 269026807 970161887 104407352 349798651 707119396 336383327 138861258 362870020 638280706 761425360 419630394 680041278 828005718 587849438 843453810 450859195 353675469 397258380 890454722 36759...
output:
279367533 525776952 378468319 252249849 58552811 688763845 863368006 636939894 308843343 39950008 1001580647 1032571231 693258660 58163328 393956831 524130069 178086417 748029459 32795587 418866937 813694407 19243153 573341263 275409725 179698566 530666315 135069127 1025490693 687255198 642658759 10...
result:
ok 100000 numbers
Test #14:
score: -100
Wrong Answer
time: 39ms
memory: 17020kb
input:
9 8875 290 442018155 442110039 442141714 442162079 442110216 442124361 442111985 441976622 442119505 442014090 442036385 442076316 442147036 442103351 442122765 442151841 442126766 442113016 442033164 442094947 442151060 442095333 442030825 442032476 442073240 442015283 442139179 442027327 442116863...
output:
442136716 441969081 442169933 441995249 442085217 442084357 442110506 442101805 442111131 442057455 442114239 442016205 441983666 442120833 442106326 442102356 442148868 441989628 442048430 442060997 441999748 441973796 442049183 441996337 442115211 442158336 442128767 442135788 442115748 442149569 ...
result:
wrong answer 8876th numbers differ - expected: '242808080', found: '242808970'