QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#547178#7411. Bitwise Xorraxifeh365TL 7ms3900kbC++14628b2024-09-04 18:58:042024-09-04 18:58:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

3 0
0 1 2

output:

7

result:

ok 1 number(s): "7"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

3 2
0 1 2

output:

5

result:

ok 1 number(s): "5"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

3 3
0 1 2

output:

4

result:

ok 1 number(s): "4"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

7 4
11 5 5 8 3 1 3

output:

35

result:

ok 1 number(s): "35"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

10 0
1 1 0 0 1 0 0 0 1 1

output:

1023

result:

ok 1 number(s): "1023"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

10 0
1 1 0 1 0 1 1 0 1 0

output:

1023

result:

ok 1 number(s): "1023"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

10 1
1 0 0 1 0 0 0 0 0 0

output:

26

result:

ok 1 number(s): "26"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

10 0
0 0 1 1 0 1 1 1 1 1

output:

1023

result:

ok 1 number(s): "1023"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

10 1
0 0 0 0 0 1 1 0 0 1

output:

31

result:

ok 1 number(s): "31"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10 2
3 3 3 0 3 1 2 2 1 2

output:

31

result:

ok 1 number(s): "31"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

10 0
2 1 1 1 1 2 0 1 2 0

output:

1023

result:

ok 1 number(s): "1023"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10 1
2 2 2 3 2 3 3 1 2 3

output:

59

result:

ok 1 number(s): "59"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

10 0
0 0 0 1 1 1 0 2 3 2

output:

1023

result:

ok 1 number(s): "1023"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

10 3
0 2 2 2 1 2 3 0 2 1

output:

22

result:

ok 1 number(s): "22"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

10 232612786
899206785 627708234 142071418 602920154 868777585 1041571266 892732172 868993257 746093759 987356899

output:

109

result:

ok 1 number(s): "109"

Test #16:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

10 0
693036642 1030693062 419968059 741209191 591827389 259645735 276712455 734217910 177798129 94619093

output:

1023

result:

ok 1 number(s): "1023"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

10 635603548
611293890 811243506 517958533 561419149 895889603 689314144 76814806 428189482 659398653 905893003

output:

28

result:

ok 1 number(s): "28"

Test #18:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

10 598501421
901133473 1042356871 455409245 112433974 817368410 222953949 336845301 1006948209 370826440 272138888

output:

32

result:

ok 1 number(s): "32"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

10 569445936
869711746 277315301 943789204 430971232 323814634 798129975 683685773 693506183 425568840 820399918

output:

30

result:

ok 1 number(s): "30"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

10 420556732312880218
1106881251557229935 479315094315300787 1150808909500812292 323682577963266475 778601139147884850 223606994709920530 180162865619996357 598163543343955050 759543442386927924 1066745884923649787

output:

76

result:

ok 1 number(s): "76"

Test #21:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

10 582978699259358148
664286799112260583 224369278625040035 902797719937094060 670944402692952440 328843827154205288 428706657140951701 137252770966221528 52751604837394452 252242163219108700 964286128123886602

output:

34

result:

ok 1 number(s): "34"

Test #22:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

10 564992503452356335
665113046585311303 966441243412282831 254418450103486710 373213599504887965 373018025659128173 1139839833176769230 63170343788559154 552084482604372812 578369479665175584 290676303796380178

output:

34

result:

ok 1 number(s): "34"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

10 296378574821992743
46426013340785518 543133517958628320 4427845211879112 131398175764325177 79046368751109655 1033217350714129300 958341202565114446 639852945691905735 340024558340731405 274343413834503372

output:

107

result:

ok 1 number(s): "107"

Test #24:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

10 753648817744708845
679105509954532975 932747575918656348 715747811344168398 279517138768023690 391618536155396132 543057934603808659 157236874656623091 259985351735488895 1139457402033766834 939468151234428243

output:

30

result:

ok 1 number(s): "30"

Test #25:

score: 0
Accepted
time: 7ms
memory: 3592kb

input:

2000 0
0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0...

output:

708964704

result:

ok 1 number(s): "708964704"

Test #26:

score: 0
Accepted
time: 7ms
memory: 3628kb

input:

2000 0
0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0...

output:

708964704

result:

ok 1 number(s): "708964704"

Test #27:

score: 0
Accepted
time: 5ms
memory: 3592kb

input:

2000 1
0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0...

output:

1000976

result:

ok 1 number(s): "1000976"

Test #28:

score: 0
Accepted
time: 7ms
memory: 3656kb

input:

2000 0
1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1...

output:

708964704

result:

