QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#618451#8939. PermutationLegend_dyAC ✓134ms3836kbC++202.0kb2024-10-06 22:15:382024-10-06 22:15:38

Judging History

This is the latest submission verdict.

  • [2024-10-06 22:15:38]
  • Judged
  • Verdict: AC
  • Time: 134ms
  • Memory: 3836kb
Show
  • [2024-10-06 22:15:38]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

int p[1000005];
int querycnt = 0, length = 0;
int force(int l, int r) {
    querycnt++;
    length += r - l + 1;

    int mx = 0, se = 0;
    for (int i = l; i <= r; i++) {
        if (p[i] >= p[mx]) {
            se = mx;
            mx = i;
        }else if (p[i] > p[se]) {
            se = i;
        }
    }
    return se;
}

int ask(int l, int r) {
    if (l == r) return -1;
    // return force(l, r);
    cout << "? " << l << ' ' << r << endl;
    int p;
    cin >> p;
    return p;
}

constexpr double kkk = 0.61;                                                         

void solve() {
    int n;
    cin >> n;
    int l = 1, r = n;

    // iota(p + 1, p + n + 1, 1);
    // random_shuffle(p + 1, p + n + 1);
    // int pos;
    // for (int i = 1; i <= n; i++) if (p[i] == n) pos = i;

    int se = ask(1, n);
    while (l < r) {
        int m = (l + r) / 2;
        int mid;
        if (se <= m) {
            mid = ceil(l + kkk * double(r - l));
            int nse = ask(l, mid - 1);
            if (nse == se) {
                r = mid - 1;
            }else {
                l = mid;
                se = ask(l, r);
            }
        }else {
            mid = floor(r - kkk * double(r - l));
            int nse = ask(mid + 1, r);
            if (nse == se) {
                l = mid + 1;
            }else {
                r = mid;
                se = ask(l, r);
            }
        }
    }
    // cerr << pos << ' ' << l << "\n";
    // cerr << ceil(1.5 * log2(n))  << ' ' << querycnt << '\n';
    // cerr << 3 * n << ' ' << length << '\n';

    cout << "! " << l << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    srand(time(0));

    int tt;
    cin >> tt;
    while (tt--) {
        solve();
    }
    
    // int l = 1, r = n;
    // int ans = 0;
    // while (l < r) {
    //     int m = (l * 65 + r * 35) / 100;
    //     ans += r - l + 1;
    //     l = m + 1;
    // }
    return 0;
}
源文件, 语言: C++20

詳細信息

Test #1:

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

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: 51ms
memory: 3652kb

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
8
7
9
10
2
2
1
5
10
6
6
8
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
4
3
6
10
8
7
4
...

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
? 3 6
? 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: 74ms
memory: 3768kb

input:

10000
3
1
2
11
5
5
5
4
7
2
2
19
3
3
4
11
11
7
5
7
1
2
3
3
3
19
6
6
6
7
1
2
2
2
15
11
11
11
11
10
14
1
1
1
3
5
16
4
4
4
4
3
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
14
9
9
9
7
11
20
9
9
9
6
11
10
6
4
4
3
5
18
7
7
7
7
7
8
8
8
6
5
8
6
6
6
5
16
10
10
10
10
10
6
1
1
2
3
10
3
3
4
6
...

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 72ms
memory: 3708kb

input:

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

output:

? 1 100
? 1 61
? 62 100
? 77 100
? 62 76
? 68 76
? 68 72
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 33 82
? 1 32
? 14 32
? 22 32
? 26 32
? 22 25
? 22 23
? 24 25
! 25
? 1...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 108ms
memory: 3740kb

input:

10000
50
10
10
10
14
2
2
1
3
50
11
11
9
23
23
23
22
25
50
44
44
40
21
21
21
22
23
50
24
14
45
45
45
45
44
46
50
50
50
50
50
50
49
44
45
50
36
23
17
17
18
12
11
10
50
29
36
20
13
3
3
1
5
50
30
42
16
11
1
1
1
2
50
25
25
25
25
21
30
29
27
50
18
20
49
47
37
37
37
36
50
9
9
9
5
17
18
14
13
50
26
43
17
17...

