QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#556417#8939. Permutationucup-team3519#AC ✓148ms3696kbC++171.2kb2024-09-10 17:56:352024-09-10 17:56:35

Judging History

This is the latest submission verdict.

  • [2024-09-10 17:56:35]
  • Judged
  • Verdict: AC
  • Time: 148ms
  • Memory: 3696kb
Show
  • [2024-09-10 17:56:35]
  • Submitted

answer

#include <bits/stdc++.h>

using real = long double;
constexpr real ALPHA = 0.618;

int query(int l, int r) {
    std::cout << "? " << l << ' ' << r << std::endl;
    int x;
    std::cin >> x;
    return x;
}

void subsolve(int l, int r, int x);

void solve(int l, int r) {
    if (l == r) {
        std::cout << "! " << l << std::endl;
        return;
    }
    int x = query(l, r);
    return subsolve(l, r, x);
}

void subsolve(int l, int r, int x) {
    if (r - l + 1 <= 2) {
        std::cout << "! " << l + r - x << std::endl;
        return;
    }

    int d = (r - l + 1) * ALPHA + 0.5;
    d = std::min(d, (r - l + 1) - 1);

    if (x <= l + d - 1) {
        int p = query(l, l + d - 1);
        if (p == x) {
            return subsolve(l, l + d - 1, x);
        } else {
            return solve(l + d, r);
        }
    } else {
        int p = query(r - d + 1, r);
        if (p == x) {
            return subsolve(r - d + 1, r, x);
        } else {
            return solve(l, r - d);
        }
    }
}

int main() {
    int t;
    std::cin >> t;

    while (t--) {
        int n;
        std::cin >> n;

        solve(1, n);
    }
}
源文件, 语言: C++17

详细

Test #1:

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

input:

3
5
3
2
5
6
6
3
1
4
3
3

output:

? 1 5
? 1 3
? 4 5
! 4
? 1 6
? 3 6
? 1 2
! 2
? 1 4
? 3 4
! 4

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 75ms
memory: 3688kb

input:

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

output:

? 1 10
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 10
? 5 10
? 7 10
? 5 6
! 6
? 1 10
? 1 6
? 7 10
? 9 10
? 7 8
! 7
? 1 10
? 1 6
? 1 4
? 3 4
! 3
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 10
? 1 6
? 1 4
? 3 4
? 1 2
! 1
? 1 10
? 1 6
? 7 10
? 9 10
? 7 8
! 8
? 1 10
? 1 6
? 7 10
? 7 8
! 7
? 1 10
? 1 6
? 7 10
? 9 10
! 1...

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 41ms
memory: 3688kb

input:

10000
3
1
2
11
5
5
5
4
7
2
2
19
3
3
4
12
12
11
7
5
7
1
2
3
3
3
19
6
6
6
7
1
2
2
2
15
11
11
11
11
12
10
14
1
1
1
1
2
3
16
4
4
4
1
5
3
3
2
19
13
17
5
6
2
1
2
2
4
1
2
3
7
2
2
2
3
2
2
17
1
1
1
2
6
6
14
9
1
12
12
11
20
9
9
9
6
11
10
6
4
2
5
18
7
7
3
9
9
8
8
8
6
5
8
6
6
6
5
16
10
10
10
10
10
6
1
1
2
3
10
...

output:

? 1 3
? 1 2
! 3
? 1 11
? 1 7
? 4 7
? 4 5
? 6 7
! 6
? 1 2
! 1
? 1 19
? 1 12
? 1 7
? 8 12
? 10 12
? 11 12
! 10
? 1 7
? 4 7
? 1 3
? 1 2
! 3
? 1 3
? 2 3
! 2
? 1 19
? 1 12
? 1 7
? 4 7
? 1 3
? 1 2
! 3
? 1 2
! 1
? 1 15
? 7 15
? 7 12
? 9 12
? 11 12
? 9 10
! 9
? 1 14
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 16
...

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 148ms
memory: 3580kb

input:

10000
47
23
23
24
11
9
2
1
3
14
8
2
14
13
11
25
6
6
4
13
12
15
7
4
2
6
6
9
2
2
2
2
27
27
27
27
27
24
21
21
21
7
7
7
7
6
5
43
41
21
7
7
8
4
3
1
22
6
14
20
20
19
21
34
29
29
25
17
17
18
14
42
20
20
20
20
20
20
19
17
47
21
21
21
21
21
19
16
17
41
25
11
30
33
36
36
36
19
17
17
16
9
10
12
21
14
14
14
14
...