ok 1 number(s): "708964704"

Test #29:

score: 0
Accepted
time: 5ms
memory: 3592kb

input:

2000 1
1 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1...

output:

1001975

result:

ok 1 number(s): "1001975"

Test #30:

score: 0
Accepted
time: 5ms
memory: 3900kb

input:

2000 2
1 3 2 0 1 3 1 3 3 2 2 2 3 3 1 3 3 3 0 1 3 2 0 2 1 1 1 3 2 2 1 3 3 0 2 0 1 0 3 0 1 1 3 2 1 1 2 3 1 1 2 1 3 1 0 3 0 1 0 2 0 1 1 2 2 2 2 3 1 0 2 1 0 2 1 0 3 0 0 0 0 0 1 3 3 1 1 2 3 3 0 0 2 2 0 2 1 3 3 0 1 1 0 3 3 1 2 1 2 3 2 0 3 2 0 3 0 0 1 3 2 3 0 0 1 1 0 1 0 2 0 3 2 1 3 3 3 3 0 0 0 3 0 2 3 2 3...

output:

1001964

result:

ok 1 number(s): "1001964"

Test #31:

score: 0
Accepted
time: 4ms
memory: 3652kb

input:

2000 2
3 0 2 3 1 3 3 0 2 3 0 0 0 0 1 3 3 1 0 3 2 2 0 3 1 2 3 3 1 1 1 2 0 3 2 0 0 3 0 1 1 0 2 0 0 0 3 0 0 0 1 3 1 2 2 2 0 3 3 2 0 1 0 2 0 2 1 3 3 3 0 2 3 3 0 2 3 1 3 3 0 1 2 0 3 3 0 2 2 2 2 3 3 3 2 0 0 0 3 3 1 1 3 1 1 2 1 1 0 3 0 0 0 3 2 3 1 1 1 0 3 2 1 1 0 1 0 3 3 2 1 0 3 0 1 2 1 3 2 2 2 2 3 1 2 2 1...

output:

1001984

result:

ok 1 number(s): "1001984"

Test #32:

score: 0
Accepted
time: 3ms
memory: 3660kb

input:

2000 3
3 0 0 1 2 0 2 0 1 2 3 3 3 1 0 0 2 3 2 0 2 3 1 2 2 2 0 0 2 3 3 0 3 3 3 1 2 1 1 3 1 3 3 3 1 3 2 0 2 3 3 3 2 2 2 0 3 0 2 3 0 2 3 0 0 0 2 3 2 1 1 1 2 2 0 0 3 0 1 3 3 1 0 0 2 3 0 1 3 1 0 3 2 0 3 2 0 3 1 3 2 3 0 0 3 0 0 0 1 2 3 1 0 1 2 0 3 2 1 0 0 0 3 2 0 3 0 2 1 0 1 2 3 3 0 2 0 0 1 2 0 3 2 0 1 0 0...

output:

500878

result:

ok 1 number(s): "500878"

Test #33:

score: 0
Accepted
time: 7ms
memory: 3536kb

input:

2000 0
3 2 1 1 2 1 3 2 2 0 2 0 0 0 0 1 1 1 2 1 3 3 2 3 1 2 0 0 2 3 2 0 3 1 3 3 0 1 0 1 3 2 2 3 1 2 1 0 3 3 0 0 3 3 3 0 0 0 0 0 1 1 2 0 3 3 1 3 2 0 0 3 1 0 2 0 3 3 2 0 2 0 3 1 3 1 0 3 0 1 0 2 1 0 3 1 0 3 0 2 1 2 1 0 2 3 2 3 0 2 3 3 0 3 1 1 0 2 1 0 0 3 1 2 1 2 0 1 0 1 2 3 0 1 2 2 0 1 3 0 2 3 0 0 3 0 0...

output:

708964704

result:

ok 1 number(s): "708964704"

Test #34:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

2000 3
1 3 0 2 2 0 2 1 0 0 2 1 0 0 1 1 3 2 0 2 2 0 2 0 3 1 1 3 3 2 1 3 3 2 0 1 0 3 3 0 2 3 0 0 0 0 2 2 2 0 1 2 2 2 3 0 0 3 3 0 2 2 2 2 1 0 1 2 1 0 0 1 1 0 3 2 1 3 0 2 2 1 2 0 2 2 0 2 1 3 2 3 1 3 3 2 3 0 2 1 0 3 2 0 0 0 2 2 2 3 1 0 3 0 3 1 2 0 2 2 2 2 2 0 0 3 1 1 1 2 3 3 2 1 0 2 0 2 1 0 0 3 3 0 3 2 0...