output:

? 1 50
? 1 30
? 1 18
? 8 18
? 1 7
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 30
? 1 18
? 19 30
? 19 25
? 22 25
? 22 23
? 24 25
! 24
? 1 50
? 21 50
? 33 50
? 21 32
? 21 27
? 21 24
? 21 22
? 23 24
! 24
? 1 50
? 1 30
? 31 50
? 39 50
? 44 50
? 44 47
? 44 45
? 46 47
! 47
? 1 50
? 21 50
? 33 50
? 40 50
? 44 50
? 47...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 134ms
memory: 3708kb

input:

10000
100
76
49
35
34
5
3
11
11
11
100
29
29
29
29
29
29
30
26
26
100
64
64
69
88
88
86
78
77
81
100
51
51
57
98
92
79
81
84
85
83
100
44
44
50
13
24
1
4
9
9
100
64
92
22
22
19
33
35
36
37
39
100
93
93
86
56
59
40
44
45
45
100
37
2
97
81
76
76
74
68
68
100
76
76
76
76
76
74
85
85
85
100
32
32
32
32
...

output:

? 1 100
? 40 100
? 1 39
? 16 39
? 1 15
? 1 9
? 10 15
? 10 13
? 10 11
! 10
? 1 100
? 1 61
? 1 37
? 16 37
? 25 37
? 25 32
? 28 32
? 25 27
? 25 26
! 25
? 1 100
? 40 100
? 40 76
? 77 100
? 77 91
? 83 91
? 77 82
? 77 80
? 81 82
! 82
? 1 100
? 40 100
? 40 76
? 77 100
? 86 100
? 77 85
? 77 81
? 82 85
? 84 ...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
728
747
831
831
831
828
841
837
844
844
843
845
1000
278
17
974
811
757
751
637
637
637
637
639
645
645
645
1000
75
128
871
985
644
686
713
732
749
749
753
742
742
743
741
1000
239
239
45
577
607
432
432
442
458
458
459
462
463
465
1000
978
978
978
978
978
978
997
944
932
920
9...

output:

? 1 1000
? 1 610
? 611 1000
? 611 848
? 611 755
? 756 848
? 792 848
? 814 848
? 814 834
? 835 848
? 835 842
? 843 848
? 843 846
? 843 844
? 845 846
! 846
? 1 1000
? 1 610
? 611 1000
? 763 1000
? 611 762
? 670 762
? 611 669
? 611 646
? 625 646
? 634 646
? 634 641
? 642 646
? 644 646
? 644 645
! 644
?...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
111
27
52
73
73
73
73
73
73
72
114
105
91
2
2
2
2
2
2
2
910
173
173
173
148
14
14
14
29
35
37
44
42
48
47
726
229
229
438
118
149
63
28
17
17
13
24
24
24
861
315
104
671
671
688
593
593
593
593
593
590
597
598
596
1984
133
133
133
406
571
512
724
704
650
650
650
650
650
650
651
649
1145...

output:

? 1 272
? 107 272
? 1 106
? 1 65
? 66 106
? 66 90
? 66 80
? 66 74
? 70 74
? 72 74
? 72 73
! 74
? 1 114
? 46 114
? 1 45
? 1 27
? 1 16
? 1 10
? 1 6
? 1 4
? 1 2
! 1
? 1 910
? 1 555
? 1 338
? 133 338
? 1 132
? 1 80
? 1 49
? 1 30
? 31 49
? 31 41
? 42 49
? 42 46
? 47 49
? 47 48
! 49
? 1 726
? 1 443
? 174 ...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
43582
43582
43582
43582
43582
43582
43582
43582
43582
43470
43385
43389
43289
43298
43268
43268
43268
43267
43273
43272
43270
100000
32066
54928
68197
71764
88585
88585
85554
93282
93193
91599
91599
91599
91599
91474
91446
91415
91383
91370
91339
91337
91348
91348
91349
913...

output:

? 1 100000
? 1 61000
? 1 37210
? 37211 61000
? 37211 51722
? 37211 46062
? 40663 46062
? 42769 46062
? 42769 44777
? 42769 43993
? 43247 43993
? 43247 43702
? 43425 43702
? 43247 43424
? 43317 43424
? 43247 43316
? 43274 43316
? 43247 43273
? 43258 43273
? 43264 43273
? 43264 43269
? 43270 43273
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
22445
22445
20931
17079
17079
17079
17079
17079
17079
17084
17217
17221
17316
17316
17316
17308
17320
17320
17320
17321
159962
128177
145530
35270
35270
35270
34180
40850
40850
38954
42103
43103
43214
43550
43823
43823
43765
43753
43751
43695
43695
43695
43695
43695
43696
...

output:

? 1 84335
? 32892 84335
? 1 32891
? 12829 32891
? 12829 25066
? 17602 25066
? 12829 17601
? 14691 17601
? 15826 17601
? 16519 17601
? 16941 17601
? 16941 17343
? 16941 17186
? 17187 17343
? 17187 17282
? 17283 17343
? 17307 17343
? 17307 17328
? 17307 17319
? 17320 17328
? 17320 17324
? 17320 17322
...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
418256
783270
783270
783270
783270
786055
805651
810861
802269
802788
797591
797591
798201
797004
797004
797004
796975
796850
796850
796850
796844
796864
796864
796864
796864
796865
796863

output:

? 1 1000000
? 390001 1000000
? 390001 762100
? 762101 1000000
? 762101 907219
? 762101 850622
? 762101 816098
? 762101 795039
? 795040 816098
? 803253 816098
? 795040 803252
? 798243 803252
? 795040 798242
? 796289 798242
? 797051 798242
? 796289 797050
? 796586 797050
? 796767 797050
? 796878 79705...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
223556
223556
224031
224548
225023
225261
225261
225290
225375
225395
225407
225407
225417
225430
225429
225425
225425
8676
6498
6498
7154
4978
4978
4978
4978
5022
4731
4731
4731
4717
4684
4684
4690
4692
4692
4691
4693
221085
172303
2...

output:

? 1 232936
? 90846 232936
? 146262 232936
? 180065 232936
? 200685 232936
? 213263 232936
? 220936 232936
? 225617 232936
? 220936 225616
? 222762 225616
? 222762 224502
? 224503 225616
? 224503 225181
? 225182 225616
? 225182 225446
? 225182 225343
? 225344 225446
? 225344 225406
? 225407 225446
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
260
259
102
101
40
39
16
15
6
5
2
374
373
374
146
145
57
56
22
21
9
8
4
3
2
488
486
488
190
189
74
73
29
28
11
10
4
3
2
922
921
922
360
359
141
140
55
54
22
21
9
8
4
3
2
639
637
639
249
248
97
96
38
37
15
14
6
5
2
353
350
353
138
137
54
53
21
20
8
7
3
2
71
66
71
28
27
11
10
4
3
2
24...

output:

? 1 667
? 261 667
? 1 260
? 103 260
? 1 102
? 41 102
? 1 40
? 17 40
? 1 16
? 7 16
? 1 6
? 3 6
? 1 2
! 1
? 1 374
? 147 374
? 1 146
? 58 146
? 1 57
? 23 57
? 1 22
? 10 22
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 488
? 191 488
? 1 190
? 75 190
? 1 74
? 30 74
? 1 29
? 12 29
? 1 11
? 5 11
? 1 4
? 3 4
? 1 2
...

result:

ok Correct (1994 test cases)

Test #15:

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

input:

18
153667
153667
153666
59930
59929
23373
23372
9116
9115
3555
3554
1387
1386
541
540
211
210
82
81
32
31
13
12
5
4
2
211376
211374
211376
82437
82436
32151
32150
12539
12538
4890
4889
1907
1906
744
743
290
289
113
112
44
43
17
16
7
6
3
2
195330
195326
195330
76179
76178
29710
29709
11587
11586
4519...

output:

? 1 153667
? 59931 153667
? 1 59930
? 23374 59930
? 1 23373
? 9117 23373
? 1 9116
? 3556 9116
? 1 3555
? 1388 3555
? 1 1387
? 542 1387
? 1 541
? 212 541
? 1 211
? 83 211
? 1 82
? 33 82
? 1 32
? 14 32
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1
? 1 211376
? 82438 211376
? 1 82437
? 32152 82437
? 1 32151
? 12...

result:

ok Correct (18 test cases)

Test #16:

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

input:

1
1000000
999998
1000000
390000
389999
152100
152099
59319
59318
23135
23134
9023
9022
3519
3518
1373
1372
536
535
209
208
82
81
32
31
13
12
5
4
2

output:

? 1 1000000
? 390001 1000000
? 1 390000
? 152101 390000
? 1 152100
? 59320 152100
? 1 59319
? 23136 59319
? 1 23135
? 9024 23135
? 1 9023
? 3520 9023
? 1 3519
? 1374 3519
? 1 1373
? 537 1373
? 1 536
? 210 536
? 1 209
? 83 209
? 1 82
? 33 82
? 1 32
? 14 32
? 1 13
? 6 13
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #17:

score: 0
Accepted
time: 29ms
memory: 3768kb

input:

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

output:

? 1 667
? 261 667
? 1 260
? 1 158
? 1 96
? 1 58
? 1 35
? 15 35
? 1 14
? 1 8
? 1 5
? 1 3
? 1 2
! 1
? 1 374
? 147 374
? 1 146
? 58 146
? 1 57
? 1 35
? 15 35
? 1 14
? 7 14
? 1 6
? 3 6
? 1 2
! 1
? 1 488
? 191 488
? 1 190
? 75 190
? 1 74
? 30 74
? 1 29
? 1 18
? 8 18
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 922
? ...

result:

ok Correct (1994 test cases)

Test #18:

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

input:

18
153667
153667
65961
50668
47562
8350
8350
5820
1644
1644
1644
1499
306
306
477
24
24
24
24
38
16
12
7
5
3
2
211376
211375
91641
67652
80994
4235
4235
4235
4235
3075
973
973
961
436
539
221
163
79
60
10
10
10
8
2
2
2
195330
195325
161600
36944
36944
36871
17928
10897
1018
1018
1018
1018
1568
281
2...

output:

? 1 153667
? 59931 153667
? 1 59930
? 23374 59930
? 1 23373
? 1 14257
? 5561 14257
? 1 5560
? 1 3391
? 1 2068
? 808 2068
? 1 807
? 1 492
? 193 492
? 1 192
? 1 117
? 1 71
? 1 43
? 18 43
? 1 17
? 8 17
? 1 7
? 4 7
? 1 3
? 2 3
! 1
? 1 211376
? 82438 211376
? 1 82437
? 32152 82437
? 1 32151
? 1 19612
? 1...

result:

ok Correct (18 test cases)

Test #19:

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

input:

1
1000000
999998
783271
169408
169408
237630
8002
8002
8002
8002
8002
6079
1522
1522
1522
1781
42
42
42
42
42
42
43
18
13
4
4
3
2

output:

? 1 1000000
? 390001 1000000
? 1 390000
? 1 237900
? 92782 237900
? 1 92781
? 1 56596
? 1 34523
? 1 21059
? 1 12846
? 5011 12846
? 1 5010
? 1 3056
? 1 1864
? 728 1864
? 1 727
? 1 443
? 1 270
? 1 165
? 1 101
? 1 61
? 25 61
? 1 24
? 10 24
? 1 9
? 1 5
? 3 5
? 1 2
! 1

result:

ok Correct (1 test case)

Test #20:

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

input:

1
999999
260772
507886
955966
996647
730076
730076
751781
673047
681010
705072
705072
705072
703841
701051
701051
701051
701101
701488
701488
701453
701361
701361
701361
701361
701361
701359
701355
701356
701358

output:

? 1 999999
? 1 609999
? 610000 999999
? 762100 999999
? 610000 762099
? 669319 762099
? 705504 762099
? 669319 705503
? 669319 691391
? 691392 705503
? 696896 705503
? 700253 705503
? 702301 705503
? 700253 702300
? 700253 701501
? 700740 701501
? 700740 701204
? 701205 701501
? 701321 701501
? 7013...