output:

? 1 47
? 1 29
? 12 29
? 1 11
? 5 11
? 1 4
? 1 2
? 3 4
! 4
? 1 14
? 1 9
? 10 14
? 12 14
? 10 11
! 10
? 1 25
? 1 15
? 1 9
? 10 15
? 10 13
? 14 15
! 14
? 1 7
? 1 4
? 5 7
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? 1 2
! 1
? 1 27
? 11 27
? 17 27
? 21 27
? 24 27
? 21 23
? 21 22
! 22
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4...

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
61
93
96
71
71
71
71
71
9
2
2
2
1
4
53
46
35
6
6
6
6
7
4
33
3
16
31
31
31
29
32
82
60
41
29
29
29
29
28
26
26
88
39
8
59
59
59
59
59
59
59
71
24
29
59
49
65
65
65
64
63
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
6
3
66
51
51
45
29
28
39
36
40
92
43
43
50
20
20
20
20
20
19
17
48
1
1
1
...

output:

? 1 100
? 1 62
? 63 100
? 78 100
? 63 77
? 63 71
? 66 71
? 68 71
? 70 71
! 70
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 3
? 1 53
? 21 53
? 1 20
? 1 12
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 32 82
? 1 31
? 13 31
? 20 31
? 25 31
? 28 31
? 25 27
? 25 26
! ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

10000
50
10
10
10
10
6
2
3
5
50
11
11
9
31
26
23
23
22
50
44
44
40
20
20
21
26
25
50
24
14
45
45
40
49
48
46
50
50
50
50
50
50
49
44
45
50
36
23
17
17
18
12
11
8
50
29
29
20
3
3
3
3
50
30
30
22
1
1
1
2
4
50
25
25
25
25
21
30
31
27
50
18
20
49
47
37
37
37
50
9
9
9
9
9
7
11
10
50
26
26
26
28
17
19
15
...

output:

? 1 50
? 1 31
? 1 19
? 1 12
? 6 12
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 31
? 1 19
? 20 31
? 25 31
? 20 24
? 22 24
? 22 23
! 24
? 1 50
? 20 50
? 32 50
? 20 31
? 20 26
? 20 23
? 24 26
? 25 26
! 24
? 1 50
? 1 31
? 32 50
? 39 50
? 39 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 20 50
? 32 50
? 39 50
? 44 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
29
26
24
100
64
64
69
88
88
86
78
77
81
100
51
57
98
98
92
79
79
81
83
100
44
44
50
13
13
13
12
9
9
100
64
92
22
19
27
25
33
35
37
100
93
93
86
56
59
40
44
45
45
100
37
2
97
81
76
76
77
70
70
100
76
76
58
94
95
80
79
85
85
100
32
32
11
59
60
4...

output:

? 1 100
? 39 100
? 1 38
? 16 38
? 1 15
? 1 9
? 10 15
? 10 13
? 10 11
! 10
? 1 100
? 1 62
? 1 38
? 16 38
? 16 29
? 21 29
? 24 29
? 26 29
? 24 25
! 25
? 1 100
? 39 100
? 39 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 1 62
? 63 100
? 78 100
? 87 100
? 78 86
? 78 83
? 78 81
? 82 8...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 13ms
memory: 3668kb

input:

1000
1000
475
426
728
728
747
831
831
828
841
841
837
844
842
845
1000
278
17
974
811
757
751
637
637
628
652
647
645
645
645
1000
75
128
871
985
644
686
713
713
712
732
735
742
741
739
1000
239
239
45
577
607
432
429
442
458
460
460
460
462
463
1000
978
978
978
978
978
978
997
914
914
920
927
927
9...

output:

? 1 1000
? 1 618
? 619 1000
? 619 854
? 619 764
? 765 854
? 799 854
? 799 833
? 834 854
? 834 846
? 834 841
? 842 846
? 842 844
? 845 846
! 846
? 1 1000
? 1 618
? 619 1000
? 765 1000
? 619 764
? 675 764
? 619 674
? 619 653
? 619 640
? 641 653
? 646 653
? 641 645
? 643 645
? 644 645
! 644
? 1 1000
? ...

result:

ok Correct (1000 test cases)

Test #9:

score: 0
Accepted
time: 31ms
memory: 3696kb

input:

1017
272
246
111
27
52
73
73
73
68
77
77
76
75
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
14
29
35
37
51
51
50
48
726
229
229
229
201
63
63
28
17
17
13
24
24
24
861
315
104
671
671
688
593
593
593
593
593
590
597
597
596
1984
133
133
133
406
571
512
724
704
688
673
650
650
650
650
651
649
1...

output:

? 1 272
? 105 272
? 1 104
? 1 64
? 65 104
? 65 89
? 65 79
? 65 73
? 74 79
? 74 77
? 76 77
? 74 75
! 74
? 1 114
? 45 114
? 1 44
? 1 27
? 1 17
? 1 11
? 1 7
? 1 4
? 1 2
! 1
? 1 910
? 1 562
? 1 347
? 1 214
? 83 214
? 1 82
? 1 51
? 1 32
? 33 51
? 33 44
? 45 51
? 48 51
? 50 51
? 48 49
! 49
? 1 726
? 1 449...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43446
43289
43289
43289
43279
43268
43267
43273
43274
43272
100000
32066
54928
68197
71764
88585
88585
85554
93282
94213
91599
91599
91599
91599
91474
91410
91410
91398
91339
91339
91348
91349
91349
91350
913...

output:

? 1 100000
? 1 61800
? 1 38192
? 38193 61800
? 38193 52782
? 38193 47209
? 38193 43765
? 40322 43765
? 41638 43765
? 42451 43765
? 42953 43765
? 43264 43765
? 43456 43765
? 43264 43455
? 43337 43455
? 43264 43336
? 43264 43308
? 43264 43291
? 43275 43291
? 43264 43274
? 43264 43270
? 43271 43274
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19830
19815
17079
17079
17079
17084
17352
17352
17352
17346
17316
17308
17320
17320
17320
17321
17323
159962
128177
145530
35270
7423
54814
49869
40850
38954
43550
43550
43550
43550
43550
43489
43765
43765
43753
43675
43670
43695
43695
43695
43695
436...

output:

? 1 84335
? 1 52119
? 19910 52119
? 1 19909
? 1 12304
? 12305 19909
? 15210 19909
? 17005 19909
? 18115 19909
? 17005 18114
? 17005 17690
? 17005 17428
? 17005 17266
? 17267 17428
? 17267 17366
? 17305 17366
? 17329 17366
? 17305 17328
? 17305 17319
? 17320 17328
? 17320 17325
? 17320 17323
? 17320 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
783270
778242
786055
785504
794273
794682
797591
797591
797004
796734
796734
796686
796850
796788
796864
796864
796864
796864
796864
796864
796863
796861

output:

? 1 1000000
? 382001 1000000
? 382001 763924
? 763925 1000000
? 763925 909819
? 763925 854087
? 763925 819645
? 763925 798360
? 763925 785205
? 785206 798360
? 785206 793335
? 793336 798360
? 793336 796440
? 796441 798360
? 796441 797627
? 796894 797627
? 796441 796893
? 796614 796893
? 796614 79678...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
229707
229707
227478
225790
225790
225790
225790
225611
225474
225483
225375
225395
225407
225417
225419
225419
225421
225423
8676
6498
6498
6498
6498
5867
4978
4978
5022
4731
4731
4717
4684
4684
4676
4692
4692
4690
4695
221085
172303
209705...

output:

? 1 232936
? 88983 232936
? 143973 232936
? 177957 232936
? 198959 232936
? 211939 232936
? 219960 232936
? 224917 232936
? 224917 229872
? 226810 229872
? 224917 226809
? 224917 226086
? 225364 226086
? 225364 225810
? 225535 225810
? 225364 225534
? 225429 225534
? 225364 225428
? 225364 225403
? ...

result:

ok Correct (16 test cases)

Test #14:

score: 0
Accepted
time: 34ms
memory: 3600kb

input:

1994
667
666
667
255
254
97
96
37
36
14
13
5
4
2
374
373
374
143
142
55
54
21
20
8
7
3
2
488
486
488
186
185
71
70
27
26
10
9
4
3
2
922
921
922
352
351
134
133
51
50
19
18
7
6
3
2
639
637
639
244
243
93
92
36
35
14
13
5
4
2
353
350
353
135
134
52
51
20
19
8
7
3
2
71
66
71
27
26
10
9
4
3
2
24
21
24
9...

output:

? 1 667
? 256 667
? 1 255
? 98 255
? 1 97
? 38 97
? 1 37
? 15 37
? 1 14
? 6 14
? 1 5
? 3 5
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 22 55
? 1 21
? 9 21
? 1 8
? 4 8
? 1 3
? 2 3
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 28 71
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 92...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
58701
58700
22424
22423
8566
8565
3272
3271
1250
1249
478
477
183
182
70
69
27
26
10
9
4
3
2
211376
211374
211376
80746
80745
30845
30844
11783
11782
4501
4500
1719
1718
657
656
251
250
96
95
37
36
14
13
5
4
2
195330
195326
195330
74616
74615
28503
28502
10888
10887
4159
4158...

output:

? 1 153667
? 58702 153667
? 1 58701
? 22425 58701
? 1 22424
? 8567 22424
? 1 8566
? 3273 8566
? 1 3272
? 1251 3272
? 1 1250
? 479 1250
? 1 478
? 184 478
? 1 183
? 71 183
? 1 70
? 28 70
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 80747 211376
? 1 80746
? 30846 80746
? 1 30845
? 11...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
382000
381999
145924
145923
55743
55742
21294
21293
8134
8133
3107
3106
1187
1186
453
452
173
172
66
65
25
24
10
9
4
3
2

output:

? 1 1000000
? 382001 1000000
? 1 382000
? 145925 382000
? 1 145924
? 55744 145924
? 1 55743
? 21295 55743
? 1 21294
? 8135 21294
? 1 8134
? 3108 8134
? 1 3107
? 1188 3107
? 1 1187
? 454 1187
? 1 453
? 174 453
? 1 173
? 67 173
? 1 66
? 26 66
? 1 25
? 11 25
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

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

input:

1994
667
666
454
27
27
27
27
27
28
2
2
2
2
2
374
372
224
91
96
29
29
16
12
8
5
3
2
488
485
370
161
156
44
44
43
15
14
6
3
2
922
921
662
40
40
40
40
40
51
18
12
7
5
3
2
639
639
421
215
147
68
72
2
2
2
2
2
2
2
353
351
200
91
81
27
27
22
2
2
2
2
71
71
47
6
6
6
6
4
3
2
24
22
24
7
9
2
2
567
563
332
205
1...

output:

? 1 667
? 256 667
? 1 255
? 1 158
? 1 98
? 1 61
? 1 38
? 16 38
? 1 15
? 1 9
? 1 6
? 1 4
? 1 2
! 1
? 1 374
? 144 374
? 1 143
? 56 143
? 1 55
? 1 34
? 14 34
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 187 488
? 1 186
? 72 186
? 1 71
? 1 44
? 18 44
? 1 17
? 7 17
? 1 6
? 3 6
? 1 2
! 1
? 1 922
? 353 92...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
8350
5820
1644
1644
1499
306
306
477
24
24
24
24
24
16
7
9
3
4
2
211376
211375
91641
67652
36438
4235
4235
4235
4235
4235
3075
973
973
961
221
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
17928
1018
1018
1018
1018
1018
1018
1568
281
281...

output:

? 1 153667
? 58702 153667
? 1 58701
? 22425 58701
? 1 22424
? 1 13858
? 1 8564
? 3272 8564
? 1 3271
? 1 2021
? 773 2021
? 1 772
? 1 477
? 183 477
? 1 182
? 1 112
? 1 69
? 1 43
? 1 27
? 11 27
? 1 10
? 5 10
? 1 4
? 3 4
? 1 2
! 1
? 1 211376
? 80747 211376
? 1 80746
? 30846 80746
? 1 30845
? 1 19062
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
188270
8002
8002
8002
8002
8002
8002
6079
1522
1522
1781
42
42
42
42
42
42
62
18
13
4
4
4
3
2

output:

? 1 1000000
? 382001 1000000
? 1 382000
? 1 236076
? 90182 236076
? 1 90181
? 1 55732
? 1 34442
? 1 21285
? 1 13154
? 1 8129
? 3106 8129
? 1 3105
? 1 1919
? 734 1919
? 1 733
? 1 453
? 1 280
? 1 173
? 1 107
? 1 66
? 26 66
? 1 25
? 11 25
? 1 10
? 1 6
? 1 4
? 3 4
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
706326
706326
706326
706326
705072
701051
701051
700204
701978
701702
701488
701488
701453
701361
701361
701361
701361
701361
701359
701355
701356

output:

