QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396396#8267. Staring ContestNetwork_Error100 ✓10ms4012kbC++14954b2024-04-22 18:20:352024-04-22 18:20:36

Judging History

你现在查看的是最新测评结果

  • [2024-04-22 18:20:36]
  • 评测
  • 测评结果：100
  • 用时：10ms
  • 内存：4012kb
查看
  • [2024-04-22 18:20:35]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
int n,a[100010];
int ask(int x,int y){
	cout<<"? "<<x<<' '<<y<<endl;
	int z;cin>>z;return z;
} 
void work(){
	cin>>n;
	vector<int> p(n);iota(p.begin(),p.end(),1);
	mt19937 rnd(time(0));shuffle(p.begin(),p.end(),rnd);
	int x=0,y=0,w=0;
	for(auto i:p){
		if(!x)x=i;
		else if(!y)y=i,w=ask(x,y);
		else{
			int o=ask(x,i),t;
			if(w<o)a[y]=w,y=i,w=o;
			else if(w>o)a[i]=o;
			else{
				if((t=ask(y,i))==w)a[i]=a[x]=a[y]=w,x=y=0;else a[x]=w,x=y,y=i,w=t;
			}
		}
	}
	a[x]=a[y]=w;cout<<"! ";for(int i=1;i<=n;i++)cout<<a[i]<<' ';cout<<endl;
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 1ms
memory: 3664kb

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

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

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

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

input:

2
1

output:

? 2 1
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #5:

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

input:

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

output:

? 30 12
? 30 24
? 12 24
? 12 1
? 12 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #6:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 30 14
? 30 47
? 30 23
? 24 23
? 24 11
? 24 10
? 24 33
? 24 32
? 24 4
? 24 21
? 24 25
? 24 3
? 24 37
? 24 18
? 24 9
? 24 15
? 24 38
? 24 7
? 24 48
? 24 35
? 24 41
? 24 28
? 24 43
? 24 42
? 24 19
? 24 2
? 24 46
? 24 36
? 24 44
? 24 16
? 24 49
? 24...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #7:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 30 14
? 30 47
? 30 23
? 24 23
? 24 11
? 24 10
? 24 33
? 24 32
? 24 4
? 24 21
? 24 25
? 24 3
? 24 37
? 24 18
? 24 9
? 24 15
? 24 38
? 24 7
? 24 48
? 24 35
? 24 41
? 24 28
? 24 43
? 24 42
? 24 19
? 24 2
? 24 46
? 24 36
? 24 44
? 24 16
? 24 49
? 24...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #8:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 12 1
? 12 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #9:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 12 1
? 12 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 ...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #10:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 30 14
? 30 47
? 30 23
? 30 11
? 30 10
? 30 33
? 30 32
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 40 35
? 40 41
? 40 28
? 40 43
? 40 42
? 48 42
? 48 19
? 48 2
? 48 46
? 48 36
? 48 44
? 48 16
? 48...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #11:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 26
? ...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #12:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 30 14
? 30 47
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 48 46
? 48 36
? 48 44
? 48...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #13:

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

input:

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

output:

? 30 12
? 30 24
? 12 24
? 12 1
? 12 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #14:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 8 6
? 8 31
? 6 31
? 6 14
? 6 47
? 6 23
? 6 11
? 6 10
? 6 33
? 6 32
? 6 4
? 6 21
? 6 25
? 6 3
? 6 37
? 6 18
? 6 9
? 6 15
? 6 38
? 6 7
? 6 48
? 6 35
? 6 41
? 6 28
? 6 43
? 6 42
? 6 19
? 6 2
? 6 46
? 6 36
? 6 44
? 10 44
? 10 16
? 10 49
? 10 45
? 10 17
? 10...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #15:

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

input:

10
3
9
1
8
7
6
4
2
5

output:

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

result:

points 1.0 points  1.0 n = 10, you used 9 queries

Test #16:

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

input:

10
4
5
3
8
6
7
1
8
9
2

output:

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

result:

points 1.0 points  1.0 n = 10, you used 10 queries

Test #17:

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

input:

50
32
58
7
17
68
14
68
70
35
84
57
29
19
72
71
10
54
59
9
79
45
18
38
80
15
84
96
76
86
65
90
87
49
8
95
77
91
40
96
97
93
44
64
97
99
62
55
74
33
11
67
82
53

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #18:

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

input:

50
86361
86373
86350
86357
86379
86355
86379
86380
86363
86390
86372
86360
86359
86382
86381
86353
86370
86374
86352
86386
86367
86358
86364
86388
86356
86390
86397
86384
86391
86377
86393
86392
86368
86351
86396
86385
86394
86365
86397
86398
86395
86366
86376
86398
86399
86375
86371
86383
86362
863...

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #19:

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

input:

50
6375
7563
5076
5914
8098
5773
8098
8143
6651
8947
7560
6297
6109
8428
8198
5454
7174
7663
5406
8883
7026
6099
6767
8917
5813
8947
9732
8526
9032
8006
9404
9258
7060
5302
9654
8878
9491
6824
9732
9838
9512
6926
7993
9838
9891
7779
7233
8464
6476
5703
8060
8939
7159

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #20:

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

input:

50
5029
5050
5000
5023
5062
5017
5062
5064
5031
5078
5049
5027
5025
5066
5065
5005
5046
5051
5004
5073
5038
5024
5033
5075
5021
5078
5088
5069
5081
5058
5083
5082
5039
5003
5086
5072
5084
5035
5088
5094
5085
5036
5054
5094
5096
5052
5048
5068
5030
5010
5059
5076
5041

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #21:

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

input:

50
56991
67289
50293
54556
70252
52604
70252
70891
57364
77305
66780
56501
56134
73709
72805
52391
65062
67305
51290
75306
60767
54962
58019
75331
53250
77305
84349
74688
78428
68459
80336
78936
61154
50918
82385
75191
80975
58109
84349
84732
82221
59551
68114
84732
84766
67638
66090
73877
57154
524...

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #22:

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

input:

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

output:

? 30 12
? 30 24
? 12 24
? 12 1
? 24 1
? 24 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 8 25
? 8 3
? 8 37
? 8 18
? 8 9
? 8 15
? 8 38
? 8 7
? 8 48
? 8 35
? 8 41
? 8 28
? 8 43
? 8 42
? 8 19
? 8 2
? 8 46
? 8 36
? 8 44
? 8 16
? 8 49
? 8 45
? 8 17
? 8...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #23:

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

input:

50
3
9
9
36
6
89
66
31
85
26
78
79
58
89
94
88
10
55
52
90
80
72
46
25
5
41
95
15
49
2
11
75
73
42
95
97
68
69
14
38
20
29
56
96
91
97
98
7
39
86
67
70
17

output:

? 30 12
? 30 24
? 30 1
? 24 1
? 24 8
? 24 40
? 24 6
? 24 31
? 24 14
? 24 47
? 24 23
? 24 11
? 24 10
? 24 33
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 40 35
? 40 41
? 40 28
? 40 43
? 40 42
? 40 19
? 40 2
? 40 46
? 48 46
? 48 36
? 48 44
? 48 ...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #24:

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

input:

50
86355
86355
86370
86370
86387
86387
86394
86364
86386
86389
86394
86398
86395
86385
86381
86365
86360
86363
86396
86388
86384
86357
86392
86399
86369
86361
86366
86377
86353
86371
86359
86351
86354
86372
86382
86362
86383
86373
86367
86376
86378
86380
86356
86368
86352
86358
86391
86375
86350
863...

output:

? 30 12
? 30 24
? 12 24
? 12 1
? 24 1
? 24 8
? 1 8
? 1 40
? 1 6
? 1 31
? 1 14
? 8 14
? 8 47
? 8 23
? 8 11
? 8 10
? 8 33
? 8 32
? 8 4
? 8 21
? 8 25
? 8 3
? 8 37
? 8 18
? 8 9
? 8 15
? 8 38
? 8 7
? 8 48
? 8 35
? 8 41
? 8 28
? 8 43
? 8 42
? 8 19
? 8 2
? 8 46
? 8 36
? 8 44
? 8 16
? 8 49
? 8 45
? 8 17
? 8...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #25:

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

input:

50
6722
7036
5118
6553
6181
8626
8213
8360
8626
8741
5271
5252
7215
8741
9510
7553
8722
9184
6614
5299
7960
5529
6786
8135
8495
5144
9215
5603
6856
5503
6327
7509
9187
8197
6051
5141
7829
7405
5907
5310
7541
6205
5171
6725
9049
9055
9510
9931
6461
7205
7115
6850

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 30 14
? 30 47
? 6 47
? 6 23
? 6 11
? 6 10
? 6 33
? 47 33
? 47 32
? 47 4
? 47 21
? 47 25
? 47 3
? 47 37
? 47 18
? 47 9
? 47 15
? 47 38
? 47 7
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47 49
?...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #26:

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

input:

50
5013
5065
5010
5005
5065
5073
5054
5033
5042
5089
5001
5032
5019
5076
5071
5080
5089
5095
5029
5078
5063
5086
5027
5087
5035
5007
5046
5024
5074
5028
5056
5039
5009
5047
5012
5044
5051
5058
5081
5093
5014
5052
5088
5002
5049
5011
5098
5045
5059
5025
5062

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 24 40
? 24 6
? 24 31
? 24 14
? 24 47
? 24 23
? 24 11
? 24 10
? 24 33
? 24 32
? 24 4
? 24 21
? 47 21
? 47 25
? 47 3
? 47 37
? 47 18
? 47 9
? 47 15
? 47 38
? 47 7
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #27:

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

input:

50
62990
66448
66448
70576
61401
70576
76671
53454
79047
67069
72291
62248
73863
79047
81710
79827
82479
53987
67146
74971
80286
54250
75075
79358
75023
70928
77213
58717
67005
61968
80461
81101
82479
82913
58746
73081
53213
51658
72585
72620
57318
71272
76101
68422
82913
83944
65477
72987
55504
583...

output:

? 30 12
? 30 24
? 30 1
? 24 1
? 24 8
? 24 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 31 10
? 31 33
? 31 32
? 31 4
? 31 21
? 31 25
? 31 3
? 31 37
? 31 18
? 31 9
? 31 15
? 31 38
? 31 7
? 31 48
? 31 35
? 31 41
? 31 28
? 31 43
? 31 42
? 32 42
? 32 19
? 32 2
? 32 46
? 32 36
? 32 44
? 32 ...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #28:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 26
? ...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #29:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 26
? ...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #30:

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

input:

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

output:

? 30 12
? 30 24
? 12 24
? 12 1
? 12 8
? 12 40
? 12 6
? 24 6
? 24 31
? 24 14
? 24 47
? 24 23
? 6 23
? 6 11
? 6 10
? 6 33
? 23 33
? 23 32
? 23 4
? 23 21
? 23 25
? 23 3
? 23 37
? 23 18
? 23 9
? 23 15
? 23 38
? 23 7
? 23 48
? 23 35
? 23 41
? 23 28
? 23 43
? 23 42
? 23 19
? 23 2
? 23 46
? 23 36
? 23 44
?...

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #31:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 30 6
? 30 31
? 40 31
? 40 14
? 40 47
? 40 23
? 40 11
? 40 10
? 40 33
? 40 32
? 40 4
? 40 21
? 40 25
? 40 3
? 40 37
? 40 18
? 40 9
? 40 15
? 40 38
? 40 7
? 40 48
? 47 48
? 47 35
? 47 41
? 47 28
? 47 43
? 47 42
? 47 19
? 47 2
? 47 46
? 47 36
? 47 44
? 47 16
? 47...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #32:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 26
? ...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #33:

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

input:

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

output:

? 30 12
? 30 24
? 30 1
? 30 8
? 30 40
? 1 40
? 1 6
? 1 31
? 1 14
? 1 47
? 1 23
? 1 11
? 1 10
? 1 33
? 1 32
? 1 4
? 1 21
? 1 25
? 1 3
? 1 37
? 1 18
? 1 9
? 1 15
? 1 38
? 1 7
? 1 48
? 1 35
? 1 41
? 1 28
? 1 43
? 1 42
? 1 19
? 1 2
? 1 46
? 1 36
? 1 44
? 1 16
? 1 49
? 1 45
? 1 17
? 1 27
? 1 50
? 1 26
? ...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #34:

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

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #35:

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

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #36:

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

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #37:

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

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #38:

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

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #39:

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

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #40:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #41:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #42:

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

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #43:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #44:

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

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #45:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #46:

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

input:

4
2
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #47:

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

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #48:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #49:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #50:

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

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #51:

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

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #52:

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

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #53:

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

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #54:

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

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #55:

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

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #56:

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

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #57:

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

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Subtask #2:

score: 11
Accepted

Test #58:

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

input:

1000
127
127
894
241
298
305
826
728
510
701
721
46
42
483
779
875
133
924
228
732
521
841
34
766
51
470
787
77
444
562
662
129
315
174
828
528
702
184
369
290
76
12
285
551
178
414
410
866
760
730
88
907
709
754
576
679
771
354
527
557
351
575
800
268
922
688
810
626
55
320
481
529
734
587
602
520
...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #59:

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

input:

1000
77
107
760
703
696
175
273
491
300
280
874
874
955
518
222
126
868
56
773
269
480
160
955
959
235
950
531
214
924
557
439
339
872
686
827
173
473
299
817
632
711
925
959
967
716
450
823
587
591
135
241
271
913
94
292
247
425
322
230
647
474
444
650
426
201
733
79
313
191
375
946
681
520
472
267...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 127 826
? 127 728
? 127 510
? 127 701
? 127 721
? 127 46
? 127 42
? 46 42
? 46 483
? 46 779
? 46 875
? 46 133
? 46 945
? 46 228
? 46 732
? 46 521
? 46 841
? 46 34
? 42 34
? 42 766
? 42 51
? 42 470
? 42 787
? 42 77
? 42 444
? 42 562
? 42 662
? 42 12...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #60:

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

input:

1000
154
214
253
253
481
481
595
350
546
595
609
600
560
91
83
609
965
444
252
265
112
455
538
960
320
67
470
101
939
428
153
887
878
678
257
629
347
346
946
598
367
737
579
151
23
569
900
355
827
819
270
482
542
175
188
584
494
850
644
460
707
948
888
701
852
402
535
158
626
382
750
109
639
961
944...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 241 298
? 241 305
? 298 305
? 298 826
? 298 728
? 298 510
? 305 510
? 305 701
? 305 721
? 305 46
? 305 42
? 305 483
? 510 483
? 510 779
? 510 875
? 510 133
? 510 945
? 510 228
? 510 732
? 510 521
? 510 841
? 510 34
? 510 766
? 510 51
? 510 470
? 510 787
? 51...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #61:

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

input:

1000
153
213
254
254
482
482
596
349
545
596
610
599
559
92
84
610
966
443
251
266
111
456
537
959
319
68
469
102
940
427
154
888
877
677
258
630
348
345
945
597
368
738
580
152
24
570
899
356
828
820
269
481
541
176
187
583
493
849
643
459
708
947
887
702
851
401
536
157
625
381
749
110
640
962
943...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 241 298
? 241 305
? 298 305
? 298 826
? 298 728
? 298 510
? 305 510
? 305 701
? 305 721
? 305 46
? 305 42
? 305 483
? 510 483
? 510 779
? 510 875
? 510 133
? 510 945
? 510 228
? 510 732
? 510 521
? 510 841
? 510 34
? 510 766
? 510 51
? 510 470
? 510 787
? 51...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #62:

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

input:

1000
748
748
787
520
406
392
651
455
19
401
441
847
847
910
36
557
749
736
889
546
463
41
681
910
918
531
900
62
573
848
114
123
323
744
372
654
655
55
403
634
264
422
850
918
934
432
101
646
174
182
731
519
459
826
813
417
507
151
357
541
294
53
113
300
149
599
466
843
375
619
251
892
362
40
57
467...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 46 42
? 46 483
? 46 779
? 46 875
? 46 133
? 46 945
? 46 228
? 46 732
? 46 521
? 46 841
? 46 34
? 42 34
? 42 766
? 42 51
? 42 470
? 42 787
? 42 77
? 42 444
? 42 562
? 42 6...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #63:

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

input:

1000
747
747
788
519
405
391
652
456
20
402
442
848
848
909
35
558
750
735
890
545
464
42
682
909
917
532
899
61
574
847
113
124
324
743
371
653
656
56
404
633
263
421
849
917
933
431
102
645
173
181
732
520
460
825
814
418
508
152
358
542
293
54
114
299
150
600
465
844
376
620
252
891
361
39
58
468...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 46 42
? 46 483
? 46 779
? 46 875
? 46 133
? 46 945
? 46 228
? 46 732
? 46 521
? 46 841
? 46 34
? 42 34
? 42 766
? 42 51
? 42 470
? 42 787
? 42 77
? 42 444
? 42 562
? 42 6...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #64:

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

input:

1000
437
437
947
380
649
348
913
864
755
150
140
523
521
259
111
63
434
28
614
866
240
80
517
883
475
735
107
462
722
781
831
436
343
587
914
764
851
592
316
645
538
506
358
225
589
707
705
933
880
865
544
47
146
877
788
161
115
677
237
222
325
213
900
634
961
844
905
813
473
660
260
236
867
207
801...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #65:

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

input:

1000
462
447
880
149
848
413
364
255
650
640
23
21
759
611
563
934
528
114
366
740
580
17
383
937
235
607
937
962
222
281
331
936
843
87
414
264
351
92
816
145
38
6
858
725
89
207
205
433
380
365
44
547
646
377
288
661
615
177
737
722
825
713
400
134
461
344
405
313
973
160
760
736
367
707
301
260
1...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 127 826
? 127 728
? 127 510
? 127 701
? 127 721
? 127 46
? 127 42
? 127 483
? 127 779
? 127 875
? 127 133
? 127 945
? 127 228
? 127 732
? 127 521
? 127 841
? 127 34
? 127 766
? 127 51
? 127 470
? 127 787
? 127 77
? 51 77
? 51 444
? 51 562
? 51 662
...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #66:

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

input:

1000
126
126
895
240
299
304
827
729
511
700
720
47
43
482
778
874
132
925
229
733
520
840
35
767
50
471
786
76
445
563
663
128
314
175
829
529
703
185
368
291
77
13
284
550
179
415
411
867
761
731
89
906
708
755
577
678
770
355
526
556
350
574
801
269
923
689
811
627
54
321
480
528
735
586
603
521
...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #67:

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

input:

1000
76
106
761
702
697
174
272
490
301
281
875
875
954
519
223
127
869
57
772
268
481
161
954
958
234
951
530
215
925
556
438
338
873
687
826
172
472
298
816
633
710
924
958
966
717
451
822
586
590
134
240
270
912
95
293
246
424
323
231
646
475
445
651
427
200
732
78
312
190
374
947
680
521
473
266...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 127 826
? 127 728
? 127 510
? 127 701
? 127 721
? 127 46
? 127 42
? 46 42
? 46 483
? 46 779
? 46 875
? 46 133
? 46 945
? 46 228
? 46 732
? 46 521
? 46 841
? 46 34
? 42 34
? 42 766
? 42 51
? 42 470
? 42 787
? 42 77
? 42 444
? 42 562
? 42 662
? 42 12...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #68:

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

input:

300
127
52
127
215
215
241
221
230
237
4
155
241
250
46
42
54
41
25
133
276
228
292
273
116
34
245
51
27
288
77
242
31
172
129
205
174
64
293
168
184
227
290
76
12
285
231
178
154
287
61
49
119
88
165
78
13
79
6
7
247
270
186
175
113
280
268
124
254
43
297
55
44
115
1
68
50
72
101
284
211
19
33
238
...

output:

? 127 215
? 127 52
? 127 241
? 215 241
? 215 298
? 241 298
? 241 221
? 241 230
? 241 237
? 241 4
? 241 155
? 241 250
? 298 250
? 298 46
? 298 42
? 298 54
? 298 41
? 298 25
? 298 133
? 298 276
? 298 228
? 298 292
? 298 273
? 298 116
? 298 34
? 298 245
? 298 51
? 298 27
? 298 288
? 298 77
? 298 242
? ...

result:

points 1.0 points  1.0 n = 300, you used 303 queries

Test #69:

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

input:

300
242
250
211
80
135
169
216
230
250
251
109
251
253
89
61
123
140
36
188
1
253
258
210
193
35
256
16
269
110
187
34
204
254
90
64
215
14
262
232
85
199
105
269
285
37
176
81
164
26
173
288
292
7
195
21
261
260
198
234
84
223
273
180
67
294
40
284
190
154
244
10
277
220
208
83
94
115
152
8
151
107...

output:

? 127 215
? 127 52
? 127 241
? 127 298
? 127 221
? 127 230
? 127 237
? 127 4
? 127 155
? 52 155
? 52 250
? 52 46
? 155 46
? 155 42
? 155 54
? 155 41
? 155 25
? 155 133
? 155 276
? 155 228
? 155 292
? 46 292
? 46 273
? 46 116
? 46 34
? 46 245
? 46 51
? 46 27
? 46 288
? 46 77
? 46 242
? 46 31
? 46 172...

result:

points 1.0 points  1.0 n = 300, you used 305 queries

Test #70:

score: 0
Accepted
time: 6ms
memory: 3728kb

input:

1000
339
697
813
421
607
9
517
830
145
81
221
388
574
830
871
115
157
152
333
411
86
158
186
866
307
739
490
807
902
927
516
290
25
633
131
327
873
909
515
443
53
447
196
135
330
12
654
247
51
611
188
655
682
241
93
647
344
338
95
592
284
927
966
661
562
575
825
326
85
668
725
664
102
816
269
623
64...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 127 826
? 127 728
? 127 510
? 127 701
? 127 721
? 127 46
? 127 42
? 127 483
? 127 779
? 510 779
? 510 875
? 510 133
? 510 945
? 510 228
? 510 732
? 510 521
? 510 841
? 510 34
? 510 766
? 510 51
? 510 470
? 510 787
? 510 77
? 510 444
? 510 562
? 510...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #71:

score: 0
Accepted
time: 6ms
memory: 3964kb

input:

1000
240
240
1804
463
570
588
1635
1426
996
1381
1415
82
71
942
1536
1763
251
1852
437
1432
1014
1681
55
1500
89
913
1552
151
860
1096
1285
242
603
337
1645
1025
1382
355
711
549
143
18
539
1064
343
801
794
1741
1491
1429
165
1823
1395
1481
1120
1339
1517
683
1023
1079
674
1118
1575
509
1849
1355
15...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #72:

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

input:

1000
85526
85526
86294
85640
85697
85704
86226
86128
85910
86101
86121
85445
85441
85882
86179
86275
85532
86324
85627
86132
85921
86241
85433
86166
85450
85869
86187
85476
85843
85962
86062
85528
85714
85573
86228
85928
86102
85583
85768
85689
85475
85411
85684
85951
85577
85813
85809
86266
86160
8...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #73:

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

input:

1000
5736
5736
9453
6376
6687
6722
9165
8714
7674
8598
8670
5299
5271
7563
8945
9383
5775
9602
6312
8723
7718
9220
5235
8884
5313
7525
8983
5465
7409
7923
8405
5758
6770
6002
9176
7746
8599
6046
7007
6662
5455
5050
6611
7864
6016
7236
7207
9336
8850
8718
5539
9516
8622
8833
8013
8488
8911
6943
7744
...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #74:

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

input:

1000
4238
4238
5795
4474
4601
4612
5653
5455
5024
5392
5446
4092
4088
4968
5563
5748
4246
5850
4446
5467
5049
5685
4071
5542
4100
4944
5579
4141
4890
5128
5316
4240
4628
4323
5656
5057
5398
4344
4738
4588
4140
4021
4573
5108
4335
4833
4826
5727
5530
5458
4155
5820
5416
5521
5147
5351
5548
4707
5056
...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #75:

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

input:

1000
55149
55149
82060
58907
61207
61513
80102
75890
69001
75038
75573
51943
51846
67654
77870
81597
55526
83356
58502
76019
69466
80707
51431
77298
52149
67180
78442
53065
66369
70338
74013
55297
61912
56737
80110
69597
75043
57069
64038
60939
53050
50649
60824
70100
56773
65549
65402
81370
77040
7...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 924 945
? 924 228
? 924 732
? 924 521
? 924 841
? 924 34
? 924 766
? 924 51
? 924 470
? 924 787
? 924 77
? 924 444
? 924 562
? 924...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #76:

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

input:

1000
90
90
602
930
325
715
237
589
445
695
95
623
719
782
258
209
930
969
537
689
155
305
238
957
934
443
542
662
8
441
337
706
154
207
394
251
231
306
774
395
650
914
652
950
121
954
702
772
573
345
229
505
351
847
819
307
969
981
737
985
686
3
519
24
635
489
882
418
214
877
821
540
89
975
376
479
...

output:

? 127 924
? 127 894
? 924 894
? 924 241
? 924 298
? 924 305
? 924 826
? 924 728
? 924 510
? 924 701
? 924 721
? 924 46
? 924 42
? 924 483
? 924 779
? 924 875
? 924 133
? 241 133
? 241 945
? 241 228
? 241 732
? 241 521
? 241 841
? 241 34
? 241 766
? 241 51
? 241 470
? 241 787
? 241 77
? 241 444
? 241...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #77:

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

input:

1000
1302
871
1413
812
1240
195
378
290
960
489
1413
1478
567
1551
92
1551
1590
1239
1727
258
16
805
817
1585
1360
1195
1800
1069
68
1800
1886
267
1237
754
40
186
1347
646
902
1644
301
1637
223
711
1244
1544
1849
779
1674
249
1758
669
869
1065
1875
61
678
1715
1083
1133
471
1456
1219
1774
1108
199
1...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 127 826
? 127 728
? 127 510
? 127 701
? 127 721
? 127 46
? 241 46
? 241 42
? 241 483
? 241 779
? 241 875
? 483 875
? 483 133
? 483 945
? 483 228
? 483 732
? 483 521
? 483 841
? 483 34
? 483 766
? 483 51
? 483 470
? 483 787
? 483 77
? 483 444
? 470 ...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #78:

score: 0
Accepted
time: 6ms
memory: 3680kb

input:

1000
86169
85986
85555
86241
86241
86242
85580
85777
86173
85453
85525
86225
86176
85548
85933
85808
86072
86272
85638
85782
86260
85594
86101
85582
86281
86015
85783
86158
86281
86307
85909
86217
85989
86280
85461
85432
86088
85655
86153
85766
85871
86374
86138
86323
86374
86382
86294
86296
85684
8...

output:

? 127 924
? 127 894
? 127 241
? 127 298
? 127 305
? 298 305
? 298 826
? 298 728
? 298 510
? 298 701
? 298 721
? 298 46
? 298 42
? 298 483
? 298 779
? 298 875
? 298 133
? 298 945
? 298 228
? 298 732
? 298 521
? 298 841
? 298 34
? 298 766
? 298 51
? 298 470
? 298 787
? 298 77
? 298 444
? 51 444
? 51 5...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #79:

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

input:

1000
7925
5430
7925
8131
8131
8145
8145
8402
6120
7000
8535
7855
9748
9726
8639
6177
7472
9253
6880
9748
9828
8532
9342
5927
9666
7307
5240
6347
8392
9673
7793
5593
6114
6146
7355
9010
6071
9840
8829
7765
5734
6232
9877
5596
5815
8189
9087
7962
7274
8158
8263
9281
8282
7698
7736
6336
6807
9656
9387
...

output:

? 127 924
? 127 894
? 127 241
? 924 241
? 924 298
? 241 298
? 241 305
? 298 305
? 298 826
? 298 728
? 298 510
? 298 701
? 298 721
? 298 46
? 298 42
? 298 483
? 298 779
? 298 875
? 298 133
? 298 945
? 721 945
? 721 228
? 721 732
? 721 521
? 721 841
? 721 34
? 721 766
? 721 51
? 721 470
? 721 787
? 72...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #80:

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

input:

1000
5606
5307
5267
5234
4115
4421
4726
4090
5737
4992
4765
5754
4469
5319
4357
4201
5184
4257
4376
5169
4103
5339
4200
4434
5637
4358
4864
5682
4064
5865
4982
5514
4718
5865
5972
5176
4504
5534
4394
4589
5051
4535
5430
5589
4121
4963
4216
4515
5300
5335
4724
5349
4206
4529
4400
5345
4971
4231
4597
...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 666 649
? 666 988
? 666 721
? 666 309
? 666 139
? 666 146
? 666 273
? 666 375
? 666 558
? 666 155
? 666 34
? 666 450
? 666 373
? 666 265
? 666 776
? 666 244
? 666 497
? 666 815
? 666 650
? 666 699
? 666 144
? 666 684
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1001 queries

Test #81:

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

input:

1000
63905
63905
70333
77116
77399
63395
82311
61030
79174
73527
82311
84271
62528
59266
71092
59680
54909
73257
58419
61775
79030
68577
64689
79003
54402
77006
84824
65624
84824
85059
54483
53199
66922
57049
81146
53060
72189
85059
85199
65899
70035
85582
66208
84730
83375
69662
65810
76118
72970
8...

output:

? 666 716
? 666 465
? 716 465
? 716 580
? 716 60
? 716 494
? 716 513
? 716 572
? 716 770
? 716 649
? 716 988
? 513 988
? 513 721
? 513 309
? 513 139
? 513 146
? 513 273
? 513 375
? 513 558
? 513 155
? 513 34
? 513 450
? 513 373
? 513 265
? 513 776
? 513 244
? 513 497
? 513 815
? 513 650
? 497 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #82:

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

input:

1000
666
465
580
60
494
513
572
666
716
649
716
770
721
309
139
146
273
375
558
155
34
450
373
265
770
776
244
497
815
650
699
144
684
727
736
978
156
488
748
329
891
381
825
170
867
918
709
335
692
881
782
324
227
980
511
434
850
662
911
598
644
826
12
596
869
172
880
25
800
690
872
271
191
394
449...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 716 770
? 716 649
? 716 988
? 770 988
? 770 721
? 770 309
? 770 139
? 770 146
? 770 273
? 770 375
? 770 558
? 770 155
? 770 34
? 770 450
? 770 373
? 770 265
? 770 776
? 988 776
? 988 244
? 988 497
? 988 815
? 988 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #83:

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

input:

1000
666
465
580
60
494
513
572
666
716
649
716
770
721
309
139
146
273
375
558
155
34
450
373
265
770
776
244
497
815
650
699
144
684
727
736
978
156
488
748
329
891
381
825
170
867
918
709
335
692
881
782
324
227
980
511
434
850
662
911
598
644
826
12
596
869
172
880
25
800
690
872
271
191
394
449...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 716 770
? 716 649
? 716 988
? 770 988
? 770 721
? 770 309
? 770 139
? 770 146
? 770 273
? 770 375
? 770 558
? 770 155
? 770 34
? 770 450
? 770 373
? 770 265
? 770 776
? 988 776
? 988 244
? 988 497
? 988 815
? 988 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #84:

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

input:

1000
546
439
546
706
911
312
336
52
40
209
879
782
9
198
810
77
877
350
729
736
140
530
346
164
393
504
765
520
114
14
446
412
223
852
21
403
585
911
960
345
542
469
42
107
515
33
354
331
272
117
698
460
219
661
136
692
304
120
668
545
100
413
732
854
159
417
721
648
270
612
347
259
97
728
853
401
9...

output:

? 666 716
? 666 465
? 666 580
? 716 580
? 716 60
? 716 494
? 716 513
? 716 572
? 716 770
? 716 649
? 716 988
? 716 721
? 716 309
? 716 139
? 716 146
? 716 273
? 716 375
? 716 558
? 716 155
? 716 34
? 716 450
? 716 373
? 716 265
? 716 776
? 716 244
? 716 497
? 716 815
? 716 650
? 716 699
? 716 144
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #85:

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

input:

1000
666
465
580
60
494
513
572
666
716
649
716
770
721
309
139
146
273
375
558
155
34
450
373
265
770
776
244
497
815
650
699
144
684
727
736
978
156
488
748
329
891
381
825
170
867
918
709
335
692
881
782
324
227
980
511
434
850
662
911
598
644
826
12
596
869
172
880
25
800
690
872
271
191
394
449...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 716 770
? 716 649
? 716 988
? 770 988
? 770 721
? 770 309
? 770 139
? 770 146
? 770 273
? 770 375
? 770 558
? 770 155
? 770 34
? 770 450
? 770 373
? 770 265
? 770 776
? 988 776
? 988 244
? 988 497
? 988 815
? 988 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #86:

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

input:

1000
666
465
580
60
494
513
572
666
716
649
716
770
721
309
139
146
273
375
558
155
34
450
373
265
770
776
244
497
815
650
699
144
684
727
736
978
156
488
748
329
891
381
825
170
867
918
709
335
692
881
782
324
227
980
511
434
850
662
911
598
644
826
12
596
869
172
880
25
800
690
872
271
191
394
449...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 716 770
? 716 649
? 716 988
? 770 988
? 770 721
? 770 309
? 770 139
? 770 146
? 770 273
? 770 375
? 770 558
? 770 155
? 770 34
? 770 450
? 770 373
? 770 265
? 770 776
? 988 776
? 988 244
? 988 497
? 988 815
? 988 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #87:

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

input:

1000
666
465
580
60
494
513
572
666
716
649
716
770
721
309
139
146
273
375
558
155
34
450
373
265
770
776
244
497
815
650
699
144
684
727
736
978
156
488
748
329
891
381
825
170
867
918
709
335
692
881
782
324
227
980
511
434
850
662
911
598
644
826
12
596
869
172
880
25
800
690
872
271
191
394
449...

output:

? 666 716
? 666 465
? 666 580
? 666 60
? 666 494
? 666 513
? 666 572
? 666 770
? 716 770
? 716 649
? 716 988
? 770 988
? 770 721
? 770 309
? 770 139
? 770 146
? 770 273
? 770 375
? 770 558
? 770 155
? 770 34
? 770 450
? 770 373
? 770 265
? 770 776
? 988 776
? 988 244
? 988 497
? 988 815
? 988 650
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
666
666
716
716
1143
1036
1143
1279
1358
1239
770
1342
1329
721
1261
139
146
1167
375
1184
155
1193
450
373
265
776
1172
497
1349
1312
699
144
1420
1325
736
1096
1330
488
1197
1169
891
1290
1115
1263
1420
1464
918
709
335
692
881
782
1086
227
980
511
434
1360
662
911
1135
644
1076
1116
1398
869...

output:

? 666 716
? 666 1143
? 716 1143
? 716 1420
? 1143 1420
? 1143 1036
? 1143 1279
? 1420 1279
? 1420 1358
? 1420 1239
? 1420 770
? 1420 1342
? 1420 1329
? 1420 721
? 1420 1261
? 1420 139
? 1420 146
? 1420 1167
? 1420 375
? 1420 1184
? 1420 155
? 1420 1193
? 1420 450
? 1420 373
? 1420 265
? 1420 776
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #89:

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

input:

1500
785
358
81
465
222
143
262
731
159
172
780
240
835
835
1355
334
1126
317
1346
308
1051
1128
1236
725
329
1004
152
189
802
1357
4
176
765
405
171
1013
304
332
610
211
386
238
37
583
792
1166
809
620
719
415
1274
521
990
1067
141
839
590
366
857
425
385
103
632
1329
621
1362
186
811
402
98
442
36...

output:

? 666 716
? 666 1143
? 666 1420
? 666 1036
? 666 1279
? 666 1358
? 666 1239
? 666 770
? 666 1342
? 666 1329
? 666 721
? 666 1261
? 666 139
? 666 146
? 139 146
? 139 1167
? 139 375
? 139 1184
? 139 155
? 139 1193
? 139 450
? 139 373
? 139 265
? 139 776
? 139 1172
? 139 497
? 139 1349
? 139 1312
? 139...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #90:

score: 80
Accepted
time: 9ms
memory: 3736kb

input:

1500
1331
716
162
930
444
286
524
1331
1431
318
344
1431
1441
480
277
291
668
749
634
309
616
899
745
529
1450
658
993
304
378
1397
287
8
352
1462
810
342
975
608
664
1220
422
772
476
74
1166
1417
669
1383
1240
1438
830
453
1042
1021
867
282
1323
1180
732
1287
850
770
206
1264
343
1242
49
372
1379
8...

output:

? 666 716
? 666 1143
? 666 1420
? 666 1036
? 666 1279
? 666 1358
? 666 1239
? 666 770
? 716 770
? 716 1342
? 716 1329
? 716 721
? 770 721
? 770 1261
? 770 139
? 770 146
? 770 1167
? 770 375
? 770 1184
? 770 155
? 770 1193
? 770 450
? 770 373
? 770 265
? 770 776
? 770 1172
? 770 497
? 770 1349
? 770 ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #91:

score: 80
Accepted
time: 8ms
memory: 3808kb

input:

1500
1332
715
161
929
443
285
523
1332
1432
317
343
1432
1442
479
278
292
667
750
633
310
615
900
746
530
1449
657
994
303
377
1398
288
7
351
1461
809
341
976
607
663
1219
421
771
475
73
1165
1418
670
1384
1239
1437
829
454
1041
1022
868
281
1324
1179
731
1288
849
769
205
1263
344
1241
50
371
1380
8...

output:

? 666 716
? 666 1143
? 666 1420
? 666 1036
? 666 1279
? 666 1358
? 666 1239
? 666 770
? 716 770
? 716 1342
? 716 1329
? 716 721
? 770 721
? 770 1261
? 770 139
? 770 146
? 770 1167
? 770 375
? 770 1184
? 770 155
? 770 1193
? 770 450
? 770 373
? 770 265
? 770 776
? 770 1172
? 770 497
? 770 1349
? 770 ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #92:

score: 80
Accepted
time: 9ms
memory: 4004kb

input:

1500
70
170
170
785
571
785
1057
1215
977
39
1183
1157
60
1021
1224
1210
833
752
867
1192
885
602
756
972
51
843
508
1197
1123
104
1214
1339
1149
30
691
1159
526
893
837
281
1079
729
1025
1339
1427
335
84
832
118
261
63
671
1048
459
480
634
1219
178
321
769
214
651
731
1295
237
1158
259
1452
1129
12...

output:

? 666 716
? 666 1143
? 666 1420
? 1143 1420
? 1143 1036
? 1143 1279
? 1420 1279
? 1420 1358
? 1420 1239
? 1420 770
? 1420 1342
? 1420 1329
? 1420 721
? 1420 1261
? 1420 139
? 1420 146
? 1420 1167
? 1420 375
? 1420 1184
? 1420 155
? 1420 1193
? 1420 450
? 1420 373
? 1420 265
? 1420 776
? 1420 1172
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #93:

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

input:

1500
69
169
169
786
572
786
1058
1216
978
40
1184
1158
59
1022
1223
1209
834
751
868
1191
886
601
755
971
52
844
507
1198
1124
103
1213
1340
1150
29
692
1160
525
894
838
282
1080
730
1026
1340
1428
336
83
831
117
262
64
672
1047
460
479
633
1220
177
322
770
213
652
732
1296
238
1157
260
1451
1130
12...

output:

? 666 716
? 666 1143
? 666 1420
? 1143 1420
? 1143 1036
? 1143 1279
? 1420 1279
? 1420 1358
? 1420 1239
? 1420 770
? 1420 1342
? 1420 1329
? 1420 721
? 1420 1261
? 1420 139
? 1420 146
? 1420 1167
? 1420 375
? 1420 1184
? 1420 155
? 1420 1193
? 1420 450
? 1420 373
? 1420 265
? 1420 776
? 1420 1172
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #94:

score: 80
Accepted
time: 9ms
memory: 3732kb

input:

1500
1083
179
1083
1108
1108
1268
111
1429
131
1135
1421
86
390
120
681
823
167
563
1342
673
154
975
564
618
1138
1336
502
76
1406
401
822
2
88
1118
1298
1415
994
152
166
305
1395
193
119
1460
1209
396
583
1096
310
1141
1293
637
1240
495
967
1430
1081
295
183
1072
1288
1308
1449
316
836
1190
738
93
...

output:

? 666 716
? 666 1143
? 666 1420
? 716 1420
? 716 1036
? 1420 1036
? 1420 1279
? 1420 1358
? 1420 1239
? 1420 770
? 1420 1342
? 1420 1329
? 1420 721
? 1420 1261
? 1420 139
? 1420 146
? 1420 1167
? 1420 375
? 1420 1184
? 1420 155
? 1420 1193
? 1420 450
? 1420 373
? 1420 265
? 1420 776
? 1420 1172
? 14...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #95:

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

input:

1500
333
333
358
358
710
518
861
679
881
385
671
836
929
870
929
1140
73
917
1140
1313
592
1423
904
225
1314
1368
388
586
1252
826
656
1151
72
752
838
368
548
665
244
902
916
1055
645
943
869
732
459
1146
1333
346
1060
391
543
1387
490
1245
217
680
331
1045
933
322
538
558
699
1066
86
440
1431
843
3...

output:

? 666 716
? 666 1143
? 716 1143
? 716 1420
? 1143 1420
? 1143 1036
? 1143 1279
? 1143 1358
? 1143 1239
? 1143 770
? 1143 1342
? 1143 1329
? 1143 721
? 1143 1261
? 1143 139
? 721 139
? 721 146
? 721 1167
? 721 375
? 139 375
? 139 1184
? 139 155
? 139 1193
? 139 450
? 139 373
? 139 265
? 139 776
? 139...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #96:

score: 80
Accepted
time: 8ms
memory: 3812kb

input:

1500
667
667
717
717
1142
1037
1142
1278
1359
1238
771
1343
1328
720
1260
138
147
1166
374
1185
154
1192
451
372
264
777
1173
496
1348
1313
698
145
1421
1324
737
1097
1331
489
1196
1168
890
1291
1114
1262
1421
1465
919
708
334
693
880
783
1087
226
981
510
435
1361
663
910
1134
645
1077
1117
1399
868...

output:

? 666 716
? 666 1143
? 716 1143
? 716 1420
? 1143 1420
? 1143 1036
? 1143 1279
? 1420 1279
? 1420 1358
? 1420 1239
? 1420 770
? 1420 1342
? 1420 1329
? 1420 721
? 1420 1261
? 1420 139
? 1420 146
? 1420 1167
? 1420 375
? 1420 1184
? 1420 155
? 1420 1193
? 1420 450
? 1420 373
? 1420 265
? 1420 776
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #97:

score: 80
Accepted
time: 4ms
memory: 3740kb

input:

1500
784
359
80
464
223
142
263
730
158
173
781
241
834
834
1354
335
1127
316
1347
309
1050
1129
1237
724
328
1005
153
188
803
1356
5
177
764
404
170
1012
305
333
611
210
387
239
36
582
793
1167
808
621
718
414
1275
520
991
1066
140
838
591
367
856
424
384
102
633
1328
620
1363
187
810
403
99
443
36...

output:

? 666 716
? 666 1143
? 666 1420
? 666 1036
? 666 1279
? 666 1358
? 666 1239
? 666 770
? 666 1342
? 666 1329
? 666 721
? 666 1261
? 666 139
? 666 146
? 139 146
? 139 1167
? 139 375
? 139 1184
? 139 155
? 139 1193
? 139 450
? 139 373
? 139 265
? 139 776
? 139 1172
? 139 497
? 139 1349
? 139 1312
? 139...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #98:

score: 80
Accepted
time: 10ms
memory: 4000kb

input:

1500
478
478
616
551
1161
406
1148
88
750
286
1030
1161
1267
1267
1278
1242
650
1065
460
432
993
990
202
584
52
306
1001
1367
339
1367
1418
975
1093
194
1381
1440
64
946
214
1258
928
1297
1050
144
364
336
1135
253
548
986
7
1106
725
1329
876
1375
533
32
634
1313
684
1325
1
1152
263
1007
954
359
856
...

output:

? 666 716
? 666 1143
? 716 1143
? 716 1420
? 716 1036
? 716 1279
? 716 1358
? 716 1239
? 716 770
? 716 1342
? 716 1329
? 716 721
? 1036 721
? 1036 1261
? 721 1261
? 721 139
? 721 146
? 721 1167
? 721 375
? 721 1184
? 721 155
? 721 1193
? 721 450
? 721 373
? 721 265
? 721 776
? 721 1172
? 721 497
? 7...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #99:

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

input:

1500
959
909
833
1204
587
322
653
1204
1334
1370
1117
1410
1418
210
1321
251
967
893
1444
1424
1132
171
911
320
635
5
1246
1177
1175
1296
359
269
426
289
1300
380
1329
318
34
1275
762
364
625
1316
371
1234
791
1299
107
629
1017
141
1362
225
849
90
662
766
773
922
1018
398
468
582
596
1343
1005
1221
...

output:

? 666 716
? 666 1143
? 666 1420
? 666 1036
? 666 1279
? 666 1358
? 666 1239
? 666 770
? 1036 770
? 1036 1342
? 1036 1329
? 1036 721
? 1036 1261
? 1036 139
? 1036 146
? 1036 1167
? 1036 375
? 1036 1184
? 1036 155
? 1036 1193
? 1036 450
? 1036 373
? 1036 265
? 1036 776
? 1036 1172
? 1036 497
? 1036 13...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #100:

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

input:

1500
312
312
666
624
666
701
701
956
956
1080
1080
1177
812
155
558
972
560
814
788
354
1177
1256
1256
1391
723
554
1341
528
744
323
577
189
1391
1403
331
583
37
191
1151
219
274
1077
136
1305
394
103
1403
1450
1129
677
1206
212
1046
1066
1106
211
51
1048
1210
232
894
886
260
1372
307
706
1457
426
1...

output:

? 1097 1310
? 1097 505
? 1310 505
? 1310 655
? 1310 504
? 505 504
? 505 1198
? 504 1198
? 504 945
? 1198 945
? 1198 590
? 945 590
? 945 656
? 945 1432
? 945 796
? 945 895
? 945 1350
? 945 441
? 945 585
? 945 1007
? 945 1479
? 590 1479
? 590 611
? 1479 611
? 1479 27
? 1479 692
? 1479 1331
? 1479 1460...

result:

points 1.0 points  1.0 n = 1500, you used 1510 queries

Test #101:

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

input:

1500
2200
1012
1312
1011
2200
2402
1886
1181
1314
2613
1583
1785
2613
2686
886
1167
2028
2859
1225
53
1384
2657
2859
2911
874
2239
308
1378
2276
1864
750
1941
2362
1578
849
1063
2204
2738
2803
1352
273
898
1558
2366
1500
1805
1710
1186
2256
1721
2154
2851
416
2764
703
2592
1668
36
2800
864
1144
2783...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #102:

score: 80
Accepted
time: 2ms
memory: 3748kb

input:

1500
85997
85405
85555
85404
85997
86098
85845
85490
85556
86210
85696
85795
86210
86250
85341
85485
85907
86332
85511
84926
85592
86231
86332
86360
85333
86017
85053
85588
86039
85834
85268
85869
86082
85693
85320
85430
85999
86275
86311
85577
85037
85346
85683
86085
85656
85808
85759
85492
86026
8...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #103:

score: 80
Accepted
time: 9ms
memory: 3708kb

input:

1500
8606
6601
7082
6600
8606
8945
8075
6897
7083
9365
7622
7909
9365
9481
6410
6877
8263
9818
6976
5095
7207
9413
9818
9904
6383
8674
5484
7197
8750
8032
6206
8143
8882
7616
6349
6699
8611
9568
9714
7158
5425
6424
7585
8891
7466
7956
7803
6908
8697
7815
8485
9810
5663
9610
6149
9312
7748
5068
9709
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #104:

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

input:

1500
5472
4668
4881
4667
5472
5606
5255
4783
4882
5756
5063
5185
5756
5818
4586
4773
5342
5916
4812
4033
4928
5785
5916
5952
4576
5496
4197
4924
5531
5238
4483
5298
5588
5060
4554
4699
5475
5847
5891
4908
4177
4592
5045
5591
5008
5200
5139
4788
5511
5147
5435
5914
4257
5864
4454
5742
5117
4021
5890
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #105:

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

input:

1500
75904
61678
65122
61677
75904
78491
71825
63738
65127
81342
68436
70669
81342
82397
60015
63671
73639
84561
64195
50443
66101
81854
84561
85343
59769
76357
53167
66024
76790
71663
58243
72451
78082
68392
59452
62294
75931
82948
83924
65750
52878
60158
68186
78203
67639
71053
70013
63755
76633
7...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #106:

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

input:

1500
95
303
151
303
410
410
620
620
794
705
680
1107
322
878
1146
647
371
6
1141
183
128
953
1146
1292
1118
364
1041
954
806
295
1399
199
770
1089
317
634
482
18
510
1102
1133
446
643
1230
1399
1489
627
1238
644
729
977
826
958
270
650
854
389
1220
998
746
455
599
1323
902
1176
1198
1120
1313
239
45...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 505 504
? 505 1198
? 504 1198
? 504 945
? 1198 945
? 1198 590
? 1198 656
? 1198 1432
? 1198 796
? 1198 895
? 1198 1350
? 1198 441
? 1198 585
? 1198 1007
? 1198 1479
? 1198 611
? 1198 27
? 1198 692
? 1198 1331
? 1350 1331
? 1350 1460
? 1350 433
? 1350 11...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #107:

score: 80
Accepted
time: 9ms
memory: 3972kb

input:

1500
10
97
94
97
471
205
471
1108
442
1586
1586
1926
1736
1161
364
870
979
1192
368
1905
179
1223
255
1048
1795
1768
423
1244
1505
1189
174
1293
661
1063
1265
1879
1335
330
993
1180
782
1381
657
1761
1833
323
631
342
1024
1652
859
222
1612
1065
1067
1166
1820
1626
572
832
479
860
649
1012
702
167
11...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 505 504
? 505 1198
? 505 945
? 504 945
? 504 590
? 504 656
? 504 1432
? 656 1432
? 656 796
? 656 895
? 656 1350
? 656 441
? 656 585
? 656 1007
? 656 1479
? 656 611
? 656 27
? 656 692
? 656 1331
? 656 1460
? 656 433
? 656 1117
? 656 154
? 656 688
? 656 1...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #108:

score: 80
Accepted
time: 6ms
memory: 3676kb

input:

1500
85224
85224
85267
85436
85633
85160
85843
85569
85560
85825
85843
85965
85250
85965
86093
84947
85321
86044
85750
85328
85853
85927
85247
86213
85580
85172
85586
86045
85318
85316
85441
85373
84961
85204
85390
84924
85651
86133
85675
86055
85361
85999
85552
85983
84926
85222
85817
85907
85811
8...

output:

? 1097 1310
? 1097 505
? 1310 505
? 1310 655
? 1310 504
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 945 796
? 945 895
? 945 1350
? 796 1350
? 796 441
? 796 585
? 796 1007
? 796 1479
? 796 611
? 796 27
? 796 692
? 796 1331
? 796 1460
? 796 433
? 796 1117
? 796 154
? 796 688
...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #109:

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

input:

1500
7228
6277
7228
8722
5796
6319
5893
8096
5418
7818
5066
6865
7261
7377
8551
6115
7486
7612
8722
9320
8081
7777
6131
7606
8349
5544
5085
8077
8803
7855
9251
6795
5364
7995
5559
7710
7930
6470
7168
5734
6993
7306
7330
6803
8709
5430
9450
8237
8689
6581
7872
7690
9450
9740
5899
9408
9194
5494
8618
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1310 655
? 1310 504
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1310 441
? 1310 585
? 1310 1007
? 1310 1479
? 1310 611
? 1310 27
? 655 27
? 655 692
? 655 1331
? 655 1460
? 655 433
? 655 1117
? 655 154
? 655 688
? 65...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #110:

score: 80
Accepted
time: 9ms
memory: 3740kb

input:

1500
5132
4617
4547
4639
4501
4090
4326
4175
4803
5132
5645
4174
4416
4592
4952
4619
5223
4555
5948
5241
4613
5592
4860
4734
5308
5524
5543
5431
5872
5091
4956
4599
4926
4553
5773
5314
4361
5668
4203
5171
4665
4736
4743
5369
5947
4473
4541
4835
4868
4985
4421
4476
4974
4433
5589
4021
4831
5453
5948
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1097 945
? 1097 590
? 1097 656
? 1097 1432
? 1097 796
? 1310 796
? 1310 895
? 1310 1350
? 1310 441
? 1310 585
? 1310 1007
? 1310 1479
? 1310 611
? 1310 27
? 1310 692
? 1310 1331
? 1310 1460
? 1310 433
? 1310 1117
? 1310 154
? 1310 688
? 1310...

result:

points 1.0 points  1.0 n = 1500, you used 1502 queries

Test #111:

score: 80
Accepted
time: 3ms
memory: 3968kb

input:

1500
53688
53688
70108
65262
51973
74565
74565
82066
53394
81829
83153
56708
65809
78426
55071
75056
80050
60764
57395
65947
57923
75345
51988
83153
83591
83591
85796
80176
71246
61029
79575
80924
77788
57151
73881
73126
62554
52337
60904
66607
81831
61713
79909
61473
85344
75424
76166
73729
56754
7...

output:

? 1097 1310
? 1097 505
? 1310 505
? 1310 655
? 1310 504
? 1310 1198
? 1310 945
? 1198 945
? 1198 590
? 1198 656
? 1198 1432
? 1198 796
? 1198 895
? 1198 1350
? 1198 441
? 1198 585
? 1198 1007
? 1198 1479
? 1198 611
? 1198 27
? 1198 692
? 1198 1331
? 1198 1460
? 1198 433
? 1432 433
? 1432 1117
? 433 ...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #112:

score: 80
Accepted
time: 4ms
memory: 3776kb

input:

1500
1097
505
655
504
1097
1198
945
590
656
1310
796
895
1310
1350
441
585
1007
1432
611
27
692
1331
1432
1460
433
1117
154
688
1139
934
369
969
1182
793
420
530
1099
1375
1411
677
138
446
783
1185
756
908
859
592
1126
866
1071
1430
201
1388
349
1298
842
19
1410
426
572
1401
140
643
480
1232
41
844
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #113:

score: 80
Accepted
time: 6ms
memory: 3972kb

input:

1500
1097
505
655
504
1097
1198
945
590
656
1310
796
895
1310
1350
441
585
1007
1432
611
27
692
1331
1432
1460
433
1117
154
688
1139
934
369
969
1182
793
420
530
1099
1375
1411
677
138
446
783
1185
756
908
859
592
1126
866
1071
1430
201
1388
349
1298
842
19
1410
426
572
1401
140
643
480
1232
41
844
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #114:

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

input:

1500
610
610
774
774
1226
1284
510
1153
617
51
871
376
756
916
845
365
118
91
1284
1288
603
1080
1479
590
154
31
633
717
588
1329
1257
641
830
1193
149
985
383
333
287
987
447
643
565
3
395
384
759
332
771
874
943
219
1384
438
690
179
809
1012
1194
713
728
1258
36
1101
1292
334
1439
1059
735
1120
29...

output:

? 1097 1310
? 1097 505
? 1310 505
? 1310 655
? 505 655
? 505 504
? 505 1198
? 505 945
? 505 590
? 505 656
? 505 1432
? 505 796
? 505 895
? 505 1350
? 505 441
? 505 585
? 505 1007
? 505 1479
? 505 611
? 504 611
? 504 27
? 504 692
? 504 1331
? 504 1460
? 504 433
? 504 1117
? 504 154
? 504 688
? 504 11...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #115:

score: 80
Accepted
time: 6ms
memory: 3772kb

input:

1500
1097
505
655
504
1097
1198
945
590
656
1310
796
895
1310
1350
441
585
1007
1432
611
27
692
1331
1432
1460
433
1117
154
688
1139
934
369
969
1182
793
420
530
1099
1375
1411
677
138
446
783
1185
756
908
859
592
1126
866
1071
1430
201
1388
349
1298
842
19
1410
426
572
1401
140
643
480
1232
41
844
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #116:

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

input:

1500
1097
505
655
504
1097
1198
945
590
656
1310
796
895
1310
1350
441
585
1007
1432
611
27
692
1331
1432
1460
433
1117
154
688
1139
934
369
969
1182
793
420
530
1099
1375
1411
677
138
446
783
1185
756
908
859
592
1126
866
1071
1430
201
1388
349
1298
842
19
1410
426
572
1401
140
643
480
1232
41
844
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #117:

score: 80
Accepted
time: 9ms
memory: 3736kb

input:

1500
1097
505
655
504
1097
1198
945
590
656
1310
796
895
1310
1350
441
585
1007
1432
611
27
692
1331
1432
1460
433
1117
154
688
1139
934
369
969
1182
793
420
530
1099
1375
1411
677
138
446
783
1185
756
908
859
592
1126
866
1071
1430
201
1388
349
1298
842
19
1410
426
572
1401
140
643
480
1232
41
844
...

output:

? 1097 1310
? 1097 505
? 1097 655
? 1097 504
? 1097 1198
? 1310 1198
? 1310 945
? 1310 590
? 1310 656
? 1310 1432
? 1310 796
? 1310 895
? 1310 1350
? 1432 1350
? 1432 441
? 1432 585
? 1432 1007
? 1432 1479
? 1432 611
? 1432 27
? 1432 692
? 1432 1331
? 1432 1460
? 1479 1460
? 1479 433
? 1479 1117
? 1...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:38:24 | OpenSource Project