QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#166439#7112. XOR Cliqueucup-team979#AC ✓9ms3564kbC++14484b2023-09-06 12:31:252023-09-06 12:31:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3472kb

input:

3
3
1 2 3
3
1 1 1
5
1 2323 534 534 5

output:

2 
3 
2 

result:

ok 3 number(s): "2 3 2"

Test #2:

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

input:

10000
10
10 8 8 8 8 2 5 4 8 7
10
8 9 3 2 7 10 3 10 3 10
10
2 10 10 4 10 10 10 1 5 10
10
4 4 1 4 10 3 4 6 4 6
10
7 3 4 5 9 4 4 7 8 8
10
8 6 5 1 6 2 7 3 7 4
10
2 8 7 3 10 5 1 6 8 3
10
6 4 7 4 10 4 8 5 7 6
10
8 5 5 3 8 1 9 10 8 9
10
10 8 10 8 3 6 10 8 2 6
10
10 7 4 10 1 8 4 6 2 3
10
9 10 4 2 7 5 5 4 4 ...

output:

6 
5 
6 
7 
6 
6 
3 
8 
6 
6 
4 
7 
6 
3 
4 
4 
4 
5 
3 
6 
4 
5 
4 
5 
5 
4 
3 
6 
6 
6 
4 
8 
5 
4 
5 
5 
6 
6 
4 
4 
4 
5 
4 
5 
5 
3 
5 
7 
5 
5 
4 
4 
5 
6 
6 
5 
7 
4 
4 
4 
4 
5 
4 
3 
6 
4 
4 
3 
4 
6 
3 
6 
4 
4 
4 
5 
5 
5 
4 
4 
6 
5 
4 
7 
4 
5 
4 
4 
4 
5 
4 
4 
4 
6 
5 
5 
5 
5 
5 
4 
...

result:

ok 10000 numbers

Test #3:

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

input:

1000
100
31 41 94 23 98 34 23 99 68 31 98 43 28 90 19 43 97 36 35 11 63 47 70 57 46 29 74 99 83 83 42 28 66 58 24 18 93 54 3 46 39 86 98 84 58 85 75 46 50 64 5 58 67 29 18 5 63 94 74 85 70 12 6 4 44 9 90 58 23 46 39 79 70 97 97 18 75 84 51 43 77 73 98 54 47 52 86 94 76 16 45 75 44 14 81 53 49 12 58 ...

output:

40 
36 
38 
35 
39 
36 
38 
42 
38 
40 
40 
37 
36 
43 
42 
37 
44 
35 
45 
38 
42 
33 
39 
42 
36 
36 
46 
37 
32 
46 
44 
34 
41 
33 
35 
37 
39 
37 
32 
40 
37 
43 
40 
33 
45 
36 
41 
31 
39 
40 
36 
35 
35 
39 
31 
52 
36 
36 
41 
35 
38 
41 
34 
35 
38 
37 
36 
38 
35 
37 
39 
40 
40 
40 
34 
...

result:

ok 1000 numbers

Test #4:

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

input:

100
1000
903 492 790 186 953 974 661 801 790 194 464 866 442 969 548 824 611 799 83 872 85 667 353 172 526 947 368 291 474 446 437 111 808 16 329 845 714 577 904 873 65 638 181 471 600 831 996 435 572 95 695 826 74 160 778 423 89 420 967 719 331 949 347 613 793 197 135 951 876 719 952 62 309 893 551...

output:

509 
488 
475 
510 
534 
486 
487 
486 
511 
498 
478 
490 
451 
493 
497 
493 
487 
498 
483 
503 
483 
507 
509 
491 
485 
461 
479 
478 
493 
503 
514 
477 
493 
499 
500 
481 
500 
469 
482 
472 
479 
488 
474 
503 
488 
500 
481 
509 
491 
479 
496 
522 
495 
502 
484 
515 
486 
484 
469 
497 
...

result:

ok 100 numbers

Test #5:

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

input:

10
10000
5285 2073 7309 54 2183 1460 5877 9121 9200 3992 1728 5442 1118 4300 8567 9658 9618 9531 1652 286 9506 3396 8311 2198 263 7561 2148 447 9632 3936 2723 6938 9566 5333 8399 8763 3126 7110 8088 7514 4306 149 2385 4853 4064 90 2626 7324 8465 4959 2199 7396 2123 5634 607 8165 936 7766 5326 7404 2...

output:

4150 
4007 
4027 
4128 
4119 
4109 
4207 
3964 
4147 
4052 

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 9ms
memory: 3428kb

input:

10000
10
280451563 345810854 770436752 598622543 887124330 25405486 761170404 304973882 88233746 926776090
10
501279697 561221354 616450860 372349246 194446593 700711526 166921955 468736755 182963522 647567226
10
264111817 899530903 149825543 471443764 375924049 397433611 226749669 978130792 2267380...