? 1 999999
? 1 617999
? 618000 999999
? 763924 999999
? 618000 763923
? 673743 763923
? 708192 763923
? 673743 708191
? 686903 708191
? 695035 708191
? 700061 708191
? 703167 708191
? 700061 703166
? 700061 701980
? 700061 701247
? 701248 701980
? 701528 701980
? 701248 701527
? 701355 701527
? 7014...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
536777
536636
536275
536097
536002
536162
536156
536229
536219
536208
536208
536206
536202
536201
536200

output:

? 1 999998
? 1 617999
? 1 381923
? 381924 617999
? 472105 617999
? 472105 562267
? 506547 562267
? 506547 540982
? 519702 540982
? 527831 540982
? 532855 540982
? 532855 537877
? 534774 537877
? 535960 537877
? 536693 537877
? 535960 536692
? 536240 536692
? 535960 536239
? 535960 536132
? 536133 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
355318
613666
489939
413343
417456
471212
471212
468570
453304
453304
453304
453304
453304
453304
453059
452873
452842
452945
452950
453013
453013
453013
453013
453010
453007
453006

output:

? 1 999997
? 1 617998
? 1 381923
? 381924 617998
? 472105 617998
? 381924 472104
? 381924 437655
? 437656 472104
? 450816 472104
? 458948 472104
? 450816 458947
? 450816 455841
? 450816 453921
? 452002 453921
? 452735 453921
? 452735 453468
? 453015 453468
? 452735 453014
? 452735 452907
? 452908 45...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
472988
665875
726172
958644
966123
888583
907890
865390
865390
865390
864247
859775
859775
859775
859775
859584
859300
859300
859300
859303
859239
859239
859239
859239
859239
859239
859238
859237

output:

? 1 999996
? 1 617998
? 617999 999996
? 617999 854073
? 854074 999996
? 909817 999996
? 854074 909816
? 875368 909816
? 854074 875367
? 854074 867233
? 859101 867233
? 862208 867233
? 859101 862207
? 859101 861020
? 859101 860287
? 859101 859834
? 859381 859834
? 859101 859380
? 859208 859380
? 8592...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
222630
226042
226042
226042
226042
226042
226074
226572
226450
226893
226930
226739
226739
226759
226770
226770
226770
226769
226773
226774
500000
313297
313297
313297
285097
246160
246160
246160
238712
228136
228136
229362
223239
223495
22511...

output:

? 1 500000
? 1 309000
? 1 190962
? 190963 309000
? 236054 309000
? 190963 236053
? 208188 236053
? 208188 225408
? 225409 236053
? 225409 231987
? 225409 229474
? 225409 227921
? 225409 226961
? 225409 226368
? 226369 226961
? 226369 226734
? 226735 226961
? 226822 226961
? 226735 226821
? 226735 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471068
471825
466355
465991
467320
467320
467320
467320
467320
467320
467320
467310
467345
467345
467345
467344
467339
467339
499999
101651
101651
101651
101651
98374
24247
24247
18123
9237
9237
8975
6574
6338
4671
4669
4261
426...

output:

? 1 499999
? 191001 499999
? 309039 499999
? 381986 499999
? 427067 499999
? 454927 499999
? 472145 499999
? 454927 472144
? 461504 472144
? 465569 472144
? 468081 472144
? 465569 468080
? 465569 467120
? 467121 468080
? 467121 467713
? 467121 467486
? 467121 467346
? 467207 467346
? 467260 467346
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
193038
152483
183238
53076
53076
53076
53076
49244
42856
42864
39670
39405
40342
40342
40342
40342
40342
40342
40331
40280
40275
40293
40293
40293
40293
40293
499998
122343
122343
3768
201785
201785
209196
246144
244788
259205
259205
258709
254417
254417
254748
253733
253610
253302
2...

output:

? 1 499998
? 191000 499998
? 1 190999
? 72963 190999
? 1 72962
? 27872 72962
? 27872 55737
? 38517 55737
? 45095 55737
? 38517 45094
? 41030 45094
? 38517 41029
? 38517 40069
? 40070 41029
? 40070 40662
? 40070 40435
? 40210 40435
? 40210 40349
? 40263 40349
? 40296 40349
? 40263 40295
? 40263 40282...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
274071
274071
302688
167121
159831
135636
135636
135636
137448
130923
129808
132171
132171
132002
132428
132396
132679
132623
132735
132735
132725
132743
132737
132746
132745
132748
499997
242708
242708
242708
248273
160791
143467
177106
177106
172524
164685
164685
164685
164155
1635...

