QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#574819#8939. Permutationucup-team3684TL 127ms3772kbC++201.8kb2024-09-19 01:00:402024-09-19 01:00:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

? 1 3
? 1 2
! 3
? 1 11
? 1 6
? 4 6
? 4 5
! 6
? 1 2
! 1
? 1 19
? 1 11
? 1 6
? 7 11
? 9 11
? 10 11
! 10
? 1 7
? 4 7
? 1 3
? 1 2
! 3
? 1 3
? 2 3
! 2
? 1 19
? 1 11
? 1 6
? 4 6
? 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 9
? 1 5
? 6 9
? ...

result:

ok Correct (10000 test cases)

Test #4:

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

input:

10000
47
23
23
24
11
9
2
1
5
14
8
2
9
9
9
25
6
6
4
13
13
12
7
4
2
6
6
9
2
2
2
2
27
27
27
27
24
19
20
21
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
17
16
42
20
20
20
20
20
19
17
47
21
21
21
19
15
12
16
17
41
25
25
30
33
33
34
36
35
19
17
17
16
9
9
10
21
14
14
14
15
1...

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
5
61
61
61
62
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
29
28
23
24
88
39
8
59
59
59
59
59
60
57
71
24
29
59
59
59
60
64
63
61
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
45
29
35
39
39
38
40
92
43
43
50
20
20
20
20
20
19
48
1
1
1
1
5
9...

output:

? 1 100
? 1 58
? 59 100
? 59 82
? 59 72
? 59 66
? 67 72
? 70 72
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 23 53
? 1 22
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 19
? 20 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 35 82
? 1 34
? 15 34
? 23 34
? 23 29
? 26 29
? 23 25
? 23 24
! 25
? 1 ...

result:

ok Correct (10000 test cases)

Test #6:

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

input:

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

output:

? 1 50
? 1 29
? 1 17
? 1 10
? 5 10
? 1 4
? 1 2
? 3 4
! 4
? 1 50
? 1 29
? 1 17
? 18 29
? 18 24
? 18 21
? 22 24
? 22 23
! 24
? 1 50
? 22 50
? 34 50
? 22 33
? 22 28
? 25 28
? 22 24
? 22 23
! 24
? 1 50
? 1 29
? 30 50
? 39 50
? 39 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 22 50
? 34 50
? 41 50
? 45 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

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

input:

10000
100
76
49
35
41
5
5
3
9
9
100
29
29
29
29
29
29
26
24
23
100
64
64
69
88
88
86
78
77
80
81
100
51
57
98
98
92
79
79
77
81
80
100
44
44
50
13
13
13
12
9
9
100
64
92
22
19
41
41
41
42
39
39
100
93
93
86
56
56
49
44
45
47
47
100
37
2
97
81
76
76
74
68
67
70
100
76
76
58
94
95
80
79
86
85
83
100
3...

output:

? 1 100
? 43 100
? 1 42
? 19 42
? 1 18
? 1 10
? 1 6
? 7 10
? 9 10
! 10
? 1 100
? 1 58
? 1 34
? 15 34
? 23 34
? 23 29
? 26 29
? 23 25
? 23 24
! 25
? 1 100
? 43 100
? 43 76
? 77 100
? 77 90
? 83 90
? 77 82
? 77 79
? 80 82
? 80 81
! 82
? 1 100
? 1 58
? 59 100
? 77 100
? 87 100
? 77 86
? 77 82
? 77 79
?...

result:

ok Correct (10000 test cases)

Test #8:

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

input:

1000
1000
475
426
728
747
896
896
926
867
867
858
844
844
845
847
847
1000
278
17
974
811
598
598
637
679
665
652
655
640
640
641
643
1000
75
128
871
985
607
644
686
713
749
749
755
742
742
741
739
1000
239
239
45
577
577
520
442
442
458
459
459
460
467
466
465
1000
978
978
978
978
978
997
914
902
9...

output:

? 1 1000
? 1 580
? 581 1000
? 581 824
? 825 1000
? 825 926
? 868 926
? 825 867
? 843 867
? 854 867
? 843 853
? 843 848
? 843 845
? 846 848
? 846 847
! 846
? 1 1000
? 1 580
? 581 1000
? 757 1000
? 581 756
? 581 682
? 581 639
? 640 682
? 658 682
? 640 657
? 648 657
? 640 647
? 640 644
? 640 642
? 643 ...

result:

ok Correct (1000 test cases)

Test #9:

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

input:

1017
272
246
186
27
52
111
110
73
73
68
77
78
75
114
105
91
2
2
2
2
2
2
2
910
173
173
173
173
127
14
29
65
70
56
56
55
51
50
726
229
229
229
201
63
93
28
28
28
28
28
29
26
861
315
104
671
671
671
688
632
614
593
593
590
597
597
596
1984
133
133
133
82
406
393
571
583
650
650
650
650
650
652
647
647
...

output:

? 1 272
? 115 272
? 1 114
? 1 66
? 67 114
? 87 114
? 67 86
? 67 78
? 67 73
? 74 78
? 76 78
? 74 75
! 74
? 1 114
? 49 114
? 1 48
? 1 28
? 1 16
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 910
? 1 528
? 1 306
? 1 177
? 75 177
? 1 74
? 1 43
? 44 74
? 57 74
? 44 56
? 49 56
? 52 56
? 49 51
? 50 51
! 49
? 1 726
? 1 42...

