QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#60550#563. 博弈qwq100 ✓298ms12064kbC++143.8kb2022-11-05 15:05:322022-11-05 15:05:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 1ms
memory: 7752kb

input:

50
6 74 37 63 33 79 100 36 16 2 54 66 75 48 71 3 54 7 5 93 21 34 1 58 33 82 75 4 2 88 69 90 69 52 61 44 10 58 65 3 32 54 95 65 32 83 45 33 32 33
29 58 3 58 93 48 48 39 18 95 47 11 98 13 69 39 53 91 6 96 48 77 5 30 48 54 12 46 82 42 30 40 82 47 39 81 58 65 83 38 77 96 51 1 26 78 43 33 3 56
1000
49 47...

output:

424
434
474
473
487
487
507
507
496
449
465
475
457
419
412
431
404
401
401
401
401
401
349
349
363
363
334
395
395
373
373
443
443
420
417
345
323
323
323
323
323
350
311
272
272
309
350
339
339
380
380
380
380
375
366
325
366
377
377
377
377
422
427
387
387
374
385
374
377
377
381
381
375
403
438
...

result:

ok 1001 numbers

Test #2:

score: 10
Accepted
time: 7ms
memory: 7724kb

input:

100
196 691 634 855 281 665 906 26 78 721 445 247 434 919 341 349 148 330 441 555 269 233 344 988 963 600 211 157 7 11 426 328 606 1000 247 373 88 564 386 287 910 103 648 216 114 432 320 398 275 718 135 578 426 836 372 212 760 161 847 88 439 981 644 872 778 293 529 339 905 624 184 382 341 438 665 36...

output:

7891
7891
8336
8324
8179
8144
7899
7899
8417
8417
8417
7932
8257
8616
8391
8678
8856
9331
9671
9764
9643
10072
9949
9661
9661
9840
9678
10023
9756
9399
9545
9545
10108
10108
10108
9636
9149
9181
9181
9628
9491
9411
9390
9390
9700
10050
10281
10739
10267
9931
9409
9409
8843
8843
8672
8752
8883
8883
9...

result:

ok 10001 numbers

Test #3:

score: 10
Accepted
time: 25ms
memory: 10488kb

input:

32768
27220257 347694493 262993526 258195531 297716531 793383255 148628703 13051254 829030335 201957049 187023073 177826532 700947110 114771762 440198190 740686413 972254239 506083784 301861142 73444480 234021751 409820569 517578613 159784971 771223754 618589641 129935138 729491037 134361378 8697841...

output:

4120279809319

result:

ok 1 number(s): "4120279809319"

Test #4:

score: 10
Accepted
time: 55ms
memory: 11552kb

input:

90000
61159 11394 64880 52183 54243 29312 38761 46244 37548 61572 9082 21577 18047 61045 65465 58204 5635 39341 5581 3419 65291 42131 38402 778 9581 45427 30809 17942 59717 6012 20217 52637 21874 32033 26563 34811 19624 64780 56228 44640 16428 9600 19563 31996 313 45995 16246 36155 41480 43007 14374...

output:

735541409

result:

ok 1 number(s): "735541409"

Test #5:

score: 10
Accepted
time: 47ms
memory: 10252kb

input:

20000
7671 6063 6936 6972 5519 2111 1073 8193 6951 9499 2361 6301 807 7087 3250 5488 9271 4228 7073 567 8100 5066 8505 4854 9518 3296 6182 1282 2284 1789 7817 5452 6844 9264 9952 9568 1070 7336 9538 4664 790 6052 5239 9957 2523 9905 8150 1012 2106 4877 3589 5325 5788 5971 9059 4102 4341 3996 9879 37...

output:

25337364
25341089
25341089
25341089
25337141
25334428
25339383
25340001
25335493
25335493
25335773
25336715
25336715
25332620
25332620
25335048
25335048
25335048
25333441
25331836
25332144
25334624
25334624
25336821
25338378
25334059
25334141
25334141
25335362
25337576
25338054
25333889
25332502
253...

result:

ok 20001 numbers

Test #6:

score: 10
Accepted
time: 120ms
memory: 8960kb

input:

32767
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

-8113353756
-8112687881
-8112063872
-8111988621
-8111219032
-8111179910
-8110423486
-8109884901
-8109248242
-8108477769
-8108084842
-8107785026
-8106986296
-8106418429
-8106006666
-8105327661
-8104777961
-8104526883
-8103948471
-8103125785
-8102223880
-8102019425
-8101693911
-8101388246
-8100400426
...

result:

ok 50001 numbers

Test #7:

score: 10
Accepted
time: 126ms
memory: 10968kb

input:

65536
10746 44814 81070 25810 58184 29530 53502 26625 54511 26487 68812 40086 33706 16707 44733 38853 71973 54411 91025 30357 99751 3672 65893 5904 72104 7153 94656 92966 66979 32046 18496 92445 76116 41248 91619 7109 77102 68626 61658 13076 16461 91042 80071 80970 56731 42579 90238 10450 32554 1910...

output:

815806366
1772949086
2170010650
3165784798
3459601173
3975833583
4002645616
4783564737
5561517392
5855046057
6446543206
6658461870
7358312471
8078722673
8394669555
9037910694
9936843188
10595217739
11479566805
12212894211
12718676330
13396635693
14221718236
15177821679
15798297607
16354656050
168439...

result:

ok 32769 numbers

Test #8:

score: 10
Accepted
time: 204ms
memory: 11876kb

input:

80000
39972 913 49153 86266 19739 74284 28893 61097 11709 36726 1867 5954 11502 70827 19821 73456 21050 22300 94515 47993 20591 90251 13801 47591 67681 75317 94943 41630 78472 67556 66258 78107 46811 67436 75566 50598 79059 32344 81285 26292 60184 2401 42824 73127 96095 55288 84858 71341 69321 28512...

output:

1004350850
1004348476
1004334197
1004296191
1004248691
1004248691
1004248691
1004248691
1004226307
1004226307
1004226307
1004193616
1004153804
1004153804
1004153804
1004142955
1004124156
1004074990
1004074990
1004027430
1004027430
1003994042
1003976813
1003970439
1003964986
1003964986
1003964986
100...

result:

ok 80001 numbers

Test #9:

score: 10
Accepted
time: 296ms
memory: 12064kb

input:

100000
65550370 59312542 20314885 58810591 8363361 81136629 25749017 72196255 7227059 71472263 5492167 30270596 68196778 98084055 34967220 29562124 4609262 37734087 57374592 6749042 65422862 41355925 58992649 80840742 91501472 18044457 21150951 22523303 96589957 67053503 90391621 98512682 22781692 9...

output:

1254329519799
1254329519799
1254329519799
1254293622735
1254284068692
1254284068692
1254324641119
1254324641119
1254277013134
1254252340157
1254217439581
1254217439581
1254207369642
1254231636813
1254231636813
1254204862049
1254229454731
1254240981806
1254193486369
1254198038149
1254239441677
125424...

result:

ok 100001 numbers

Test #10:

score: 10
Accepted
time: 298ms
memory: 11608kb

input:

100000
745947822 75874392 922317238 754308061 858063803 150165520 27131470 276658077 752611847 248326994 831328692 170679940 74859468 432947841 126266327 205241258 290217129 210618184 57600712 854418983 672634664 178908915 596054951 852019800 337080830 175289698 139936887 659122423 177222950 9230703...

output:

12414972739534
12415159644560
12415159644560
12415185306536
12415340346998
12415340346998
12415044880017
12414814040916
12415138992858
12415249450274
12415428304290
12415428304290
12415428304290
12415428304290
12415550361123
12415865847827
12416308623298
12415842195022
12415497095992
12415222925011
...

result:

ok 100001 numbers