QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540788#8939. Permutationucup-team3727#WA 122ms3704kbC++204.0kb2024-08-31 17:52:052024-08-31 17:52:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 122ms
memory: 3700kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 70ms
memory: 3556kb

input:

10000
100
47
5
47
61
53
68
71
71
71
9
2
2
2
1
53
46
35
14
6
6
6
7
4
33
3
16
16
31
31
30
32
82
60
42
60
29
29
28
23
24
26
88
39
8
39
59
59
59
61
56
57
71
24
29
29
59
59
56
60
61
63
92
52
52
56
88
88
88
89
91
91
24
11
11
9
5
5
5
66
51
51
66
45
43
45
39
38
40
92
43
43
38
20
20
20
20
19
48
1
1
1
5
9
9
7...

output:

? 1 100
? 1 50
? 47 75
? 51 75
? 51 63
? 61 69
? 70 75
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 27 53
? 14 46
? 1 13
? 1 7
? 4 7
? 6 7
? 4 5
! 5
? 1 33
? 1 17
? 3 25
? 26 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 42 82
? 22 60
? 22 41
? 22 31
? 27 31
? 22 26
? 22 24
? 25 26
! 25
? 1 ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 25
? 1 13
? 7 13
? 1 6
? 1 3
? 4 6
? 4 5
! 4
? 1 50
? 1 25
? 1 13
? 14 25
? 14 19
? 18 22
? 23 25
? 24 25
! 24
? 1 50
? 26 50
? 14 44
? 14 25
? 20 25
? 20 22
? 23 25
? 23 24
! 24
? 1 50
? 1 25
? 24 38
? 39 50
? 45 50
? 45 47
? 46 47
! 47
? 1 50
? 26 50
? 38 50
? 44 50
? 47 50
? 44 46
? 45...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
78
35
5
5
3
9
9
8
100
29
29
50
20
20
20
22
24
23
100
64
64
69
88
88
88
86
84
83
100
51
51
57
98
92
98
84
84
83
100
44
44
50
13
13
13
12
9
7
100
64
92
64
41
41
41
41
40
39
100
93
56
93
40
40
44
49
50
45
47
100
37
2
37
57
54
57
68
68
67
100
76
76
76
76
80
86
88
85
83
100
32
32
32
31
44
41...

output:

? 1 100
? 51 100
? 26 76
? 1 25
? 1 13
? 1 7
? 8 13
? 8 10
? 8 9
! 10
? 1 100
? 1 50
? 26 50
? 1 25
? 13 25
? 19 25
? 19 22
? 23 25
? 23 24
! 25
? 1 100
? 51 100
? 51 75
? 76 100
? 76 88
? 82 88
? 85 88
? 82 84
? 82 83
! 82
? 1 100
? 51 100
? 51 75
? 76 100
? 88 100
? 82 98
? 82 87
? 82 84
? 82 83
!...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
896
974
896
867
867
860
858
859
851
847
848
845
1000
278
17
278
598
534
598
679
665
679
652
655
647
645
645
1000
75
128
75
607
604
644
713
695
732
749
745
749
742
741
1000
239
239
45
432
432
429
442
442
451
458
459
458
463
463
1000
978
978
978
978
997
914
914
920
932
937
927
92...

output:

? 1 1000
? 1 500
? 475 750
? 751 1000
? 876 1000
? 814 896
? 814 875
? 845 875
? 860 875
? 845 859
? 852 859
? 849 858
? 845 848
? 847 848
? 845 846
! 846
? 1 1000
? 1 500
? 278 750
? 501 750
? 501 625
? 598 688
? 626 688
? 657 688
? 642 679
? 642 656
? 649 656
? 646 652
? 642 645
? 644 645
! 644
? ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
246
111
110
110
73
73
71
77
76
75
114
105
91
91
2
2
2
2
2
910
173
173
173
127
14
14
29
56
56
51
44
47
48
50
726
229
229
201
118
149
63
28
28
28
28
27
24
23
861
315
104
315
491
528
593
632
641
614
602
605
597
596
594
1984
133
133
406
571
571
512
724
704
704
650
650
650
650
651
649
11...

output:

? 1 272
? 137 272
? 69 246
? 69 136
? 103 136
? 86 111
? 69 85
? 69 77
? 69 73
? 74 77
? 76 77
? 74 75
! 74
? 1 114
? 58 114
? 30 105
? 1 29
? 1 15
? 1 8
? 1 4
? 1 2
! 1
? 1 910
? 1 455
? 1 228
? 115 228
? 1 114
? 1 57
? 1 29
? 30 57
? 44 57
? 51 57
? 44 50
? 44 47
? 48 50
? 49 50
! 49
? 1 726
? 1 3...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
3505
30673
33920
30673
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43298
43268
43268
43268
43270
43273
43272
100000
32066
19090
54928
88585
88585
88585
89959
93282
93193
93193
90979
90917
91159
91257
91225
91257
91325
91312
91339
91348
91348
91349
91351
91350
1000...