result:

ok Correct (1017 test cases)

Test #10:

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

input:

10
100000
3893
3893
30673
33920
33920
39896
43582
43582
43582
43582
43582
43470
43242
43242
43197
43289
43289
43279
43268
43268
43268
43267
43270
43269
100000
32066
54928
68197
71764
88585
88585
88585
89959
91599
91599
91599
91599
91599
91474
91446
91415
91398
91383
91370
91365
91355
91355
91354
913...

output:

? 1 100000
? 1 58000
? 1 33640
? 33641 58000
? 33641 47769
? 33641 41835
? 41836 47769
? 41836 45277
? 41836 43831
? 42674 43831
? 43160 43831
? 43442 43831
? 43160 43441
? 43160 43323
? 43160 43254
? 43255 43323
? 43255 43294
? 43272 43294
? 43255 43271
? 43262 43271
? 43266 43271
? 43266 43268
? 4...

result:

ok Correct (10 test cases)

Test #11:

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

input:

21
84335
47947
47947
22445
9296
1509
19830
19830
19815
17079
17079
16598
17510
17606
17217
17221
17316
17316
17316
17316
17308
17320
17318
17323
17323
159962
128177
145530
35270
7423
54814
54814
49869
40850
42103
43214
43214
43214
43231
43550
43550
43608
43675
43675
43670
43695
43695
43695
43695
436...

output:

? 1 84335
? 1 48914
? 20545 48914
? 1 20544
? 1 11916
? 11917 20544
? 15541 20544
? 17643 20544
? 15541 17642
? 16424 17642
? 16424 17130
? 17131 17642
? 17346 17642
? 17131 17345
? 17131 17255
? 17256 17345
? 17294 17345
? 17294 17323
? 17307 17323
? 17307 17316
? 17317 17323
? 17317 17320
? 17321 ...

result:

ok Correct (21 test cases)

Test #12:

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

input:

1
1000000
641602
641602
561698
783270
783270
783270
783270
762710
786055
794273
802269
802788
797591
798989
797004
797004
797004
797004
797004
796975
796864
796864
796864
796864
796864
796864
796864
796863

output:

? 1 1000000
? 420001 1000000
? 420001 756400
? 756401 1000000
? 756401 897688
? 756401 838347
? 756401 803929
? 756401 783967
? 783968 803929
? 783968 795545
? 795546 803929
? 799067 803929
? 795546 799066
? 797025 799066
? 795546 797024
? 796167 797024
? 796527 797024
? 796736 797024
? 796857 79702...

result:

ok Correct (1 test case)

Test #13:

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

input:

16
232936
229707
229707
229707
229707
229707
229707
229707
231039
227478
227474
224548
224150
225261
225023
225474
225474
225474
225474
225466
225438
225445
225431
225430
225425
225425
8676
6498
6498
6498
4978
4731
4731
4731
4731
4731
4731
4731
4717
4692
4692
4692
4690
4695
4695
221085
172303
209705...

output:

? 1 232936
? 97834 232936
? 154577 232936
? 187488 232936
? 206577 232936
? 217648 232936
? 224069 232936
? 227794 232936
? 224069 227793
? 225633 227793
? 224069 225632
? 224069 224975
? 224976 225632
? 224976 225356
? 225357 225632
? 225357 225516
? 225424 225516
? 225424 225477
? 225447 225477
? ...

result:

ok Correct (16 test cases)

Test #14:

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

input:

1994
667
666
667
280
279
118
117
50
49
21
20
9
8
4
3
2
374
373
374
157
156
66
65
28
27
12
11
5
4
2
488
486
488
205
204
86
85
36
35
15
14
6
5
3
2
922
921
922
387
386
163
162
68
67
29
28
12
11
5
4
2
639
637
639
268
267
113
112
47
46
20
19
8
7
3
2
353
350
353
148
147
62
61
26
25
11
10
5
4
2
71
66
71
30...

output:

? 1 667
? 281 667
? 1 280
? 119 280
? 1 118
? 51 118
? 1 50
? 22 50
? 1 21
? 10 21
? 1 9
? 5 9
? 1 4
? 3 4
? 1 2
! 1
? 1 374
? 158 374
? 1 157
? 67 157
? 1 66
? 29 66
? 1 28
? 13 28
? 1 12
? 6 12
? 1 5
? 3 5
? 1 2
! 1
? 1 488
? 206 488
? 1 205
? 87 205
? 1 86
? 37 86
? 1 36
? 16 36
? 1 15
? 7 15
? 1...

result:

ok Correct (1994 test cases)

Test #15:

score: -100
Time Limit Exceeded

input:

18
153667
153667
153666
64540
64539
27107
27106
11385
11384
4782
4781
2008
2007
843
842
354
353
149
148
63
62
26
25
11
10
5
4

output:

? 1 153667
? 64541 153667
? 1 64540
? 27108 64540
? 1 27107
? 11386 27107
? 1 11385
? 4783 11385
? 1 4782
? 2009 4782
? 1 2008
? 844 2008
? 1 843
? 355 843
? 1 354
? 150 354
? 1 149
? 64 149
? 1 63
? 27 63
? 1 26
? 12 26
? 1 11
? 6 11
? 1 5
? 3 5
? 1 2

result:
English 繁體中文 简体中文

Server Time: 2025-02-09 14:26:53 | OpenSource Project