output:

? 1 499997
? 1 308998
? 118038 308998
? 190985 308998
? 118038 190984
? 145904 190984
? 118038 145903
? 128683 145903
? 128683 139325
? 132749 139325
? 128683 132748
? 128683 131195
? 131196 132748
? 131789 132748
? 131789 132381
? 132382 132748
? 132382 132608
? 132609 132748
? 132609 132695
? 1326...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 61ms
memory: 3604kb

input:

10000
2
1
2
2
3
2
1
3
3
3
3
1
2
3
1
1
3
3
2
3
2
2
4
3
3
4
4
4
4
2
1
3
4
2
1
4
4
4
3
1
4
3
4
1
4
3
3
4
4
4
4
2
1
3
4
2
1
4
4
4
3
1
4
3
4
1
4
1
2
3
4
1
2
4
4
1
2
3
4
1
2
4
4
1
1
4
1
1
4
4
3
2
4
3
4
2
4
4
3
2
4
3
4
2
4
2
2
4
2
2
5
4
4
3
5
5
5
5
5
3
2
4
5
3
2
5
5
5
5
4
5
4
4
4
5
4
4
3
5
5
5
5
5
3
2
4
5
...

output:

? 1 2
! 2
? 1 2
! 1
? 1 3
? 1 2
! 3
? 1 3
? 2 3
! 2
? 1 3
? 1 2
! 3
? 1 3
? 1 2
! 2
? 1 3
? 2 3
! 1
? 1 3
? 1 2
! 1
? 1 4
? 3 4
! 4
? 1 4
? 3 4
! 3
? 1 4
? 1 2
? 3 4
! 4
? 1 4
? 1 2
? 3 4
! 3
? 1 4
? 3 4
? 1 2
! 2
? 1 4
? 3 4
? 1 2
! 2
? 1 4
? 3 4
! 4
? 1 4
? 3 4
! 3
? 1 4
? 1 2
? 3 4
! 4
? 1 4
? 1 ...

result:

ok Correct (10000 test cases)

Test #29:

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

input:

10000
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
3
7
6
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
3
7
6
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
3
7
6
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
3
7
6
8
2
...

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 1 3
? ...

result:

ok Correct (10000 test cases)

Test #30:

score: 0
Accepted
time: 66ms
memory: 3688kb

input:

10000
8
2
3
7
6
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
3
7
6
8
2
3
8
8
8
2
3
6
7
8
2
3
6
6
8
2
3
8
7
8
2
3
7
7
8
2
5
7
6
8
2
5
8
8
8
2
5
6
7
8
2
5
6
6
8
2
5
8
7
8
2
5
7
7
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
2
3
4
8
2
4
7
6
8
2
4
8
8
8
2
4
6
7
8
2
4
6
6
8
2
4
8
7
8
2
...

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? ...

result:

ok Correct (10000 test cases)

Test #31:

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

input:

10000
8
2
4
8
7
8
2
4
7
7
8
2
2
1
4
8
2
2
1
4
8
2
2
1
4
8
2
2
1
4
8
2
2
1
4
8
2
2
1
4
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
2
1
5
8
2
...

output:

? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 5
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 8
? 1 5
? 1 3
? ...

result:

ok Correct (10000 test cases)

Test #32:

score: 0
Accepted
time: 58ms
memory: 3528kb

input:

10000
8
1
2
6
7
8
1
2
6
6
8
1
2
8
7
8
1
2
7
7
8
1
2
7
6
8
1
2
8
8
8
1
2
6
7
8
1
2
6
6
8
1
2
8
7
8
1
2
7
7
8
1
1
2
4
8
1
1
2
4
8
1
1
2
4
8
1
1
2
4
8
1
1
2
4
8
1
1
2
4
8
1
2
7
6
8
1
2
8
8
8
1
2
6
7
8
1
2
6
6
8
1
2
8
7
8
1
2
7
7
8
1
2
7
6
8
1
2
8
8
8
1
2
6
7
8
1
2
6
6
8
1
2
8
7
8
1
2
7
7
8
1
2
7
6
8
1
...

output:

? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 7 8
! 7
? 1 8
? 1 5
? 6 8
? 6 7
! 8
? 1 8
? 1 5
? 6 8
? 6 7
! 7
? 1 8
? 1 5
? 6 8
? 7 8
! 6
? 1 8
? 1 5
? 6 8
? 6 7
! 6
? 1 8
? 1 5
? 1 3
? ...

