QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #878881 | #8959. Nasty Operations | kangkunma | WA | 52ms | 19968kb | Python3 | 565b | 2025-02-01 18:34:40 | 2025-02-01 18:34:42 |
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==0:A=l
elif o>0:o=[o%n,o][o==n];A=l[n-o+1::]+[x]+l[0:n-o]
else:o=abs(o);o=[o%n,o][o==n];A=l[abs(o)::]+[x]+l[1:abs(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: 9ms
memory: 8960kb
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: 39ms
memory: 19804kb
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: 19856kb
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: 19856kb
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: 52ms
memory: 19796kb
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: -100
Wrong Answer
time: 47ms
memory: 19968kb
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:
wrong answer 50002nd numbers differ - expected: '985467755', found: '139350084'