output:

5 
4 
4 
7 
5 
4 
4 
5 
4 
6 
5 
4 
5 
5 
4 
4 
5 
7 
4 
4 
6 
4 
6 
6 
4 
4 
5 
6 
5 
5 
6 
6 
4 
5 
5 
4 
5 
5 
5 
3 
4 
4 
6 
5 
7 
6 
6 
4 
7 
5 
4 
7 
5 
4 
6 
6 
4 
5 
4 
6 
3 
3 
4 
7 
3 
5 
5 
4 
4 
6 
4 
6 
4 
3 
4 
4 
5 
5 
5 
5 
5 
4 
4 
5 
4 
4 
4 
6 
4 
5 
7 
5 
3 
6 
6 
4 
7 
5 
8 
4 
...

result:

ok 10000 numbers

Test #7:

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

input:

1000
100
263211361 659613561 283937350 772646311 247202514 870051190 289516317 979509894 985370837 402141892 95765056 91614993 709675392 858100769 57646617 602792357 672503472 565310380 262687509 566892102 633223811 335310186 807650854 154202393 798451676 109328834 709846335 932224232 691874019 9607...

output:

50 
40 
43 
49 
51 
44 
47 
42 
50 
48 
46 
43 
48 
54 
39 
60 
51 
47 
44 
50 
50 
51 
43 
47 
59 
44 
36 
49 
45 
46 
48 
44 
52 
49 
46 
49 
53 
48 
47 
55 
43 
41 
47 
49 
46 
38 
53 
49 
44 
46 
44 
44 
37 
46 
51 
47 
45 
49 
48 
39 
45 
51 
52 
49 
43 
42 
50 
43 
48 
40 
53 
41 
51 
60 
44 
...

result:

ok 1000 numbers

Test #8:

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

input:

100
1000
802087951 286631374 947332132 315502132 5564636 390073932 613492616 804932395 145768226 67617083 967969973 112901950 550065147 428804497 755603015 812890549 212430757 630020619 270511679 669797342 745737729 477323175 13820032 212165003 194963223 841021991 121856339 885917072 474304912 11335...

output:

447 
466 
454 
464 
498 
465 
453 
492 
454 
476 
458 
450 
463 
486 
443 
465 
465 
460 
468 
474 
453 
445 
453 
470 
476 
447 
452 
464 
467 
443 
460 
438 
470 
447 
472 
448 
454 
454 
457 
452 
430 
471 
458 
464 
453 
442 
446 
484 
450 
479 
447 
455 
429 
449 
464 
442 
473 
463 
485 
441 
...

result:

ok 100 numbers

Test #9:

score: 0
Accepted
time: 8ms
memory: 3436kb

input:

10
10000
781397403 940935783 417514382 803167836 100404922 799557820 388118013 407915613 169924139 662652866 123306258 847413696 565231800 314966627 759545574 933592593 209648361 392969456 621274007 379337349 10675088 424239005 685613509 219305072 149251646 408928002 243861783 659273164 753006539 37...

output:

4609 
4630 
4604 
4665 
4485 
4512 
4680 
4639 
4629 
4677 

result:

ok 10 numbers

Test #10:

score: 0
Accepted
time: 9ms
memory: 3464kb

input:

10000
10
42045085 690185571 236899085 373863519 513404499 598303569 899992063 517158693 324709435 473474189
10
100527918 421863425 361330852 354724359 197020654 224180148 388918278 419342194 781441527 315424258
10
244769659 206942148 686246373 791698486 645836609 179918266 954744761 83112859 6019336...

output:

5 
6 
6 
7 
8 
7 
6 
5 
6 
7 
5 
5 
5 
7 
5 
5 
7 
6 
7 
5 
6 
7 
4 
6 
4 
5 
8 
4 
5 
4 
5 
4 
7 
7 
4 
5 
3 
4 
5 
3 
3 
5 
5 
6 
4 
6 
4 
5 
5 
5 
5 
5 
4 
7 
5 
4 
4 
5 
7 
4 
4 
6 
7 
5 
6 
4 
3 
4 
5 
6 
5 
4 
6 
5 
10 
7 
5 
5 
4 
6 
3 
6 
4 
3 
4 
7 
6 
4 
3 
5 
5 
5 
4 
3 
4 
6 
3 
6 
4 
5 ...

result:

ok 10000 numbers

Test #11:

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

input:

1000
100
452163131 557863096 69974592 622816947 440739703 129079979 2000790 693206899 460398086 511552936 213404322 89721876 744395966 457250391 921185386 806131652 79429110 814216840 447390137 696792849 596576270 447397804 782804895 12899952 385441253 803850586 856343022 625915577 456018785 6758015...

