QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#943116#10139. RamenKevin090228🍬 100 ✓13ms3840kbC++234.5kb2025-03-19 17:39:092025-03-19 17:39:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 3584kb

input:

5
5
0 10
4 1
1 4
2 13
3 -13
5
3 9
1 -5
0 6
4 11
2 5
5
0 10
2 12
1 4
4 11
3 -13
5
3 9
4 1
0 6
2 13
1 0
5
0 10
3 -1
1 4
4 11
2 5
5
0 10
4 1
3 3
2 13
1 0
5
1 8
4 1
0 6
3 -9
2 5
5
3 9
2 12
0 6
4 11
1 0
5
3 9
4 1
0 6
2 13
1 0
5
0 10
3 -1
1 4
4 11
2 5
5
3 9
1 -5
0 6
4 11
2 5
5
3 9
4 1
0 6
2 13
1 0
5
3 9
2...

output:

? 3 0 1 2 4
? 4 3 2 0 1
? 0 2 1 3 4
? 3 2 4 1 0
? 0 4 2 3 1
? 3 0 4 1 2
? 4 2 1 3 0
? 1 3 4 2 0
? 2 3 1 0 4
? 0 2 4 3 1
? 4 2 3 0 1
? 3 2 1 4 0
? 2 0 1 4 3
? 2 0 4 3 1
? 3 0 4 1 2
? 4 2 0 3 1
? 3 4 2 0 1
? 2 4 3 0 1
? 3 0 2 4 1
? 3 1 4 2 0
? 3 1 0 4 2
? 4 1 3 2 0
? 0 1 2 4 3
? 1 2 0 4 3
? 2 0 1 4 3
...

result:

ok Correct! Goodness: 38, Queries used: 750

Test #2:

score: 5
Accepted
time: 3ms
memory: 3840kb

input:

5
5
2 6
1 13
0 0
4 10
3 -13
5
1 3
3 -15
2 4
4 10
0 12
5
2 6
1 13
4 15
3 7
0 12
5
3 -3
1 13
2 4
4 10
0 12
5
2 6
1 13
4 15
3 7
0 12
5
2 6
1 13
3 -12
4 10
0 12
5
2 6
1 13
4 15
3 7
0 12
5
3 -3
1 13
2 4
4 10
0 12
5
2 6
1 13
4 15
3 7
0 12
5
2 6
1 13
4 15
3 7
0 12
5
2 6
1 13
4 15
3 7
0 12
5
3 -3
1 13
2 4
4...

output:

? 3 0 1 2 4
? 4 3 2 0 1
? 0 2 1 3 4
? 3 2 4 1 0
? 0 4 2 3 1
? 3 0 4 1 2
? 4 2 1 3 0
? 1 3 4 2 0
? 2 3 1 0 4
? 0 2 4 3 1
? 4 2 3 0 1
? 3 2 1 4 0
? 2 0 1 4 3
? 2 0 4 3 1
? 3 0 4 1 2
? 4 2 0 3 1
? 3 4 2 0 1
? 2 4 3 0 1
? 3 0 2 4 1
? 3 1 4 2 0
? 3 1 0 4 2
? 4 1 3 2 0
? 0 1 2 4 3
? 1 2 0 4 3
? 2 0 1 4 3
...

result:

ok Correct! Goodness: 53, Queries used: 750

Test #3:

score: 5
Accepted
time: 2ms
memory: 3712kb

input:

5
5
0 1288
1 8653
3 -2556
2 -9857
4 3361
5
0 1288
1 8653
3 -2556
2 -9857
4 3361
5
2 1297
1 8653
3 -2556
0 -9910
4 3361
5
0 1288
1 8653
3 -2556
2 -9857
4 3361
5
2 1297
1 8653
3 -2556
0 -9910
4 3361
5
0 1288
1 8653
3 -2556
2 -9857
4 3361
5
0 1288
1 8653
3 -2556
2 -9857
4 3361
5
0 1288
1 8653
3 -2556
2...

output:

? 3 0 1 2 4
? 4 3 2 0 1
? 0 2 1 3 4
? 3 2 4 1 0
? 0 4 2 3 1
? 3 0 4 1 2
? 4 2 1 3 0
? 1 3 4 2 0
? 2 3 1 0 4
? 0 2 4 3 1
? 4 2 3 0 1
? 3 2 1 4 0
? 2 0 1 4 3
? 2 0 4 3 1
? 3 0 4 1 2
? 4 2 0 3 1
? 3 4 2 0 1
? 2 4 3 0 1
? 3 0 2 4 1
? 3 1 4 2 0
? 3 1 0 4 2
? 4 1 3 2 0
? 0 1 2 4 3
? 1 2 0 4 3
? 2 0 1 4 3
...

result:

ok Correct! Goodness: 889, Queries used: 750

Test #4:

score: 5
Accepted
time: 3ms
memory: 3840kb

input:

5
5
1 -794358
2 859429
3 816330
0 43653
4 308968
5
1 -794358
4 858415
2 816584
0 43653
3 309645
5
1 -794358
0 859956
2 816584
4 42636
3 309645
5
4 -795533
1 858526
2 816584
0 43653
3 309645
5
1 -794358
4 858415
2 816584
0 43653
3 309645
5
1 -794358
2 859429
4 816163
0 43653
3 309645
5
4 -795533
0 85...

output:

? 3 0 1 2 4
? 4 3 2 0 1
? 0 2 1 3 4
? 3 2 4 1 0
? 0 4 2 3 1
? 3 0 4 1 2
? 4 2 1 3 0
? 1 3 4 2 0
? 2 3 1 0 4
? 0 2 4 3 1
? 4 2 3 0 1
? 3 2 1 4 0
? 2 0 1 4 3
? 2 0 4 3 1
? 3 0 4 1 2
? 4 2 0 3 1
? 3 4 2 0 1
? 2 4 3 0 1
? 3 0 2 4 1
? 3 1 4 2 0
? 3 1 0 4 2
? 4 1 3 2 0
? 0 1 2 4 3
? 1 2 0 4 3
? 2 0 1 4 3
...

result:

ok Correct! Goodness: 1234532, Queries used: 750

Test #5:

score: 5
Accepted
time: 5ms
memory: 3840kb

input:

5
5
1 370298
2 -434355
0 818502
3 -717297
4 -495487
5
0 369990
4 -441758
2 819544
1 -718027
3 -487405
5
1 370298
0 -435551
2 819544
3 -717297
4 -495487
5
4 367368
1 -440960
2 819544
3 -717297
0 -488019
5
1 370298
4 -441758
2 819544
0 -718392
3 -487405
5
1 370298
0 -435551
4 813696
3 -717297
2 -48747...

output:

? 3 0 1 2 4
? 4 3 2 0 1
? 0 2 1 3 4
? 3 2 4 1 0
? 0 4 2 3 1
? 3 0 4 1 2
? 4 2 1 3 0
? 1 3 4 2 0
? 2 3 1 0 4
? 0 2 4 3 1
? 4 2 3 0 1
? 3 2 1 4 0
? 2 0 1 4 3
? 2 0 4 3 1
? 3 0 4 1 2
? 4 2 0 3 1
? 3 4 2 0 1
? 2 4 3 0 1
? 3 0 2 4 1
? 3 1 4 2 0
? 3 1 0 4 2
? 4 1 3 2 0
? 0 1 2 4 3
? 1 2 0 4 3
? 2 0 1 4 3
...

result:

ok Correct! Goodness: -453917, Queries used: 750

Subtask #2:

score: 15
Accepted

Test #6:

score: 15
Accepted
time: 5ms
memory: 3712kb

input:

15
15
10 244003
11 -541823
7 389453
4 954692
6 897474
12 517652
14 -677553
13 -142106
1 -709208
8 42338
0 -731161
3 -230554
5 -928409
2 923320
9 -623685
15
6 243217
11 -541823
2 389716
13 951363
12 898565
8 512618
3 -673468
0 -137604
1 -709208
10 43514
4 -731546
5 -230186
7 -924755
14 920500
9 -6236...

output:

? 8 0 13 2 10 1 12 9 3 5 4 11 6 14 7
? 2 9 4 7 10 6 1 12 14 0 13 8 3 5 11
? 5 3 14 7 13 1 9 2 8 12 11 0 10 6 4
? 6 11 10 14 2 1 4 5 7 9 12 8 13 0 3
? 11 5 8 1 6 0 7 2 13 9 12 14 4 10 3
? 10 9 13 1 3 12 11 4 6 5 8 14 7 0 2
? 4 1 14 9 6 5 0 7 3 2 11 12 8 10 13
? 0 9 11 7 2 6 14 8 13 12 5 10 3 1 4
? 0 ...

result:

ok Correct! Goodness: -602659, Queries used: 750

Test #7:

score: 15
Accepted
time: 2ms
memory: 3712kb

input:

15
15
4 734
10 891
1 873
3 582
9 619
11 467
12 286
0 936
13 681
14 890
2 782
6 -8
8 246
5 730
7 -126
15
9 605
10 891
1 873
12 497
3 922
14 110
4 973
0 936
7 -442
13 983
2 782
6 -8
8 246
5 730
11 654
15
12 436
10 891
1 873
4 871
7 -698
2 542
14 960
0 936
3 442
13 983
6 618
9 635
8 246
5 730
11 654
15...

output:

? 8 0 13 2 10 1 12 9 3 5 4 11 6 14 7
? 2 9 4 7 10 6 1 12 14 0 13 8 3 5 11
? 5 3 14 7 13 1 9 2 8 12 11 0 10 6 4
? 6 11 10 14 2 1 4 5 7 9 12 8 13 0 3
? 11 5 8 1 6 0 7 2 13 9 12 14 4 10 3
? 10 9 13 1 3 12 11 4 6 5 8 14 7 0 2
? 4 1 14 9 6 5 0 7 3 2 11 12 8 10 13
? 0 9 11 7 2 6 14 8 13 12 5 10 3 1 4
? 0 ...

result:

ok Correct! Goodness: 10543, Queries used: 750

Test #8:

score: 15
Accepted
time: 3ms
memory: 3712kb

input:

15
15
2 989
9 674
1 964
11 819
5 -26
7 925
14 908
4 57
12 966
3 718
0 740
10 -431
13 885
6 936
8 548
15
7 978
9 674
1 964
4 562
11 498
10 713
14 908
2 1000
12 966
3 718
0 740
5 -700
13 885
6 936
8 548
15
14 983
1 889
12 951
3 927
5 -26
7 925
11 25
2 1000
13 538
10 552
9 -652
0 245
4 379
6 936
8 548
...

output:

? 8 0 13 2 10 1 12 9 3 5 4 11 6 14 7
? 2 9 4 7 10 6 1 12 14 0 13 8 3 5 11
? 5 3 14 7 13 1 9 2 8 12 11 0 10 6 4
? 6 11 10 14 2 1 4 5 7 9 12 8 13 0 3
? 11 5 8 1 6 0 7 2 13 9 12 14 4 10 3
? 10 9 13 1 3 12 11 4 6 5 8 14 7 0 2
? 4 1 14 9 6 5 0 7 3 2 11 12 8 10 13
? 0 9 11 7 2 6 14 8 13 12 5 10 3 1 4
? 0 ...

result:

ok Correct! Goodness: 12442, Queries used: 750

Test #9:

score: 15
Accepted
time: 5ms
memory: 3840kb

input:

15
15
0 338041
2 -362247
10 910730
1 -655722
5 -109137
12 -125895
8 -672073
4 434895
6 965000
13 -95572
14 849657
11 -441487
9 -467179
7 -967044
3 524175
15
0 338041
12 -364057
10 910730
1 -655722
13 -108577
3 -128991
2 -665183
8 443753
6 965000
9 -95080
14 849657
4 -442242
7 -469296
11 -974539
5 52...

output:

? 8 0 13 2 10 1 12 9 3 5 4 11 6 14 7
? 2 9 4 7 10 6 1 12 14 0 13 8 3 5 11
? 5 3 14 7 13 1 9 2 8 12 11 0 10 6 4
? 6 11 10 14 2 1 4 5 7 9 12 8 13 0 3
? 11 5 8 1 6 0 7 2 13 9 12 14 4 10 3
? 10 9 13 1 3 12 11 4 6 5 8 14 7 0 2
? 4 1 14 9 6 5 0 7 3 2 11 12 8 10 13
? 0 9 11 7 2 6 14 8 13 12 5 10 3 1 4
? 0 ...

result:

ok Correct! Goodness: 145196, Queries used: 750

Test #10:

score: 15
Accepted
time: 3ms
memory: 3840kb

input:

15
15
6 777280
14 -485750
2 649432
8 -428114
5 -924555
9 527085
13 -294770
12 -564831
1 642528
10 285897
4 960949
0 -433864
11 -725398
3 582577
7 -968860
15
6 777280
14 -485750
2 649432
7 -428276
5 -924555
9 527085
1 -293846
8 -563500
11 641988
10 285897
4 960949
0 -433864
3 -725314
12 582212
13 -96...

output:

? 8 0 13 2 10 1 12 9 3 5 4 11 6 14 7
? 2 9 4 7 10 6 1 12 14 0 13 8 3 5 11
? 5 3 14 7 13 1 9 2 8 12 11 0 10 6 4
? 6 11 10 14 2 1 4 5 7 9 12 8 13 0 3
? 11 5 8 1 6 0 7 2 13 9 12 14 4 10 3
? 10 9 13 1 3 12 11 4 6 5 8 14 7 0 2
? 4 1 14 9 6 5 0 7 3 2 11 12 8 10 13
? 0 9 11 7 2 6 14 8 13 12 5 10 3 1 4
? 0 ...

result:

ok Correct! Goodness: -397980, Queries used: 750

Subtask #3:

score: 20
Accepted

Test #11:

score: 20
Accepted
time: 4ms
memory: 3840kb

input:

30
30
11 604824
7 935404
13 988592
26 152759
19 881498
15 808306
6 937515
21 833903
14 921409
2 763479
1 589938
16 950882
29 875630
4 -600697
12 -69856
10 980250
23 827491
22 958159
5 896599
8 620762
9 89092
24 877450
0 948487
17 983613
28 986104
18 902193
3 910646
20 826426
25 989467
27 764486
30
1...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 26506302, Queries used: 750

Test #12:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

30
30
24 456332
11 668702
18 996207
8 890084
7 587754
10 867321
4 933293
14 984268
1 920937
0 994750
15 435620
9 924005
12 862468
21 400789
27 -481259
28 647823
19 925540
17 955598
23 991168
3 814409
16 642275
20 972116
26 992593
22 834574
29 826581
6 994360
25 796031
2 799435
5 666922
13 888161
30
...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 26110373, Queries used: 750

Test #13:

score: 20
Accepted
time: 4ms
memory: 3712kb

input:

30
30
12 895882
3 345900
18 960702
6 210430
27 896091
14 977476
17 952094
0 849861
22 619596
7 982900
29 680104
4 881924
24 887893
21 190551
25 -942914
28 869617
9 339737
5 927579
10 944146
23 891583
15 852271
11 786126
13 921731
1 935209
2 892614
26 487755
16 510338
19 943368
20 964331
8 926645
30
...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 26296554, Queries used: 750

Test #14:

score: 20
Accepted
time: 8ms
memory: 3840kb

input:

30
30
29 889386
20 818704
4 907882
10 274623
11 975570
14 897510
5 999570
13 849302
18 992059
22 890950
28 629812
6 971103
26 972237
7 797864
3 -132872
19 993763
21 836698
17 925549
12 657482
9 902301
1 748615
8 854494
24 938964
2 775545
23 696150
16 626763
15 974178
25 980159
27 986194
0 905542
30
...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 26884447, Queries used: 750

Test #15:

score: 20
Accepted
time: 7ms
memory: 3712kb

input:

30
30
16 349750
28 596834
8 996561
2 759063
14 875632
12 828902
11 891401
6 769745
5 997578
25 943702
20 853390
0 894211
26 978241
4 433685
15 113654
9 936026
21 939887
3 800133
10 968853
13 589944
19 492311
27 980660
23 944421
24 948535
1 971855
18 995142
7 991080
29 853558
17 987249
22 813665
30
2...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 26759250, Queries used: 750

Test #16:

score: 20
Accepted
time: 4ms
memory: 3840kb

input:

30
30
8 69742
16 -800170
15 718892
29 612892
24 333829
5 -166159
28 602232
7 -927381
4 161299
10 803692
27 -884762
20 365207
6 -442615
18 -445011
19 -697512
26 -730233
13 509593
3 -140018
21 -211723
9 961791
17 -951618
1 -448847
2 -890428
11 -992095
14 387461
0 -423086
23 789741
12 -922170
22 -14862...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: -3176379, Queries used: 750

Test #17:

score: 20
Accepted
time: 4ms
memory: 3840kb

input:

30
30
8 163763
28 333963
5 -258768
2 154351
14 384843
7 -454205
9 -732696
29 -951220
27 -157454
24 -508037
11 884338
20 181090
1 -697517
15 8537
0 -790689
18 -218860
21 631613
19 -711854
22 642921
6 559903
3 648326
4 -153433
26 -184520
16 390617
12 676673
23 -870836
13 835494
25 800918
17 897649
10 ...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 1139650, Queries used: 750

Test #18:

score: 20
Accepted
time: 5ms
memory: 3584kb

input:

30
30
10 -883896
8 -656570
3 -681221
14 430180
20 -887702
6 683850
9 -238612
1 -266518
23 -971913
19 -620311
18 -200680
5 613524
24 87243
21 298339
22 -192578
15 902441
2 -455538
16 -945485
13 -990308
0 -710992
17 -109804
11 760822
28 -699493
27 239758
25 -450888
4 -775152
7 -518552
26 -481619
29 -7...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: -7923312, Queries used: 750

Test #19:

score: 20
Accepted
time: 9ms
memory: 3840kb

input:

30
30
29 -300464
17 -234956
25 650354
18 -958975
7 590944
27 -919600
2 -614457
4 58803
16 811282
28 -303180
0 517136
10 -712052
20 396101
24 199523
6 -101644
19 589547
22 925790
8 -372303
23 677213
13 -554359
12 -23041
26 713610
21 -983205
15 475552
11 -748912
5 171251
1 -652625
3 322169
9 -310892
1...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: -1595037, Queries used: 750

Test #20:

score: 20
Accepted
time: 9ms
memory: 3712kb

input:

30
30
19 -758159
15 -274060
8 654897
1 22553
29 -768967
10 799547
25 -946463
14 884793
7 919699
22 870133
20 89865
6 -360924
11 -469248
2 -694588
26 40850
13 520975
9 892920
23 -851424
3 756348
0 115622
16 489460
4 546817
18 489207
21 351848
5 800820
24 -426669
17 -323192
12 376819
27 -255117
28 -29...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 3200895, Queries used: 750

Test #21:

score: 20
Accepted
time: 5ms
memory: 3840kb

input:

30
30
17 69421
1 -778867
20 -354749
4 -26579
19 24055
8 -253927
0 732080
16 -87156
11 -19482
25 107681
6 -950864
3 195247
9 90497
23 -623005
13 -942095
28 -427463
21 -634400
24 885689
15 -860000
18 136732
29 -898951
14 269225
12 705715
10 -730009
22 275178
7 981406
27 596093
2 292636
5 -614036
26 56...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: -2265847, Queries used: 750

Test #22:

score: 20
Accepted
time: 7ms
memory: 3712kb

input:

30
30
26 -22140
18 140488
16 152768
28 534834
21 878719
3 -253786
9 -79443
20 129231
11 965069
2 353890
29 364454
7 773088
12 598785
0 303275
22 -589903
8 -148242
27 -163964
23 -238152
25 -640999
19 -837139
14 312671
24 -333140
13 -631358
15 892859
1 -338684
10 -498249
4 -742741
6 59719
17 -758846
5...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 1029275, Queries used: 750

Test #23:

score: 20
Accepted
time: 4ms
memory: 3840kb

input:

30
30
8 163261
1 -666340
3 252753
6 -374258
4 997841
22 -61172
29 871127
13 722816
0 -583128
12 458480
2 -372057
26 141402
10 -69077
14 360320
19 379941
11 -951820
20 735145
25 -52220
5 952699
21 574229
27 978159
23 67001
15 -202741
24 278996
9 -452076
7 -559254
18 -291790
28 884060
16 962677
17 -90...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: 4257532, Queries used: 750

Test #24:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

30
30
23 -704096
20 -381233
24 668792
3 -302088
15 373625
7 196584
16 -797999
1 -130605
6 -757559
22 110512
29 -306124
9 464447
13 348919
14 289384
5 336208
0 937906
21 878794
11 -52193
28 -535321
4 -847835
25 154150
19 -459950
18 -858185
17 -329578
12 7750
26 445265
27 -427391
10 -238254
8 201863
2...

output:

? 2 6 15 22 17 23 11 21 7 28 27 9 5 8 12 18 29 24 16 4 26 0 1 19 25 3 10 20 13 14
? 9 3 18 28 6 29 12 21 8 26 0 14 23 19 10 7 11 16 5 20 2 25 17 15 1 24 13 27 22 4
? 19 3 18 7 22 8 27 0 5 25 16 20 23 17 26 4 9 12 14 6 15 13 21 11 24 1 28 10 2 29
? 25 6 16 5 18 19 12 14 28 3 4 10 20 7 21 0 15 24 26 2...

result:

ok Correct! Goodness: -2242009, Queries used: 750

Subtask #4:

score: 20
Accepted

Test #25:

score: 20
Accepted
time: 9ms
memory: 3712kb

input:

45
45
16 984825
35 923879
24 947020
33 754008
39 829934
23 754841
5 919890
3 968379
31 995301
22 910776
19 817415
7 811318
2 957768
37 974537
17 841711
8 839448
36 916002
27 858718
26 968104
18 814470
0 996163
41 993817
32 -482180
15 639710
12 980177
14 904614
40 950162
21 762361
13 955727
42 921822...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 41861977, Queries used: 750

Test #26:

score: 20
Accepted
time: 4ms
memory: 3712kb

input:

45
45
40 924326
17 601639
10 819829
23 865756
29 986870
36 905482
41 800914
30 999302
38 949088
0 904827
28 741555
2 984930
1 974645
27 992462
11 971535
34 445045
42 998049
13 866127
7 979894
25 992848
20 938806
6 842374
14 658887
35 991676
44 888877
8 993572
26 683925
19 863157
32 744084
3 873360
3...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 41173797, Queries used: 750

Test #27:

score: 20
Accepted
time: 9ms
memory: 3840kb

input:

45
45
43 918517
24 961864
38 963701
29 981888
10 965891
2 873497
1 686157
35 927419
17 890392
13 975212
7 891606
4 762828
18 909477
12 997300
34 968575
42 499785
23 973075
32 912419
44 952585
25 942245
40 973603
14 964587
41 -406377
9 982872
8 941373
6 810137
31 284056
0 814184
30 856550
16 995482
1...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 42132308, Queries used: 750

Test #28:

score: 20
Accepted
time: 6ms
memory: 3712kb

input:

45
45
44 950886
22 859531
38 911348
37 983254
33 972391
2 893972
30 691843
3 863238
6 979382
19 957830
21 725680
36 761531
9 955288
16 958577
14 878722
32 -303508
39 991752
7 854032
42 923376
27 903266
1 946776
15 950319
31 -129385
29 952211
35 987340
4 978865
5 964498
10 715084
28 746996
43 997131
...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 41896838, Queries used: 750

Test #29:

score: 20
Accepted
time: 4ms
memory: 3712kb

input:

45
45
27 897482
20 701249
8 957917
5 991926
11 858814
19 957430
12 472472
28 915238
26 944764
33 937859
9 366815
6 844916
44 884191
36 970186
0 866729
15 729204
31 807760
38 941488
23 997130
37 963282
34 929381
21 998763
30 -569617
43 788154
35 990441
14 961723
42 729419
32 893366
41 964761
3 889390...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 41291987, Queries used: 750

Test #30:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

45
45
9 496613
23 339817
1 605264
22 643767
31 166065
16 684564
43 -167350
37 -272872
14 604239
25 398464
29 626032
28 -244943
13 999237
30 -716128
11 379575
26 -396415
20 -175379
41 382923
17 852495
3 -916218
33 875367
40 816665
10 419448
8 597259
36 402134
44 -840538
35 -454611
27 542709
38 -53862...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 1647019, Queries used: 750

Test #31:

score: 20
Accepted
time: 8ms
memory: 3712kb

input:

45
45
3 39423
16 71853
11 432463
31 631391
12 -763335
13 921489
24 174762
39 127898
27 -870954
35 -563251
5 -109130
9 -183614
14 -276849
17 -387136
28 -149836
41 -13610
20 13490
29 -697538
37 360481
25 -456852
18 -174166
43 443531
26 35630
33 780714
2 235775
1 62275
22 -948569
6 -904636
4 34752
38 6...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: -1098480, Queries used: 750

Test #32:

score: 20
Accepted
time: 8ms
memory: 3712kb

input:

45
45
26 -562714
8 -29577
28 -25038
21 151006
9 815654
14 886117
15 494714
13 408368
34 -296932
5 -624243
10 -654553
7 157226
6 -376321
16 349769
38 36267
39 617305
2 510889
43 -34273
42 -110101
20 673171
37 -978388
31 -710302
12 -576419
35 854075
17 748087
0 -851117
36 -913120
25 670603
41 419520
4...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 5178330, Queries used: 750