result:

ok Correct (1 test case)

Test #21:

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

input:

1
999998
295598
295598
73514
537464
537464
537464
537464
537464
537464
537464
537464
537464
537464
538126
536777
536869
536275
536275
536275
536271
536162
536156
536177
536178
536195
536192
536197
536196
536198

output:

? 1 999998
? 1 609999
? 1 372099
? 372100 609999
? 464881 609999
? 521478 609999
? 521478 575475
? 521478 554416
? 521478 541570
? 529314 541570
? 534094 541570
? 534094 538654
? 535873 538654
? 536958 538654
? 535873 536957
? 536296 536957
? 535873 536295
? 536038 536295
? 536139 536295
? 536200 53...

result:

ok Correct (1 test case)

Test #22:

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

input:

1
999997
339297
339297
339297
339297
355318
413343
417456
453304
453304
453304
453304
453304
453304
453304
453304
453304
453304
453404
453059
453059
453067
453017
453017
453013
453005
453007
453010
453011
453009

output:

? 1 999997
? 1 609998
? 237900 609998
? 237900 464879
? 237900 376357
? 376358 464879
? 376358 430355
? 430356 464879
? 443820 464879
? 443820 456665
? 448830 456665
? 451886 456665
? 451886 454801
? 451886 453664
? 452580 453664
? 453003 453664
? 453003 453406
? 453161 453406
? 453003 453160
? 4530...

result:

ok Correct (1 test case)

Test #23:

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

input:

1
999996
578161
578161
472988
785834
785834
797735
888583
874034
865390
865390
865390
864247
859775
859775
859775
859775
859913
859300
859300
859300
859303
859239
859239
859239
859239
859239
859237
859235

output:

? 1 999996
? 390000 999996
? 390000 762097
? 762098 999996
? 762098 907215
? 762098 850619
? 850620 907215
? 872693 907215
? 850620 872692
? 859229 872692
? 859229 867441
? 862432 867441
? 859229 862431
? 859229 861182
? 859229 860420
? 859229 859955
? 859513 859955
? 859229 859512
? 859229 859401
?...

result:

ok Correct (1 test case)

Test #24:

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

input:

2
500000
114103
114103
98381
290103
281943
220637
220637
220637
222630
226042
226042
226042
226042
226572
227012
227180
226739
226739
226739
226728
226759
226770
226777
226777
226777
226778
226774
500000
313297
313297
313297
285097
246160
246160
266767
238712
230101
228136
229362
223495
223884
22511...

output:

? 1 500000
? 1 305000
? 1 186050
? 186051 305000
? 232442 305000
? 186051 232441
? 204144 232441
? 215180 232441
? 215180 225709
? 225710 232441
? 225710 229815
? 225710 228214
? 225710 227237
? 225710 226641
? 226642 227237
? 226875 227237
? 226642 226874
? 226642 226783
? 226697 226783
? 226697 22...

result:

ok Correct (2 test cases)

Test #25:

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

input:

2
499999
493493
493493
493493
493493
493493
493493
487773
471068
471068
471825
466355
466355
465991
467320
467320
467320
467320
467320
467277
467382
467361
467345
467345
467345
467344
467342
467341
499999
101651
101651
101651
159545
24247
24247
18123
9237
8975
3528
3528
3528
2642
4671
4669
4261
4261...

output:

? 1 499999
? 195001 499999
? 313951 499999
? 386510 499999
? 430771 499999
? 457770 499999
? 474240 499999
? 457770 474239
? 464193 474239
? 468111 474239
? 464193 468110
? 465721 468110
? 465721 467178
? 467179 468110
? 467179 467746
? 467179 467524
? 467179 467389
? 467261 467389
? 467261 467339
?...

result:

ok Correct (2 test cases)

Test #26:

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

input:

2
499998
367462
261014
193038
152483
53076
53076
60946
46002
46002
42856
37492
37153
39670
39670
39405
40342
40342
40342
40342
40331
40310
40310
40299
40296
40293
40290
40291
499998
122343
122343
3768
201785
201785
209196
246144
246144
244788
252131
252131
252131
252079
253733
253733
253674
253610
2...

output:

? 1 499998
? 195000 499998
? 1 194999
? 76051 194999
? 1 76050
? 29661 76050
? 47753 76050
? 29661 47752
? 36717 47752
? 41021 47752
? 36717 41020
? 36717 39341
? 39342 41020
? 39342 40365
? 39342 39966
? 39967 40365
? 40123 40365
? 40218 40365
? 40276 40365
? 40311 40365
? 40276 40310
? 40290 40310...

result:

ok Correct (2 test cases)

Test #27:

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

input:

2
499997
274071
318426
94336
90770
167121
159831
135636
135636
135636
135636
133612
130923
131482
132171
132428
133080
133116
132781
132781
132781
132768
132750
132750
132750
132752
132746
132745
499997
242708
242708
242708
248273
160791
160791
160791
160791
160791
160791
160496
163029
163029
163029...

output:

? 1 499997
? 195000 499997
? 1 194999
? 1 118949
? 118950 194999
? 148610 194999
? 118950 148609
? 130518 148609
? 130518 141553
? 130518 137249
? 133144 137249
? 130518 133143
? 130518 132119
? 132120 133143
? 132120 132744
? 132745 133143
? 132901 133143
? 132745 132900
? 132745 132839
? 132745 13...

result:

ok Correct (2 test cases)

Test #28:

score: 0
Accepted
time: 50ms
memory: 3708kb

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: 3648kb

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: 61ms
memory: 3832kb

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: 52ms
memory: 3652kb

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: 64ms
memory: 3708kb

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: 32ms
memory: 3784kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #34:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #35:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #36:

score: 0
Accepted
time: 32ms
memory: 3780kb

input:

10000
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
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
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
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
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
2
3
5
9
2
...

output:

? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? 4 5
! 4
? 1 9
? 1 5
? 1 3
? ...

result:

ok Correct (10000 test cases)

Test #37:

score: 0
Accepted
time: 89ms
memory: 3640kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #38:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #39:

score: 0
Accepted
time: 51ms
memory: 3772kb

input:

10000
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
6
5
9
9
6
6
5
8
9
6
6
5
9
9
6
6
6
5
9
6
6
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
7
9
7
7
7
7
9
5
3
8
8
9
5
3
9
9
9
5
3
7
6
8
9
5
3
7
6
9
9
5
3
9
8
...

output:

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

result:

ok Correct (10000 test cases)

Test #40:

score: 0
Accepted
time: 65ms
memory: 3780kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #41:

score: 0
Accepted
time: 44ms
memory: 3760kb

input:

10000
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
9
8
8
8
8
9
6
6
7
8
9
6
6
7
9
9
6
6
7
8
9
6
6
7
9
9
6
6
6
5
9
6
6
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
7
9
7
7
7
7
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
6
8
9
7
7
6
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
...

output:

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

result:

ok Correct (10000 test cases)

Test #42:

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

input:

10000
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
8
8
8
7
9
9
9
9
9
9
7
7
5
8
9
7
7
5
9
9
9
9
9
8
9
8
8
8
8
9
6
6
5
8
9
6
6
5
9
9
6
6
5
8
9
6
6
5
9
9
6
6
6
5
9
6
6
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
7
9
7
7
7
7
9
5
3
8
8
9
5
3
9
9
9
5
3
7
6
8
9
5
3
7
6
9
9
5
3
9
8
...

output:

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

result:

ok Correct (10000 test cases)

Test #43:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #44:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #45:

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

input:

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

output:

? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? 3 4
! 4
? 1 9
? 5 9
? 1 4
? ...

result:

ok Correct (10000 test cases)

Test #46:

score: 0
Accepted
time: 23ms
memory: 3760kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #47:

score: 0
Accepted
time: 72ms
memory: 3704kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Extra Test:

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

伺服器時間: 2025-02-08 23:59:19 | 開源專案