result:

ok Correct (10000 test cases)

Test #33:

score: 0
Accepted
time: 78ms
memory: 3520kb

input:

10000
9
3
5
8
7
9
3
5
9
9
9
3
5
7
8
9
3
5
7
7
9
3
5
9
8
9
3
5
8
8
9
3
5
8
7
9
3
5
9
9
9
3
5
7
8
9
3
5
7
7
9
3
5
9
8
9
3
5
8
8
9
3
6
8
7
9
3
6
9
9
9
3
6
7
8
9
3
6
7
7
9
3
6
9
8
9
3
6
8
8
9
3
3
4
5
9
3
3
4
5
9
3
3
4
5
9
3
3
4
5
9
3
3
4
5
9
3
3
4
5
9
3
5
8
7
9
3
5
9
9
9
3
5
7
8
9
3
5
7
7
9
3
5
9
8
9
3
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? ...

result:

ok Correct (10000 test cases)

Test #34:

score: 0
Accepted
time: 27ms
memory: 3672kb

input:

10000
9
3
5
9
8
9
3
5
8
8
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
3
2
6
9
3
...

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #35:

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

input:

10000
9
3
2
7
8
9
3
2
7
7
9
3
2
9
8
9
3
2
8
8
9
3
6
8
7
9
3
6
9
9
9
3
6
7
8
9
3
6
7
7
9
3
6
9
8
9
3
6
8
8
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
3
2
5
9
3
2
8
7
9
3
2
9
9
9
3
2
7
8
9
3
2
7
7
9
3
2
9
8
9
3
2
8
8
9
3
2
8
7
9
3
2
9
9
9
3
2
7
8
9
3
2
7
7
9
3
2
9
8
9
3
2
8
8
9
3
6
8
7
9
3
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #36:

score: 0
Accepted
time: 66ms
memory: 3624kb

input:

10000
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
2
1
3
9
2
2
...

output:

? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 9
? 1 6
? 1 4
? 1 2
? 3 ...

result:

ok Correct (10000 test cases)

Test #37:

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

input:

10000
9
4
3
9
8
9
4
3
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #38:

score: 0
Accepted
time: 49ms
memory: 3568kb

input:

10000
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
3
9
9
9
4
3
7
8
9
4
3
7
7
9
4
3
9
8
9
4
3
8
8
9
4
3
8
7
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #39:

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

input:

10000
9
8
8
8
8
9
9
9
9
9
9
7
7
4
8
9
7
7
4
9
9
9
9
9
8
6
9
8
8
8
9
6
9
8
8
8
8
9
9
9
9
9
9
7
7
4
8
9
7
7
4
9
9
9
9
9
8
6
9
8
8
8
9
6
9
6
3
8
7
9
6
3
9
9
9
6
3
7
8
9
6
3
7
7
9
6
3
9
8
9
6
3
8
8
9
9
9
9
8
7
9
8
8
8
9
7
9
9
9
9
8
7
9
8
8
8
9
7
9
7
7
7
7
9
7
7
7
7
9
5
3
8
7
9
5
3
9
9
9
5
3
7
8
9
5
3
7
...

output:

? 1 9
? 4 9
? 6 9
? 8 9
! 9
? 1 9
? 4 9
? 6 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 4 9
? 6 9
? 8 9
! 9
? 1 9
? 4 9
? 6 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? ...

result:

ok Correct (10000 test cases)

Test #40:

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

input:

10000
9
2
5
9
8
9
2
5
8
8
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
2
3
6
9
2
...

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #41:

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

input:

10000
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
6
9
8
8
8
9
6
9
6
3
8
7
9
6
3
9
9
9
6
3
7
8
9
6
3
7
7
9
6
3
9
8
9
6
3
8
8
9
9
9
9
8
7
9
8
8
8
9
7
9
9
9
9
8
7
9
8
8
8
9
7
9
7
7
7
7
9
7
7
7
7
9
8
8
8
8
9
9
9
9
9
9
7
7
4
8
9
7
7
4
9
9
9
9
9
8
6
9
8
8
8
9
6
9
8
8
8
8
9
9
9
9
9
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
6
9
8
8
...

output:

? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? ...

result:

ok Correct (10000 test cases)

Test #42:

score: 0
Accepted
time: 66ms
memory: 3608kb

input:

10000
9
8
8
8
8
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
6
9
8
8
8
9
6
9
8
8
8
8
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
6
9
8
8
8
9
6
9
6
3
8
7
9
6
3
9
9
9
6
3
7
8
9
6
3
7
7
9
6
3
9
8
9
6
3
8
8
9
9
9
9
8
7
9
8
8
8
9
7
9
9
9
9
8
7
9
8
8
8
9
7
9
7
7
7
7
9
7
7
7
7
9
5
3
8
7
9
5
3
9
9
9
5
3
7
8
9
5
3
7
...

output:

? 1 9
? 4 9
? 6 9
? 8 9
! 9
? 1 9
? 4 9
? 6 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 4 9
? 6 9
? 8 9
? 6 7
! 7
? 1 9
? 4 9
? 6 9
? 8 9
! 9
? 1 9
? 4 9
? 6 9
? 8 9
! 8
? 1 9
? 4 9
? 4 7
? 8 9
! 9
? 1 9
? 4 9
? 4 7
? 8 9
! 8
? 1 9
? ...

result:

ok Correct (10000 test cases)

Test #43:

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

input:

10000
9
5
3
9
8
9
5
3
8
8
9
5
5
5
5
9
5
5
5
5
9
5
5
5
5
9
5
5
5
5
9
5
5
5
5
9
5
5
5
5
9
9
9
8
4
9
8
8
9
4
9
9
9
7
4
9
8
8
7
4
9
7
7
7
6
4
9
7
7
7
6
4
9
9
9
8
4
9
8
8
9
4
9
9
9
7
4
9
8
8
7
4
9
7
7
7
6
4
9
7
7
7
6
4
9
9
9
6
4
9
8
8
6
4
9
9
9
6
4
9
8
8
6
4
9
7
7
7
6
4
9
7
7
7
6
4
9
6
6
6
6
9
6
6
6
6
9
...

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 1 6
? 3 6
? 5 6
! 6
? 1 9
? 4 9
? 6 9
? 4 5
! 5
? 1 9
? 4 9
? 6 9
? 4 5
! 5
? 1 9
? 4 9
? 6 9
? ...

result:

ok Correct (10000 test cases)

Test #44:

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

input:

10000
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
6
8
7
9
2
6
9
9
9
2
6
7
8
9
2
6
7
7
9
2
6
9
8
9
2
6
8
8
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
3
8
7
9
2
3
9
9
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
3
8
7
9
2
3
9
9
9
2
3
7
8
9
2
3
7
7
9
2
3
9
8
9
2
3
8
8
9
2
6
8
7
9
2
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #45:

score: 0
Accepted
time: 55ms
memory: 3568kb

input:

10000
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
6
5
9
7
7
7
6
5
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
9
8
8
7
5
9
7
7
7
6
5
9
7
7
7
6
5
9
9
9
6
5
9
8
8
6
5
9
9
9
6
5
9
8
8
6
5
9
7
7
7
6
5
9
7
7
7
6
5
9
6
6
6
5
3
9
6
6
6
5
3
9
6
6
6
5
3
9
6
6
6
5
3
9
6
6
6
5
3
9
6
6
6
5
3
9
9
9
8
5
9
8
8
9
5
9
9
9
7
5
...

output:

? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 4 7
? 6 7
? 4 5
! 4
? 1 9
? 4 9
? 4 7
? 6 7
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? 4 9
? 6 9
? 4 5
! 4
? 1 9
? ...

result:

ok Correct (10000 test cases)

Test #46:

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

input:

10000
9
4
5
9
8
9
4
5
8
8
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
5
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
4
3
6
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 6
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? 5 6
! 5
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 73ms
memory: 3600kb

input:

10000
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
6
8
7
9
4
6
9
9
9
4
6
7
8
9
4
6
7
7
9
4
6
9
8
9
4
6
8
8
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
4
2
5
9
4
2
8
7
9
4
2
9
9
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
2
8
7
9
4
2
9
9
9
4
2
7
8
9
4
2
7
7
9
4
2
9
8
9
4
2
8
8
9
4
6
8
7
9
4
...

output:

? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 8 9
! 8
? 1 9
? 1 6
? 7 9
? 7 8
! 9
? 1 9
? 1 6
? 7 9
? 7 8
! 8
? 1 9
? 1 6
? 7 9
? 8 9
! 7
? 1 9
? 1 6
? 7 9
? 7 8
! 7
? 1 9
? 1 6
? 1 4
? ...

result:

ok Correct (10000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-08 20:45:23 | 开源项目