output:

48 
46 
48 
47 
50 
42 
41 
53 
44 
51 
41 
44 
50 
46 
41 
44 
46 
42 
48 
40 
43 
50 
43 
47 
45 
48 
45 
49 
41 
46 
44 
43 
40 
48 
52 
41 
41 
45 
46 
46 
40 
49 
45 
49 
47 
47 
45 
49 
43 
38 
56 
48 
45 
43 
42 
59 
39 
47 
45 
46 
52 
45 
50 
45 
45 
43 
51 
43 
46 
47 
51 
48 
37 
48 
42 
...

result:

ok 1000 numbers

Test #12:

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

input:

100
1000
74019297 452254309 766011109 254484908 203314232 152889898 663720116 868714581 370140960 574372318 441721557 677957362 189143716 647671227 657403382 803047468 809771061 298070526 751316075 434129141 374903591 317135207 266355367 949484286 201678643 462730684 558218694 544854847 809466612 34...

output:

460 
461 
438 
454 
476 
455 
443 
461 
465 
462 
482 
480 
439 
452 
459 
479 
474 
430 
475 
498 
477 
457 
449 
469 
475 
466 
503 
487 
467 
457 
495 
442 
478 
440 
467 
456 
463 
419 
435 
485 
436 
465 
473 
454 
472 
486 
480 
453 
457 
457 
467 
449 
478 
452 
467 
480 
463 
478 
450 
469 
...

result:

ok 100 numbers

Test #13:

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

input:

10
10000
643301202 139878332 162542032 849170778 693438941 490110172 858981152 261032989 390442720 859801136 954548166 724440263 463387110 31561176 220772608 563306365 558704386 661919259 824177873 884955334 474401096 910491108 761816192 338829328 706918225 929884480 812381977 893436969 64781755 532...

output:

4641 
4623 
4552 
4634 
4629 
4677 
4580 
4523 
4581 
4638 

result:

ok 10 numbers

Test #14:

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

input:

1
100000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

100000 

result:

ok 1 number(s): "100000"

Test #15:

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

input:

1
100000
10581 60115 72953 86997 47736 9618 81410 5822 6243 39509 75504 96115 25660 47554 31504 5268 12762 28498 54310 2100 78475 40403 35272 62876 78576 82214 48865 18757 83483 65665 17648 13890 37495 36941 9318 99284 14816 90441 91084 62835 15815 3365 52506 62604 44399 55656 55969 45566 34419 8148...

output:

34400 

result:

ok 1 number(s): "34400"

Test #16:

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

input:

1
100000
59425 97564 2431 79354 26512 14305 32694 72681 10425 32653 2543 96205 27901 17877 79421 52990 84513 59220 18551 90041 2061 15208 76951 76733 54192 43731 6430 65774 83354 84891 95214 23477 80928 71754 47022 34014 77595 10382 24298 78936 33929 77658 43857 96601 29675 2468 47509 36184 95590 31...

output:

34451 

result:

ok 1 number(s): "34451"

Test #17:

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

input:

1
100000
51373 78118 64612 28608 96777 10481 49386 39541 81904 68901 70799 4808 21630 12392 60042 57609 32071 57238 91303 53789 17135 55421 51334 23294 64400 37952 22779 47382 50520 71413 38188 33064 57064 98055 74327 25639 74966 97620 14409 19229 95148 10735 78311 54790 58055 49279 71753 69906 1554...

output:

34413 

result:

ok 1 number(s): "34413"

Test #18:

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

input:

1
100000
221519505 538562965 475245745 122753344 792606722 89202177 507339331 155173449 577912989 171576326 373555480 448501560 288754512 300915139 863901287 125057159 868365885 718435245 169241054 834017347 109150524 685018891 992159773 369963663 710814294 591011449 916772153 840655905 418776139 91...

output:

46207 

result:

ok 1 number(s): "46207"

Test #19:

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

input:

1
100000
795068349 132343519 205907926 102102598 337085499 964198352 850523319 81140308 565249875 845836765 430082519 91334354 313580945 963076950 941349204 258561777 167837635 886833263 168313807 981081096 434331005 200126400 359258348 392277520 140933014 304105670 642421206 424178729 311076009 825...

output:

46312 

result:

ok 1 number(s): "46312"

Test #20:

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

input:

1
100000
663584489 871348265 231537404 81451851 881564276 399003039 898740011 7107168 142521353 225129909 191642263 29134444 488150482 890079977 164021313 541809500 27117897 905488177 607578048 978401740 54478783 570009718 581132731 824656785 11243222 312167187 222846067 742860337 58151687 592546394...

output:

46311 

result:

ok 1 number(s): "46311"

Extra Test:

score: 0
Extra Test Passed