QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432763#1813. Joy with PermutationsZhaoZiLongAC ✓269ms3952kbC++202.4kb2024-06-07 16:44:342024-06-07 16:44:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
4
3
3
4
3
2
4
3

output:

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

result:

ok OK (6 2)

Test #2:

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

input:

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

output:

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

result:

ok OK (119996 2)

Test #3:

score: 0
Accepted
time: 184ms
memory: 3908kb

input:

60000
59999
59999
59998
59998
59998
59997
59997
59996
59996
59995
59995
59994
59994
59993
59993
59992
59992
59991
59991
59990
59990
59989
59989
59988
59988
59987
59987
59986
59986
59985
59985
59984
59984
59983
59983
59982
59982
59981
59981
59980
59980
59979
59979
59978
59978
59977
59977
59976
59976
...

output:

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

result:

ok OK (119996 2)

Test #4:

score: 0
Accepted
time: 60ms
memory: 3716kb

input:

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

output:

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

result:

ok OK (56472 2)

Test #5:

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

input:

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

output:

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

result:

ok OK (26406 2)

Test #6:

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

input:

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

output:

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

result:

ok OK (112212 2)

Test #7:

score: 0
Accepted
time: 114ms
memory: 3744kb

input:

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

output:

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

result:

ok OK (68888 2)

Test #8:

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

input:

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

output:

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

result:

ok OK (97126 2)

Test #9:

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

input:

26055
26054
26054
26053
26053
26053
26052
26052
26051
26051
26050
26050
26049
26049
26048
26048
26047
26047
26046
26046
26045
26045
26044
26044
26043
26043
26042
26042
26041
26041
26040
26040
26039
26039
26038
26038
26037
26037
26036
26036
26035
26035
26034
26034
26033
26033
26032
26032
26031
26031
...

output:

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

result:

ok OK (52106 2)

Test #10:

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

input:

35907
35906
35906
35905
35905
35905
35904
35904
35903
35903
35902
35902
35901
35901
35900
35900
35899
35899
35898
35898
35897
35897
35896
35896
35895
35895
35894
35894
35893
35893
35892
35892
35891
35891
35890
35890
35889
35889
35888
35888
35887
35887
35886
35886
35885
35885
35884
35884
35883
35883
...

output:

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

result:

ok OK (71810 2)

Test #11:

score: 0
Accepted
time: 10ms
memory: 3936kb

input:

8640
8639
8639
8638
8638
8638
8637
8637
8636
8636
8635
8635
8634
8634
8633
8633
8632
8632
8631
8631
8630
8630
8629
8629
8628
8628
8627
8627
8626
8626
8625
8625
8624
8624
8623
8623
8622
8622
8621
8621
8620
8620
8619
8619
8618
8618
8617
8617
8616
8616
8615
8615
8614
8614
8613
8613
8612
8612
8611
8611
...

output:

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

result:

ok OK (17276 2)

Test #12:

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

input:

27481
27480
27480
27479
27479
27479
27478
27478
27477
27477
27476
27476
27475
27475
27474
27474
27473
27473
27472
27472
27471
27471
27470
27470
27469
27469
27468
27468
27467
27467
27466
27466
27465
27465
27464
27464
27463
27463
27462
27462
27461
27461
27460
27460
27459
27459
27458
27458
27457
27457
...

output:

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

result:

ok OK (54958 2)

Test #13:

score: 0
Accepted
time: 82ms
memory: 3864kb

input:

30992
30991
30991
30990
30990
30990
30989
30989
30988
30988
30987
30987
30986
30986
30985
30985
30984
30984
30983
30983
30982
30982
30981
30981
30980
30980
30979
30979
30978
30978
30977
30977
30976
30976
30975
30975
30974
30974
30973
30973
30972
30972
30971
30971
30970
30970
30969
30969
30968
30968
...

output:

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

result:

ok OK (61980 2)

Test #14:

score: 0
Accepted
time: 213ms
memory: 3736kb

input:

60000
29402
29401
29401
29402
29402
29403
29400
29401
29400
29399
29404
29403
29404
29405
29398
29399
29406
29405
29406
29407
29408
29407
29398
29397
29396
29397
29408
29409
29410
29409
29410
29411
29396
29395
29412
29411
29412
29413
29394
29395
29394
29393
29414
29413
29392
29393
29392
29391
29390
...

output:

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

result:

ok OK (119996 2)

Test #15:

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

input:

60000
55059
55058
55058
55059
55057
55058
55057
55056
55055
55056
55055
55054
55053
55054
55053
55052
55051
55052
55051
55050
55049
55050
55049
55048
55047
55048
55047
55046
55045
55046
55045
55044
55043
55044
55043
55042
55041
55042
55041
55040
55039
55040
55039
55038
55037
55038
55037
55036
55035
...

output:

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

result:

ok OK (119996 2)

Test #16:

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

input:

60000
33839
33838
33838
33839
33839
33840
33837
33838
33837
33836
33841
33840
33841
33842
33835
33836
33843
33842
33843
33844
33845
33844
33835
33834
33833
33834
33845
33846
33847
33846
33847
33848
33833
33832
33849
33848
33849
33850
33831
33832
33831
33830
33851
33850
33829
33830
33829
33828
33827
...

output:

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

result:

ok OK (119996 2)

Test #17:

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

input:

60000
3659
3660
3660
3659
3661
3660
3661
3662
3663
3662
3663
3664
3665
3664
3665
3666
3667
3666
3667
3668
3669
3668
3669
3670
3671
3670
3671
3672
3673
3672
3673
3674
3675
3674
3675
3676
3677
3676
3677
3678
3658
3659
3679
3678
3679
3680
3681
3680
3681
3682
3683
3682
3683
3684
3685
3684
3658
3657
3656...

output:

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

result:

ok OK (119996 2)

Test #18:

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

input:

60000
34725
34724
34724
34725
34725
34726
34723
34724
34723
34722
34727
34726
34727
34728
34721
34722
34729
34728
34729
34730
34731
34730
34721
34720
34719
34720
34731
34732
34733
34732
34733
34734
34719
34718
34735
34734
34735
34736
34717
34718
34717
34716
34737
34736
34715
34716
34715
34714
34713
...

output:

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

result:

ok OK (119996 2)

Test #19:

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

input:

17163
15198
15197
15197
15198
15196
15197
15196
15195
15194
15195
15194
15193
15192
15193
15192
15191
15190
15191
15190
15189
15188
15189
15188
15187
15199
15198
15186
15187
15199
15200
15186
15185
15184
15185
15184
15183
15182
15183
15182
15181
15180
15181
15201
15200
15180
15179
15178
15179
15201
...

output:

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

result:

ok OK (34322 2)

Test #20:

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

input:

4466
1381
1382
1382
1381
1383
1382
1383
1384
1385
1384
1385
1386
1381
1380
1387
1386
1387
1388
1389
1388
1389
1390
1379
1380
1379
1378
1391
1390
1377
1378
1391
1392
1393
1392
1393
1394
1377
1376
1375
1376
1395
1394
1395
1396
1375
1374
1397
1396
1397
1398
1373
1374
1373
1372
1371
1372
1371
1370
1399
...

output:

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

result:

ok OK (8928 2)

Test #21:

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

input:

55052
39660
39659
39660
39659
39658
39659
39658
39657
39660
39661
39656
39657
39662
39661
39656
39655
39654
39655
39654
39653
39652
39653
39652
39651
39662
39663
39650
39651
39650
39649
39664
39663
39648
39649
39648
39647
39646
39647
39646
39645
39644
39645
39664
39665
39644
39643
39642
39643
39642
...

output:

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

result:

ok OK (110100 2)

Test #22:

score: 0
Accepted
time: 121ms
memory: 3744kb

input:

47404
44535
44534
44534
44535
44533
44534
44533
44532
44531
44532
44531
44530
44529
44530
44529
44528
44527
44528
44527
44526
44525
44526
44525
44524
44523
44524
44523
44522
44536
44535
44521
44522
44521
44520
44519
44520
44519
44518
44517
44518
44517
44516
44515
44516
44515
44514
44513
44514
44513
...

output:

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

result:

ok OK (94804 2)

Test #23:

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

input:

25675
20972
20971
20971
20972
20973
20972
20970
20971
20970
20969
20968
20969
20968
20967
20973
20974
20966
20967
20975
20974
20966
20965
20964
20965
20975
20976
20964
20963
20962
20963
20962
20961
20960
20961
20960
20959
20977
20976
20958
20959
20958
20957
20956
20957
20956
20955
20977
20978
20954
...

output:

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

result:

ok OK (51346 2)

Test #24:

score: 0
Accepted
time: 226ms
memory: 3912kb

input:

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

output:

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

result:

ok OK (119996 2)

Test #25:

score: 0
Accepted
time: 169ms
memory: 3744kb

input:

60000
59998
59998
59999
59999
59998
59997
59996
59997
59996
59995
59994
59995
59994
59993
59992
59993
59992
59991
59990
59991
59990
59989
59988
59989
59988
59987
59986
59987
59986
59985
59984
59985
59984
59983
59982
59983
59982
59981
59980
59981
59980
59979
59978
59979
59978
59977
59976
59977
59976
...

output:

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

result:

ok OK (119996 2)

Test #26:

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

input:

60000
42076
1541
42076
1541
39281
39281
8931
8931
18362
18362
7490
7490
42076
46053
55693
46053
56856
55693
40927
40927
25723
25723
19443
19443
11530
11530
45917
45917
16176
16176
9249
9249
10521
10521
19203
19203
55664
55664
43588
43588
46306
46306
47069
47069
48346
48346
7387
7387
42663
42663
5217...

output:

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

result:

ok OK (119996 2)

Test #27:

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

input:

60000
32704
54925
32704
54925
54423
54423
25061
32704
15230
25061
6566
15230
12691
12691
6566
5078
6140
6140
53254
53254
49554
49554
36535
36535
36631
36631
51651
51651
17314
17314
16028
16028
36913
36913
20140
20140
48472
48472
45344
45344
14763
14763
41312
41312
30847
30847
5078
4897
46097
46097
3...

output:

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

result:

ok OK (119996 2)

Test #28:

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

input:

60000
43456
30892
30892
43456
31456
31456
30892
27124
3380
27124
42679
42679
41389
41389
43973
43456
43973
55835
36772
36772
55772
55772
23628
23628
4442
4442
26473
26473
19627
19627
28204
28204
39034
39034
56072
55835
1477
3380
4363
4363
28410
28410
23877
23877
23219
23219
34971
34971
40800
40800
4...

output:

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

result:

ok OK (119996 2)

Test #29:

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

input:

60000
26661
26661
20459
20459
26661
32741
32741
35013
20459
10822
14164
14164
9286
10822
49251
35013
9906
9906
43100
43100
44085
44085
54863
49251
23709
23709
33329
33329
23595
23595
39507
39507
43074
43074
55459
54863
49205
49205
40413
40413
11284
11284
24791
24791
18726
18726
23510
23510
29720
297...

output:

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

result:

ok OK (119996 2)

Test #30:

score: 0
Accepted
time: 163ms
memory: 3676kb

input:

60000
15755
41840
15755
41840
34684
34684
14125
15755
27521
27521
35786
35786
39111
39111
21664
21664
41840
42338
24322
24322
44846
42338
44846
45018
44047
44047
39489
39489
42258
42258
44365
44365
46527
45018
12825
14125
20959
20959
46527
56429
36853
36853
30480
30480
32744
32744
51984
51984
56429
...

output:

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

result:

ok OK (119996 2)

Test #31:

score: 0
Accepted
time: 179ms
memory: 3896kb

input:

60000
12950
22013
12950
22013
20003
20003
13898
13898
22013
31027
29532
29532
40607
31027
34950
34950
7706
12950
42942
40607
42942
49061
26324
26324
20009
20009
24521
24521
49061
53105
12385
12385
17055
17055
7706
6306
6306
5100
21723
21723
44283
44283
5100
4237
20786
20786
52651
52651
19766
19766
3...

output:

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

result:

ok OK (119996 2)

Test #32:

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

input:

60000
22627
28868
28868
22627
49873
28868
49873
51429
51429
56861
56700
56700
55566
55566
51177
51177
36397
36397
5564
22627
30560
30560
56753
56753
42939
42939
49202
49202
10759
10759
33789
33789
51431
51431
33363
33363
56487
56487
33135
33135
5564
4554
27715
27715
4221
4554
24016
24016
28084
28084...

output:

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

result:

ok OK (119996 2)

Test #33:

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

input:

60000
54175
54175
40813
40813
40813
39739
55092
54175
55647
55092
29874
39739
29874
9390
28074
28074
9160
9390
54834
54834
15719
15719
54469
54469
40170
40170
16403
16403
11716
11716
51871
51871
7324
9160
28758
28758
48727
48727
12504
12504
40886
40886
7324
5010
10755
10755
10360
10360
3945
5010
379...

output:

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

result:

ok OK (119996 2)

Test #34:

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

input:

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

output:

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

result:

ok OK (50368 2)

Test #35:

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

input:

35278
35276
35276
35277
35277
35276
35275
35274
35275
35274
35273
35272
35273
35272
35271
35270
35271
35270
35269
35268
35269
35268
35267
35266
35267
35266
35265
35264
35265
35264
35263
35262
35263
35262
35261
35260
35261
35260
35259
35258
35259
35258
35257
35256
35257
35256
35255
35254
35255
35254
...

output:

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

result:

ok OK (70552 2)

Test #36:

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

input:

4
2
3
3
2
3
4

output:

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

result:

ok OK (4 2)

Test #37:

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

input:

4
2
3
3
2
2
4

output:

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

result:

ok OK (4 2)

Test #38:

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

input:

4
2
3
3
2
2
1

output:

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

result:

ok OK (4 2)

Test #39:

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

input:

4
2
2
3
3
3
1

output:

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

result:

ok OK (4 2)

Test #40:

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

input:

4
3
3
2
2
2
4

output:

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

result:

ok OK (4 2)

Test #41:

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

input:

4
3
3
2
2
1
4

output:

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

result:

ok OK (4 2)

Test #42:

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

input:

4
2
3
2
3
2
1

output:

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

result:

ok OK (4 2)

Test #43:

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

input:

4
2
3
3
2
3
1

output:

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

result:

ok OK (4 2)

Test #44:

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

input:

4
3
3
2
2
1
3

output:

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

result:

ok OK (4 2)

Test #45:

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

input:

4
2
2
3
3
4
2

output:

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

result:

ok OK (4 2)

Test #46:

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

input:

4
3
2
2
3
4
2

output:

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

result:

ok OK (4 2)

Test #47:

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

input:

4
2
3
2
3
2
3

output:

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

result:

ok OK (4 2)
English 繁體中文 简体中文

Server Time: 2024-11-29 20:37:47 | OpenSource Project