Test #33:

score: 20
Accepted
time: 8ms
memory: 3712kb

input:

45
45
26 -668310
14 -985055
7 -540542
33 813828
17 246702
29 -637071
5 -380076
6 -939822
41 167583
27 -499564
34 -82867
18 705491
32 -484573
20 803157
16 861794
28 -928315
23 637028
39 -893862
1 -108976
37 -491307
22 -723161
12 13722
15 -937341
3 29146
21 823032
11 962179
13 -189758
0 268222
38 7756...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: -7223111, Queries used: 750

Test #34:

score: 20
Accepted
time: 8ms
memory: 3840kb

input:

45
45
6 -546739
23 -20197
24 -86517
14 615963
30 -941096
9 26865
39 -295489
16 -246506
20 645002
27 -171462
7 689278
25 -66411
17 665701
40 98645
11 -594162
38 164534
12 287290
2 -375429
1 663360
37 89506
5 701831
10 42211
43 82444
0 780821
26 137812
42 757277
8 656167
22 -811495
4 267864
21 431008
...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 7159331, Queries used: 750

Test #35:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

45
45
44 580733
40 948087
15 137749
11 -298395
17 61824
20 115164
27 978560
4 -78719
39 322191
21 -655548
23 -850298
38 -204511
10 34072
16 749976
22 546141
13 66900
12 -610087
35 -453907
8 -246301
26 987029
3 658863
30 495658
19 -499724
42 -373932
32 86597
24 -112121
37 795752
18 -398564
25 -725206...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 3170186, Queries used: 750

Test #36:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

45
45
14 8098
9 -309760
31 -96877
3 -757689
30 -215018
41 -182565
25 439097
13 -399567
21 562873
22 -260747
39 371647
34 495256
36 -949876
7 -557775
16 -639324
23 906968
5 296538
37 -470906
18 891317
11 262908
38 -358501
40 865431
15 545681
32 -930304
6 -522494
19 232133
10 723309
29 967648
42 -6734...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 725474, Queries used: 750

Test #37:

score: 20
Accepted
time: 4ms
memory: 3712kb

input:

45
45
22 550124
10 -819433
39 292263
5 -583135
13 -883790
30 -191545
35 -323274
7 66726
15 -629270
43 136654
28 -510342
24 -468941
11 583967
12 721113
2 -831122
6 125425
16 -251349
34 727761
27 287743
32 54642
14 442545
8 758142
9 -323746
29 862839
41 524787
42 333609
4 -577962
25 -88081
37 118220
2...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: -415737, Queries used: 750

Test #38:

score: 20
Accepted
time: 6ms
memory: 3712kb

input:

45
45
16 35233
23 250797
21 -8939
42 1019909
30 251519
29 -2554
39 -37925
20 234827
9 -579332
24 1037378
11 305411
4 204106
18 -416674
2 991044
1 319087
36 742365
44 478978
40 -665700
28 936100
5 708276
32 -136530
43 472058
10 430654
14 -552099
6 703732
13 -501416
31 309136
38 -624539
0 -792679
15 -...

output:

? 8 20 18 33 38 16 12 9 24 29 21 31 41 14 7 13 19 35 25 17 0 27 43 2 3 44 37 4 23 5 40 11 6 28 1 39 30 36 10 26 34 32 15 42 22
? 5 30 14 35 17 31 12 39 28 44 29 6 16 10 24 20 34 0 9 18 37 33 11 43 32 3 4 25 26 22 36 13 1 21 27 40 23 19 2 7 42 8 41 15 38
? 0 30 19 4 21 13 26 16 20 31 1 24 3 10 35 44 ...

result:

ok Correct! Goodness: 3695060, Queries used: 750

Subtask #5:

score: 20
Accepted

Test #39:

score: 20
Accepted
time: 8ms
memory: 3840kb

input:

60
60
35 -646337
5 804295
7 312161
22 -485574
34 934909
55 -718090
0 128067
6 -608503
36 -938593
46 -218238
42 792139
1 -913048
41 -355763
26 -595547
31 98146
47 -418729
38 -860677
48 638412
21 -421448
40 -720706
27 38568
45 922802
54 -373963
32 -314770
3 -488117
49 688584
23 -487232
14 624890
57 -2...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: -1316278, Queries used: 750

Test #40:

score: 20
Accepted
time: 9ms
memory: 3840kb

input:

60
60
44 612174
17 948583
20 865793
46 -938601
29 -843979
10 656893
21 -89637
1 -860246
23 185824
33 -775054
31 -460981
16 884959
14 282819
8 -529140
50 758039
35 49969
41 -130793
48 828268
9 512750
18 -270683
58 -341390
25 569554
43 946690
52 -801622
27 -347770
5 -920574
59 -954237
53 -786118
12 -1...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: -3886649, Queries used: 750

Test #41:

score: 20
Accepted
time: 8ms
memory: 3840kb

input:

60
60
25 -482733
20 -171914
6 -160805
50 -196962
57 347944
15 705324
33 168091
34 -640246
59 -24870
31 444181
24 -505922
54 215387
27 762783
12 446876
28 -552750
29 -168958
22 398840
10 -336125
21 -207143
48 65384
49 222232
41 -225100
19 -859117
56 -753611
4 349959
58 761244
45 575447
38 407939
39 8...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 1144770, Queries used: 750

Test #42:

score: 20
Accepted
time: 6ms
memory: 3840kb

input:

60
60
2 -905830
35 -122322
7 88664
6 311663
55 -198177
5 92371
11 -5386
34 551912
4 135597
40 -31900
8 -489839
20 463293
54 -242622
58 101331
28 -126784
10 179927
24 295339
13 -708582
18 75799
59 -541028
30 -168825
46 -871992
33 -420524
51 -456767
21 264575
44 766028
42 890436
38 -753337
37 937008
4...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: -6630646, Queries used: 750

Test #43:

score: 20
Accepted
time: 11ms
memory: 3840kb

input:

60
60
21 1085231
7 719232
30 -777487
19 1032319
56 561184
41 -213321
10 -428015
54 -663598
6 -518355
17 -803253
43 -664650
55 131110
36 669413
51 -876803
50 -203297
44 547349
39 968589
5 -704763
33 -658921
2 -198494
40 -89917
14 -366195
35 701627
20 1071482
13 -480430
25 -782731
42 1048182
47 -72465...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: -2216691, Queries used: 750

Test #44:

score: 20
Accepted
time: 11ms
memory: 3840kb

input:

60
60
53 984460
12 993803
46 823627
58 998210
37 987967
29 903193
48 956597
7 905370
0 929352
43 953886
21 796939
23 985041
28 892440
33 872804
16 965648
19 869370
13 995984
38 980610
22 866267
34 838804
8 337138
20 969275
41 991610
36 938835
14 980730
50 959563
25 960898
3 988905
54 983228
47 97014...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 57323677, Queries used: 750

Test #45:

score: 20
Accepted
time: 9ms
memory: 3712kb

input:

60
60
2 935689
46 980467
0 867719
56 988182
48 776959
39 973163
1 887630
6 973475
9 882385
55 944263
20 968017
33 972113
28 990349
19 553918
31 983508
16 949239
34 992808
42 870920
49 927190
21 900119
50 -620132
32 996489
37 962580
43 971965
4 994049
8 942549
15 941171
18 981659
12 967672
57 919843
...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 56874570, Queries used: 750

Test #46:

score: 20
Accepted
time: 10ms
memory: 3712kb

input:

60
60
43 876985
41 993856
58 972142
52 988902
31 928097
38 955775
30 400471
7 970735
44 968532
34 968521
18 672274
17 984970
36 798185
57 849538
55 988321
46 985078
3 984141
8 857578
54 859519
9 861512
21 -770516
59 963774
13 994421
25 973470
12 914743
35 970466
40 958065
4 935698
11 981663
33 98800...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 56675055, Queries used: 750

Test #47:

score: 20
Accepted
time: 6ms
memory: 3712kb

input:

60
60
8 991004
50 997768
20 998797
41 992701
14 994928
55 970685
57 925956
34 995932
12 997967
16 992130
38 948929
24 950577
13 977213
17 897563
0 999436
7 980621
59 997492
54 947184
30 994927
19 962982
36 -433432
45 928366
44 917122
11 986741
47 919049
5 981628
1 999968
23 981576
31 976370
2 993668...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 57287492, Queries used: 750

Test #48:

score: 20
Accepted
time: 9ms
memory: 3840kb

input:

60
60
32 988587
53 998508
7 795310
4 979061
34 996061
10 946124
59 920365
21 993662
25 937641
29 848869
46 778724
13 861467
9 999882
24 -80016
23 997473
49 921887
44 956454
57 869886
3 930669
22 904752
31 -907659
47 987787
37 899747
1 991175
11 914198
33 961234
0 771489
55 967050
39 931141
48 917741...

output:

? 40 47 14 35 38 45 50 31 33 1 25 22 28 21 5 11 15 27 9 3 39 44 7 48 55 29 26 16 56 32 12 23 54 43 37 0 49 18 8 34 4 24 17 46 2 42 53 6 57 59 19 36 51 13 10 52 30 58 41 20
? 20 42 4 50 6 18 36 13 8 48 1 3 27 49 10 0 16 17 23 54 7 2 55 44 30 58 5 51 21 45 47 28 26 25 14 31 59 29 22 39 24 38 9 57 56 4...

result:

ok Correct! Goodness: 56742454, Queries used: 750

Subtask #6:

score: 20
Accepted

Test #49:

score: 20
Accepted
time: 10ms
memory: 3840kb

input:

75
75
33 -828827
58 -53827
43 -612257
57 -802238
52 218166
35 764989
64 -480944
40 921576
27 -648848
51 -997658
62 -754683
0 -354733
5 -470844
3 663355
60 51320
30 -949374
29 599505
8 -958971
65 45761
55 -593813
39 -797859
42 618809
59 -113716
25 -617997
48 -18294
21 -269367
71 -466358
63 478813
24 ...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: -7260817, Queries used: 750

Test #50:

score: 20
Accepted
time: 7ms
memory: 3840kb

input:

75
75
15 364912
25 684020
24 600612
27 857098
70 893767
59 -488421
50 751096
33 9206
1 -465834
37 632604
39 -697855
31 -126981
20 -746806
26 543690
5 894199
54 -371178
69 -862422
55 424516
64 401764
44 687669
34 -651223
74 -334019
45 -799639
41 -722503
36 551480
3 746797
68 142840
11 407917
51 -8690...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 2539394, Queries used: 750

Test #51:

score: 20
Accepted
time: 10ms
memory: 3840kb

input:

75
75
59 308319
8 37374
36 645133
47 45174
69 -803315
31 934278
10 7725
49 -320111
11 -258236
62 517046
24 395828
23 -631052
74 67655
39 -434412
42 651575
56 466021
35 -931587
26 577630
6 -439614
60 435352
54 1003552
45 734251
65 -517938
50 224602
16 -756375
37 958761
68 -587834
67 69025
20 -826970
...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 4534920, Queries used: 750

Test #52:

score: 20
Accepted
time: 13ms
memory: 3840kb

input:

75
75
67 -164263
56 5270
53 -985532
66 311045
39 301717
68 -710886
36 455673
70 27513
32 -235414
13 -77439
59 -952676
69 464606
20 720835
58 -41124
6 -848487
48 728735
3 -667434
37 72787
22 -123689
29 -192450
72 -904411
55 -376119
50 -698762
52 768013
47 -929496
2 77342
18 -358209
43 128952
27 -9310...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 136626, Queries used: 750

Test #53:

score: 20
Accepted
time: 11ms
memory: 3840kb

input:

75
75
16 -637645
23 96609
60 -480347
73 219074
52 906994
1 -763548
56 -413930
36 611051
17 404451
29 72775
74 630004
24 776748
53 -837711
47 884847
42 379044
43 -799958
20 197893
58 -616226
18 -62650
35 -322224
59 -548282
37 -799995
57 43666
68 -119797
3 750134
34 937335
69 -814335
33 271848
64 7463...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 7244719, Queries used: 750

Test #54:

score: 20
Accepted
time: 11ms
memory: 3712kb

input:

75
75
67 907119
19 967065
40 971418
55 829295
49 697308
44 938038
71 811172
66 977552
0 997615
9 982259
14 868172
48 973513
8 986208
20 950968
41 977959
24 999331
2 998811
45 982638
39 957641
63 906930
21 944478
6 953235
37 971009
27 793246
57 990734
68 931486
46 970956
53 -553292
54 989393
28 92995...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 71930879, Queries used: 750

Test #55:

score: 20
Accepted
time: 10ms
memory: 3840kb

input:

75
75
57 926194
51 924935
40 956916
50 -487236
18 738711
5 973732
56 994362
2 740182
14 986839
22 983653
62 998436
44 974515
10 769177
49 986311
36 962250
24 951562
54 968508
64 969441
17 990704
34 938793
38 990613
63 959534
43 926216
42 999530
28 978529
0 964942
23 903697
61 -862146
32 998009
58 69...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 71549037, Queries used: 750

Test #56:

score: 20
Accepted
time: 8ms
memory: 3840kb

input:

75
75
4 997466
73 877598
53 964166
67 951087
8 204358
19 999399
65 933115
1 886886
40 984384
30 992198
52 935270
28 828572
44 995463
17 988066
27 997974
23 956176
2 961118
11 983896
37 973175
48 963067
59 992326
0 987946
39 982500
56 626915
47 934528
69 943979
38 940496
46 407639
68 893850
9 935995
...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 71948234, Queries used: 750

Test #57:

score: 20
Accepted
time: 10ms
memory: 3712kb

input:

75
75
10 952503
43 905073
38 950257
29 658168
3 -149078
72 951924
61 984720
13 881741
28 994918
0 968950
52 861310
67 978057
50 966441
66 951428
17 974078
19 984375
56 999988
20 992386
16 974179
63 889747
14 985416
4 969286
74 981235
12 955961
30 887155
53 994246
31 976818
23 -21619
73 902742
35 696...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 71647509, Queries used: 750

Test #58:

score: 20
Accepted
time: 13ms
memory: 3840kb

input:

75
75
34 974770
32 920025
0 977349
72 639989
35 -2376
33 983350
73 947472
22 902557
4 964611
1 988780
70 983708
68 997922
36 704754
39 987543
41 936179
51 987519
59 959490
46 997440
9 984819
23 948796
19 998619
26 975862
11 971844
42 947942
50 986487
21 963237
31 915132
54 660811
57 990556
62 977604...

output:

? 8 20 18 33 67 16 59 49 53 47 21 31 41 14 54 13 61 35 25 17 0 57 64 2 73 44 37 66 58 5 40 11 6 28 1 68 60 36 10 26 62 71 15 69 22 52 9 51 55 46 63 29 30 24 7 38 48 74 23 12 45 19 34 56 65 43 72 50 70 42 39 32 4 3 27
? 5 28 63 23 40 14 19 13 35 12 32 27 58 45 71 31 26 24 73 21 56 3 50 0 42 59 17 60 ...

result:

ok Correct! Goodness: 71816206, Queries used: 750
English 繁體中文 简体中文

Server Time: 2025-04-06 00:16:35 | OpenSource Project