output:

? 1 100000
? 1 50000
? 1 25000
? 25001 50000
? 25001 37500
? 30673 43750
? 37501 43750
? 40626 43750
? 42188 43750
? 42969 43750
? 43360 43750
? 42969 43359
? 43164 43359
? 43164 43261
? 43262 43359
? 43262 43310
? 43286 43310
? 43262 43285
? 43262 43273
? 43268 43273
? 43268 43270
? 43271 43273
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
60969
22445
9296
1509
11772
20931
19830
20931
17510
17510
17606
17352
17352
17352
17346
17316
17308
17316
17320
17318
17320
17323
17323
159962
128177
145530
128177
54814
54814
59035
49869
48003
49869
43214
43214
43214
43231
43550
43489
43608
43675
43675
43670
43695
43695
43695
43696
4...

output:

? 1 84335
? 42168 84335
? 21085 47947
? 1 21084
? 1 10542
? 9296 15813
? 15814 21084
? 18449 21084
? 17132 20931
? 17132 18448
? 17132 17790
? 17461 17790
? 17132 17460
? 17296 17460
? 17296 17378
? 17337 17378
? 17296 17336
? 17296 17316
? 17316 17326
? 17317 17326
? 17317 17321
? 17320 17324
? 173...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
561698
783270
783270
783270
783270
783270
786055
794273
794273
794682
796734
796734
796734
796734
796686
796850
796850
796850
796851
796864
796864
796864
796863
796861

output:

? 1 1000000
? 500001 1000000
? 500001 750000
? 750001 1000000
? 750001 875000
? 750001 812500
? 781251 812500
? 781251 796875
? 781251 789063
? 789064 796875
? 792970 796875
? 792970 794922
? 794923 796875
? 795899 796875
? 796387 796875
? 796631 796875
? 796631 796753
? 796754 796875
? 796815 79687...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
231039
223556
223556
223533
224031
224548
224548
225261
225261
225290
225375
225375
225395
225407
225409
225417
225425
225425
225426
225423
8676
6498
6498
6498
5867
4978
5243
4978
4731
4731
4731
4717
4684
4684
4681
4692
4692
4691
4693
221085
172303
209705...

output:

? 1 232936
? 116469 232936
? 174703 232936
? 203820 232936
? 218378 232936
? 225657 232936
? 218378 225656
? 222017 225656
? 222017 223836
? 223837 225656
? 223837 224746
? 224031 225201
? 225202 225656
? 225202 225429
? 225202 225315
? 225316 225429
? 225373 225429
? 225373 225401
? 225402 225429
?...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
665
167
166
166
42
41
41
11
10
10
3
2
374
373
374
372
94
93
93
24
23
23
6
5
3
2
488
486
488
485
122
121
121
31
30
30
8
7
7
2
922
921
922
920
231
230
230
58
57
57
15
14
14
4
3
2
639
637
639
636
160
159
159
40
39
39
10
9
9
3
2
353
350
353
349
88
87
87
22
21
21
6
5
3
2
71
66
71
65
18
1...

output:

? 1 667
? 334 667
? 168 666
? 1 167
? 84 167
? 43 167
? 1 42
? 22 42
? 12 42
? 1 11
? 6 11
? 4 11
? 1 3
? 1 2
! 1
? 1 374
? 188 374
? 95 373
? 1 94
? 48 94
? 25 94
? 1 24
? 13 24
? 7 24
? 1 6
? 4 6
? 1 3
? 1 2
! 1
? 1 488
? 245 488
? 123 486
? 1 122
? 62 122
? 32 122
? 1 31
? 16 31
? 9 31
? 1 8
? 5 ...

result:

ok Correct (1994 test cases)

Test #15:

score: -100
Wrong Answer
time: 0ms
memory: 3576kb

input:

18
153667
153667
153666
153666
38417
38416
38416
9604
9603
9603
2401
2400
2400
600
599
599
150
149
149
38
37
37
10
9
9
3
2
211376
211374
211376
211373
52844
52843
52843
13211
13210
13210
3303
3302
3302
826
825
825
207
206
206
52
51
51
13
12
12
3
2
195330
195326
195330
195325
48833
48832
48832
12208
...

output:

? 1 153667
? 76834 153667
? 38418 153667
? 1 38417
? 19209 38417
? 9605 38417
? 1 9604
? 4803 9604
? 2402 9604
? 1 2401
? 1201 2401
? 601 2401
? 1 600
? 301 600
? 151 600
? 1 150
? 76 150
? 39 150
? 1 38
? 20 38
? 11 38
? 1 10
? 6 10
? 4 10
? 1 3
? 1 2
! 1
? 1 211376
? 105689 211376
? 52845 211374
?...

result:

wrong answer Too long queries, n = 420247, now length 1260743 (test case 4)
English 繁體中文 简体中文

Server Time: 2025-02-12 01:48:57 | OpenSource Project