output:

501086

result:

ok 1 number(s): "501086"

Test #35:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

2000 84871189
1045107888 457736159 1040100608 728197221 258193066 35582589 511446583 980507876 434393762 889926277 6565983 1021327134 336189598 429390370 200222928 242627553 850085482 8999142 911979240 917229471 610016276 797660227 1047817351 531797743 767090800 700551186 953164435 265389835 1007662...

output:

898802445

result:

ok 1 number(s): "898802445"

Test #36:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

2000 951504201
620557932 850267211 176974794 744535683 632583510 843330442 529006451 709017771 639018779 134814560 120610907 658919140 437817344 413288199 300190866 118111296 495762049 760171784 662091678 654628965 934431180 810642884 160040182 809395723 430169155 222263790 217911944 1030547842 9753...

output:

229324

result:

ok 1 number(s): "229324"

Test #37:

score: 0
Accepted
time: 4ms
memory: 3856kb

input:

2000 788229967
538815180 630817655 274965267 564745641 936645724 199257026 329108802 402989343 46877478 946088471 760445490 481263012 807924123 1001370952 171192357 30476077 326474988 864239246 193744992 1073108566 882960785 221485574 712766380 1009610971 678404036 811480879 863819478 489736735 4892...

output:

534095

result:

ok 1 number(s): "534095"

Test #38:

score: 0
Accepted
time: 4ms
memory: 3652kb

input:

2000 665904370
720707622 799363605 458735737 153190095 327311293 475247944 311645162 394427035 411021907 848970130 225182950 321153936 226791347 1009972145 47573674 398010415 124711848 460068359 924933300 1070303963 566647429 245289242 960575303 893291101 701615518 683101204 333787114 208069217 7499...

output:

758288

result:

ok 1 number(s): "758288"

Test #39:

score: 0
Accepted
time: 6ms
memory: 3588kb

input:

2000 155206429
1015612849 107343227 768076570 556248299 786971940 865883122 302400184 805020802 113868843 722969295 579681659 867847988 613723351 386570839 310146404 336197514 871605822 91107700 216159676 120677616 180646135 1047283252 23297933 1017975862 612523938 775937610 62537255 855834639 20082...

output:

138392029

result:

ok 1 number(s): "138392029"

Test #40:

score: 0
Accepted
time: 4ms
memory: 3692kb

input:

2000 810644317790559450
951234409297480605 917050945953463382 1110412530216095289 5030990046961552 411205681829833188 765404220932245053 126045976080458432 435705840272855629 845862553616946390 1152560042560800764 567645952714623247 360729381676462789 848159168753584687 519933674668600749 2540037923...

output:

594689

result:

ok 1 number(s): "594689"

Test #41:

score: 0
Accepted
time: 6ms
memory: 3656kb

input:

2000 158540740765130049
307188828836158449 537689509214794280 537785471236196666 293604397655495572 597874280046861825 270407892057038072 932847932947767503 471369711173545165 292227431482774334 563299190758435994 339610138601354163 722608135348476612 440094441170088384 158591217241198356 3953759389...

output:

212011211

result:

ok 1 number(s): "212011211"

Test #42:

score: 0
Accepted
time: 6ms
memory: 3692kb

input:

2000 281895081539402771
308015067719274577 126839973690157396 1042327706009436292 1148795094779310777 642048482846752006 981541072387822896 208669118250151582 886201418516729153 817845297720620873 588936810039543409 629031346871575155 594627493917270017 500735062829469932 375517603768807021 80051925...

output:

928207213

result:

ok 1 number(s): "928207213"

Test #43:

score: 0
Accepted
time: 3ms
memory: 3900kb

input:

2000 1048281954270496219
1079369157737891331 954948102282751878 812163970851284857 999050589029779754 276896950225917604 413163304663465996 119771664162727614 288970558113644506 868270077720013237 1003763159329372780 888201456984216696 65034312731365865 901955073953037506 1073103323217772014 2974098...

output:

183415

result:

ok 1 number(s): "183415"

Test #44:

score: 0
Accepted
time: 7ms
memory: 3632kb

input:

2000 53809885318283364
523458659104849054 545286009975958001 193923746933083219 479141635726995550 401902225446076259 1084855165121100478 714023893466016350 1147700676192370646 346304454375572768 811094623237592343 303366583942144293 803498991796487934 530493941791779428 971086450897451585 230129538...

output:

855514808

result:

ok 1 number(s): "855514808"

Test #45:

score: -100
Time Limit Exceeded

input:

300000 0
1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0...

output:


result: