QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#33212#1813. Joy with PermutationsWu_RenAC ✓934ms4060kbC++171.1kb2022-05-30 08:36:192022-05-30 08:36:21

Judging History

你现在查看的是测评时间为 2022-05-30 08:36:21 的历史记录

  • [2024-04-09 18:56:49]
  • 管理员手动重测本题所有提交记录
  • 测评结果：AC
  • 用时：170ms
  • 内存：4256kb
查看
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-30 08:36:21]
  • 评测
  • 测评结果：100
  • 用时：934ms
  • 内存：4060kb
查看
  • [2022-05-30 08:36:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
mt19937 rng(time(0));
int n,a[5],p[60010];
vector<int>B,S;
int qry(int x,int y,int z){
	printf("? 1 %d %d %d\n",x,y,z),fflush(stdout);
	scanf("%d",&x);
	return x;
}
int qry2(int x,int y){
	printf("? 2 %d %d\n",x,y),fflush(stdout);
	scanf("%d",&x);
	return x;
}
int main(){
	scanf("%d",&n);
	a[1]=qry(2,3,4),a[2]=qry(1,3,4),a[3]=qry(1,2,4),a[4]=a[1]^a[2]^a[3];
	int smn=min({a[1],a[2],a[3],a[4]}),smx=max({a[1],a[2],a[3],a[4]});
	for(int i=1;i<=4;i++) ((a[i]^smx)?B:S).push_back(i);
	for(int i=5;i<=n;i++){
		int x=qry(S[1],i,B[1]);
		if(smn>x){
			p[S[0]]=smn,smn=x;
			S[0]=i;
		}
		else if(smn==x){
			p[S[1]]=x,S[1]=i;
			smn=qry(S[0],i,B[0]);
		}
		else if(x<smx){
			p[i]=x;
		}
		else if(x==smx){
			p[B[1]]=x,B[1]=i;
			smx=qry(S[0],i,B[0]);
		}
		else{
			p[B[0]]=smx,smx=x;
			B[0]=i;
		}
	}
	if(qry2(B[0],B[1])^B[0]) swap(B[0],B[1]);
	if(qry2(S[0],S[1])^S[0]) swap(S[0],S[1]);
	p[B[0]]=n-1,p[B[1]]=n,p[S[0]]=1,p[S[1]]=2;
	printf("! ");
	for(int i=1;i<=n;i++) printf("%d ",p[i]);puts(""),fflush(stdout);
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
4
3
3
2
3
4

output:

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

result:

ok OK (4 2)

Test #2:

score: 0
Accepted
time: 701ms
memory: 3988kb

input:

60000
2
2
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
5...

output:

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

result:

ok OK (119995 2)

Test #3:

score: 0
Accepted
time: 890ms
memory: 3992kb

input:

60000
59999
59999
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
59975
...

output:

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

result:

ok OK (119995 2)

Test #4:

score: 0
Accepted
time: 324ms
memory: 3860kb

input:

28238
2
2
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
5...

output:

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

result:

ok OK (56471 2)

Test #5:

score: 0
Accepted
time: 172ms
memory: 3800kb

input:

13205
2
2
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
5...

output:

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

result:

ok OK (26405 2)

Test #6:

score: 0
Accepted
time: 934ms
memory: 3996kb

input:

56108
2
2
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
5...

output:

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

result:

ok OK (112211 2)

Test #7:

score: 0
Accepted
time: 586ms
memory: 3852kb

input:

34446
2
2
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
5...

output:

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

result:

ok OK (68887 2)

Test #8:

score: 0
Accepted
time: 611ms
memory: 3876kb

input:

48565
2
2
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
5...

output:

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

result:

ok OK (97125 2)

Test #9:

score: 0
Accepted
time: 313ms
memory: 3876kb

input:

26055
26054
26054
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
26030
...

output:

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

result:

ok OK (52105 2)

Test #10:

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

input:

35907
35906
35906
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
35882
...

output:

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

result:

ok OK (71809 2)

Test #11:

score: 0
Accepted
time: 150ms
memory: 3868kb

input:

8640
8639
8639
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
8610
...

output:

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

result:

ok OK (17275 2)

Test #12:

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

input:

27481
27480
27480
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
27456
...

output:

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

result:

ok OK (54957 2)

Test #13:

score: 0
Accepted
time: 385ms
memory: 3872kb

input:

30992
30991
30991
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
30967
...

output:

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

result:

ok OK (61979 2)

Test #14:

score: 0
Accepted
time: 531ms
memory: 4060kb

input:

60000
29402
29401
29401
29403
29401
29400
29399
29403
29404
29405
29399
29398
29405
29406
29407
29407
29408
29397
29397
29396
29409
29409
29410
29411
29395
29411
29412
29413
29395
29394
29393
29413
29414
29393
29392
29391
29391
29390
29389
29415
29415
29416
29389
29388
29387
29387
29386
29417
29385
...

output:

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

result:

ok OK (89997 2)

Test #15:

score: 0
Accepted
time: 610ms
memory: 3984kb

input:

60000
55059
55058
55058
55058
55057
55056
55056
55055
55054
55054
55053
55052
55052
55051
55050
55050
55049
55048
55048
55047
55046
55046
55045
55044
55044
55043
55042
55042
55041
55040
55040
55039
55038
55038
55037
55036
55036
55035
55034
55034
55033
55032
55032
55031
55030
55030
55029
55028
55028
...

output:

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

result:

ok OK (89997 2)

Test #16:

score: 0
Accepted
time: 655ms
memory: 3992kb

input:

60000
33839
33838
33838
33840
33838
33837
33836
33840
33841
33842
33836
33835
33842
33843
33844
33844
33845
33834
33834
33833
33846
33846
33847
33848
33832
33848
33849
33850
33832
33831
33830
33850
33851
33830
33829
33828
33828
33827
33826
33852
33852
33853
33826
33825
33824
33824
33823
33822
33822
...

output:

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

result:

ok OK (89997 2)

Test #17:

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

input:

60000
3659
3660
3660
3660
3661
3662
3662
3663
3664
3664
3665
3666
3666
3667
3668
3668
3669
3670
3670
3671
3672
3672
3673
3674
3674
3675
3676
3676
3677
3678
3659
3658
3678
3679
3680
3680
3681
3682
3682
3683
3684
3684
3685
3657
3657
3656
3686
3686
3687
3688
3688
3689
3690
3655
3690
3691
3692
3692
3693...

output:

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

result:

ok OK (89998 2)

Test #18:

score: 0
Accepted
time: 556ms
memory: 4012kb

input:

60000
34725
34724
34724
34726
34724
34723
34722
34726
34727
34728
34722
34721
34728
34729
34730
34730
34731
34720
34720
34719
34732
34732
34733
34734
34718
34734
34735
34736
34718
34717
34716
34736
34737
34716
34715
34714
34714
34713
34712
34738
34738
34739
34712
34711
34710
34710
34709
34708
34708
...

output:

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

result:

ok OK (89997 2)

Test #19:

score: 0
Accepted
time: 215ms
memory: 3828kb

input:

17163
15198
15197
15197
15197
15196
15195
15195
15194
15193
15193
15192
15191
15191
15190
15189
15189
15188
15187
15198
15199
15187
15186
15200
15185
15185
15184
15183
15183
15182
15181
15181
15180
15200
15201
15179
15179
15178
15202
15177
15177
15176
15175
15175
15174
15173
15173
15172
15171
15171
...

output:

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

result:

ok OK (25742 2)

Test #20:

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

input:

4466
1381
1382
1382
1382
1383
1384
1384
1385
1386
1380
1386
1387
1388
1388
1389
1390
1380
1379
1378
1390
1391
1378
1377
1392
1392
1393
1394
1376
1376
1375
1394
1395
1396
1374
1396
1397
1398
1374
1373
1372
1372
1371
1370
1398
1399
1400
1370
1369
1368
1400
1401
1368
1367
1402
1402
1403
1404
1366
1404
...

output:

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

result:

ok OK (6696 2)

Test #21:

score: 0
Accepted
time: 525ms
memory: 3980kb

input:

55052
39660
39659
39660
39659
39658
39657
39661
39657
39656
39661
39662
39655
39655
39654
39653
39653
39652
39651
39663
39651
39650
39649
39663
39664
39649
39648
39647
39647
39646
39645
39645
39644
39665
39643
39643
39642
39641
39641
39640
39639
39639
39638
39665
39666
39637
39637
39636
39635
39635
...

output:

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

result:

ok OK (82575 2)

Test #22:

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

input:

47404
44535
44534
44534
44534
44533
44532
44532
44531
44530
44530
44529
44528
44528
44527
44526
44526
44525
44524
44524
44523
44522
44535
44536
44522
44521
44520
44520
44519
44518
44518
44517
44516
44516
44515
44514
44514
44513
44512
44537
44512
44511
44510
44510
44509
44508
44508
44507
44506
44537
...

output:

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

result:

ok OK (71103 2)

Test #23:

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

input:

25675
20972
20971
20971
20972
20973
20971
20970
20969
20969
20968
20967
20974
20967
20966
20974
20975
20965
20965
20964
20976
20963
20963
20962
20961
20961
20960
20959
20976
20977
20959
20958
20957
20957
20956
20955
20978
20955
20954
20953
20953
20952
20951
20951
20950
20949
20949
20948
20947
20947
...

output:

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

result:

ok OK (38510 2)

Test #24:

score: 0
Accepted
time: 543ms
memory: 4000kb

input:

60000
3
3
2
4
4
5
6
6
7
8
8
9
10
10
11
12
12
13
14
14
15
16
16
17
18
18
19
20
20
21
22
22
23
24
24
25
26
26
27
28
28
29
30
30
31
32
32
33
34
34
35
36
36
37
38
38
39
40
40
41
42
42
43
44
44
45
46
46
47
48
48
49
50
50
51
52
52
53
54
54
55
56
56
57
58
58
59
60
60
61
62
62
63
64
64
65
66
66
67
68
68
69
...

output:

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

result:

ok OK (89997 2)

Test #25:

score: 0
Accepted
time: 658ms
memory: 3972kb

input:

60000
59998
59998
59999
59997
59997
59996
59995
59995
59994
59993
59993
59992
59991
59991
59990
59989
59989
59988
59987
59987
59986
59985
59985
59984
59983
59983
59982
59981
59981
59980
59979
59979
59978
59977
59977
59976
59975
59975
59974
59973
59973
59972
59971
59971
59970
59969
59969
59968
59967
...

output:

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

result:

ok OK (89997 2)

Test #26:

score: 0
Accepted
time: 429ms
memory: 3972kb

input:

60000
42076
1541
42076
39281
8931
18362
7490
46053
46053
55693
55693
56856
40927
25723
19443
11530
45917
16176
9249
10521
19203
55664
43588
46306
47069
48346
7387
42663
52170
33175
55980
26591
37480
33124
45305
20551
5485
47611
51667
50424
2730
10146
4392
13059
41041
49370
7061
18944
44120
1689
3751...

output:

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

result:

ok OK (60019 2)

Test #27:

score: 0
Accepted
time: 301ms
memory: 3988kb

input:

60000
32704
54925
32704
54423
32704
25061
25061
15230
15230
6566
12691
5078
6140
53254
49554
36535
36631
51651
17314
16028
36913
20140
48472
45344
14763
41312
30847
4897
46097
39503
27619
54925
56105
18544
28240
28359
53469
41205
18963
11665
44484
4497
4497
2095
26328
19497
56105
57237
55934
7140
23...

output:

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

result:

ok OK (60015 2)

Test #28:

score: 0
Accepted
time: 414ms
memory: 4008kb

input:

60000
43456
30892
30892
31456
27124
27124
3380
42679
41389
43456
43973
55835
36772
55772
23628
4442
26473
19627
28204
39034
55835
56072
3380
1477
4363
28410
23877
23219
34971
40800
41024
46171
45698
43348
57052
48690
52575
7830
45142
54109
42205
41086
40093
40854
56162
6978
1316
45486
23356
49119
47...

output:

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

result:

ok OK (60012 2)

Test #29:

score: 0
Accepted
time: 438ms
memory: 4012kb

input:

60000
26661
26661
20459
32741
35013
10822
14164
10822
9286
35013
49251
9906
43100
44085
49251
54863
23709
33329
23595
39507
43074
54863
55459
49205
40413
11284
24791
18726
23510
29720
30081
12382
19610
12538
9286
7340
22308
10791
44730
55459
55788
4091
42147
21954
32485
20811
51113
16360
25869
15859...

output:

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

result:

ok OK (60027 2)

Test #30:

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

input:

60000
15755
41840
15755
34684
15755
14125
27521
35786
39111
21664
42338
24322
42338
44846
45018
44047
39489
42258
44365
45018
46527
14125
12825
20959
56429
36853
30480
32744
51984
59011
45471
55305
12825
6870
49387
8483
49310
36796
52368
40008
34809
10951
35107
6870
4911
15799
57410
41391
51125
2383...

output:

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

result:

ok OK (60025 2)

Test #31:

score: 0
Accepted
time: 484ms
memory: 3976kb

input:

60000
12950
22013
12950
20003
13898
31027
29532
31027
40607
34950
12950
7706
40607
42942
49061
26324
20009
24521
53105
12385
17055
6306
5100
21723
44283
4237
20786
52651
19766
34800
35835
43711
12703
23900
46174
27040
2409
53380
34467
53380
57219
6863
26652
54603
31700
38226
50447
29867
20171
38726
...

output:

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

result:

ok OK (60012 2)

Test #32:

score: 0
Accepted
time: 406ms
memory: 3996kb

input:

60000
22627
28868
28868
28868
49873
51429
56861
56700
55566
51177
36397
22627
5564
30560
56753
42939
49202
10759
33789
51431
33363
56487
33135
4554
27715
4554
4221
24016
28084
7367
56861
57306
33630
3843
37978
18598
56992
17128
44592
17433
49670
49740
44302
52558
57621
57080
28647
34954
33555
52582
...

output:

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

result:

ok OK (60023 2)

Test #33:

score: 0
Accepted
time: 436ms
memory: 3976kb

input:

60000
54175
54175
40813
39739
54175
55092
55092
55647
39739
29874
9390
28074
9390
9160
54834
15719
54469
40170
16403
11716
51871
9160
7324
28758
48727
12504
40886
5010
10755
10360
5010
3945
37955
5176
23710
1542
32998
31029
30399
15794
55647
57320
45518
5258
40757
11349
35176
14565
30773
33808
54064...

output:

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

result:

ok OK (60018 2)

Test #34:

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

input:

25186
3
3
2
4
4
5
6
6
7
8
8
9
10
10
11
12
12
13
14
14
15
16
16
17
18
18
19
20
20
21
22
22
23
24
24
25
26
26
27
28
28
29
30
30
31
32
32
33
34
34
35
36
36
37
38
38
39
40
40
41
42
42
43
44
44
45
46
46
47
48
48
49
50
50
51
52
52
53
54
54
55
56
56
57
58
58
59
60
60
61
62
62
63
64
64
65
66
66
67
68
68
69
...

output:

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

result:

ok OK (37776 2)

Test #35:

score: 0
Accepted
time: 286ms
memory: 3824kb

input:

35278
35276
35276
35277
35275
35275
35274
35273
35273
35272
35271
35271
35270
35269
35269
35268
35267
35267
35266
35265
35265
35264
35263
35263
35262
35261
35261
35260
35259
35259
35258
35257
35257
35256
35255
35255
35254
35253
35253
35252
35251
35251
35250
35249
35249
35248
35247
35247
35246
35245
...

output:

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

result:

ok OK (52914 2)

Test #36:

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

input:

4
2
3
3
4
3

output:

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

result:

ok OK (3 2)

Test #37:

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

input:

4
2
3
3
4
2

output:

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

result:

ok OK (3 2)

Test #38:

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

input:

4
2
3
3
1
2

output:

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

result:

ok OK (3 2)

Test #39:

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

input:

4
2
2
3
1
3

output:

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

result:

ok OK (3 2)

Test #40:

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

input:

4
3
3
2
4
2

output:

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

result:

ok OK (3 2)

Test #41:

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

input:

4
3
3
2
4
1

output:

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

result:

ok OK (3 2)

Test #42:

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

input:

4
2
3
2
1
2

output:

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

result:

ok OK (3 2)

Test #43:

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

input:

4
2
3
3
1
3

output:

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

result:

ok OK (3 2)

Test #44:

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

input:

4
3
3
2
3
1

output:

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

result:

ok OK (3 2)

Test #45:

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

input:

4
2
2
3
2
4

output:

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

result:

ok OK (3 2)

Test #46:

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

input:

4
3
2
2
2
4

output:

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

result:

ok OK (3 2)

Test #47:

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

input:

4
2
3
2
3
2

output:

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

result:

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

Server Time: 2024-11-29 22:46:05 | OpenSource Project