QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#799239#4218. Hidden GraphqwqUwU_TL 10ms4220kbC++141.6kb2024-12-05 09:08:172024-12-05 09:08:17

Judging History

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

  • [2024-12-05 09:08:17]
  • 评测
  • 测评结果:TL
  • 用时:10ms
  • 内存:4220kb
  • [2024-12-05 09:08:17]
  • 提交

answer

#include<bits/stdc++.h>
#define pb push_back
#define P make_pair
#define fi first
#define se second
#define bit(s,x) (((s)>>(x))&1)
#define pnp(s) __builtin_popcountll(s)
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
typedef long long ll; 
typedef unsigned long long ull;
typedef pair<int,int> pii;
inline ll read(){
	ll x=0,f=1,c=getchar();
	while(c<'0'||c>'9')f=(c=='-'?-1:1),c=getchar();
	while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x*f;
}
const int N=2e3+3;
int n,col[N];
inline int ask(vector<int>vec,int i){
	vec.pb(i);
	printf("? %d ",vec.size());
	for(int x:vec)printf("%d ",x);
	printf("\n");fflush(stdout);
	int x=read(),y=read();
	if(x==i)return y;
	return x;
}
vector<int>G[N],vec[N];
mt19937 gen(114514);
int p[N];
int main() {
    //freopen("data.in", "r", stdin);
    //freopen("myans.out","w",stdout);
	n=read();
	rep(i,1,n)p[i]=i;
	shuffle(p+1,p+n+1,gen);
	int x=p[1];
	vec[col[x]=1].pb(x);
	rep(I,2,n){
		int i=p[I];
		rep(j,1,n){
			if(!vec[j].size())break;
			vector<int>tmp=vec[j];
			while(tmp.size()){
				int p=ask(tmp,i);
				if(p==-1)break;
				G[i].pb(p);
				rep(k,0,tmp.size()-1)if(tmp[k]==p){
					swap(tmp[k],tmp.back());tmp.pop_back();
					break;
				}
			}
		}
		static bool a[N];
		rep(j,1,n)a[j]=0;
		for(int p:G[i])a[col[p]]=1;
		for(col[i]=1;a[col[i]];++col[i]);
		vec[col[i]].pb(i);
	}
	int m=0;rep(i,1,n)m+=G[i].size();
	printf("! %d\n",m);
	rep(i,1,n)for(int j:G[i])printf("%d %d\n",i,j);
	fflush(stdout);
    return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 3
1 2
2 3

output:

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

result:

ok correct

Test #2:

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

input:

10
4 8
-1 -1
-1 -1
-1 -1
-1 -1
2 6
-1 -1
-1 -1
3 9
3 8
-1 -1
-1 -1
-1 -1
3 7
-1 -1
-1 -1
1 3
1 4
1 2
-1 -1
4 10
3 10
-1 -1
-1 -1
4 5
2 5
-1 -1

output:

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

result:

ok correct

Test #3:

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

input:

5
5 1
2 1
5 2
4 1
-1 -1
4 2
3 1
-1 -1
3 2

output:

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

result:

ok correct

Test #4:

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

input:

3
1 3
2 1
-1 -1

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

27
-1 -1
5 12
-1 -1
5 19
-1 -1
-1 -1
-1 -1
-1 -1
22 25
17 25
-1 -1
-1 -1
22 8
-1 -1
-1 -1
1 5
1 22
-1 -1
1 8
1 19
-1 -1
22 27
5 27
-1 -1
19 27
-1 -1
-1 -1
5 13
22 13
-1 -1
19 13
8 13
-1 -1
-1 -1
14 5
-1 -1
14 12
14 8
14 19
-1 -1
14 1
-1 -1
22 11
5 11
-1 -1
12 11
19 11
-1 -1
27 11
1 11
-1 -1
-1 -1
-1...

output:

? 2 22 5 
? 3 22 5 12 
? 2 22 12 
? 3 22 5 19 
? 2 22 19 
? 2 12 19 
? 3 22 5 17 
? 3 12 19 17 
? 4 22 5 17 25 
? 3 17 5 25 
? 2 5 25 
? 3 12 19 25 
? 4 22 5 17 8 
? 3 17 5 8 
? 4 12 19 25 8 
? 4 22 5 17 1 
? 3 22 17 1 
? 2 17 1 
? 5 12 19 25 8 1 
? 4 12 19 25 1 
? 3 12 25 1 
? 4 22 5 17 27 
? 3 17 ...

result:

ok correct

Test #7:

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

input:

47
22 5
-1 -1
5 12
-1 -1
-1 -1
29 32
-1 -1
-1 -1
-1 -1
29 35
5 35
44 35
-1 -1
5 44
-1 -1
22 43
-1 -1
43 5
-1 -1
-1 -1
-1 -1
27 5
-1 -1
27 43
-1 -1
-1 -1
13 5
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
11 12
11 35
13 11
22 11
27 11
-1 -1
11 29
-1 -1
43 11
-1 -1
22 6
6 32
-1 -1
-1 -1
-1 -1
-1 -1
22 21
27 21
21 35
...

output:

? 2 22 5 
? 2 22 12 
? 2 5 12 
? 3 22 12 32 
? 2 5 32 
? 4 22 12 32 29 
? 3 22 12 29 
? 2 5 29 
? 4 22 12 32 35 
? 3 5 29 35 
? 2 5 35 
? 5 22 12 32 35 44 
? 4 22 12 32 44 
? 3 5 29 44 
? 2 29 44 
? 5 22 12 32 35 43 
? 4 35 12 32 43 
? 3 5 29 43 
? 2 29 43 
? 2 44 43 
? 5 22 12 32 35 27 
? 3 5 29 27...

result:

ok correct

Test #8:

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

input:

38
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
24 33
-1 -1
14 18
-1 -1
-1 -1
-1 -1
-1 -1
36 5
14 5
-1 -1
18 5
-1 -1
24 13
-1 -1
13 33
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
24 6
6 23
6 14
-1 -1
33 6
-1 -1
-1 -1
-1 -1
-1 -1
6 20
-1 -1
15 20
-1 -1
-1 -1
-1 -1
24 12
-1 -1
-1 -1
13 12
-1 -1
-1 -1
18 22
15 22
33 22
12 22
-1 -1...

output:

? 2 24 30 
? 3 24 30 14 
? 4 24 30 14 36 
? 5 24 30 14 36 2 
? 6 24 30 14 36 2 23 
? 7 24 30 14 36 2 23 33 
? 6 23 30 14 36 2 33 
? 7 24 30 14 36 2 23 18 
? 6 24 30 23 36 2 18 
? 2 33 18 
? 7 24 30 14 36 2 23 10 
? 3 33 18 10 
? 8 24 30 14 36 2 23 10 5 
? 7 24 30 14 10 2 23 5 
? 6 24 30 23 10 2 5 
?...

result:

ok correct

Test #9:

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

input:

25
-1 -1
-1 -1
-1 -1
-1 -1
12 25
-1 -1
5 8
-1 -1
8 25
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
9 8
13 19
13 22
5 13
-1 -1
-1 -1
13 8
5 14
14 22
-1 -1
14 25
14 13
-1 -1
9 11
19 11
-1 -1
-1 -1
-1 -1
6 12
6 22
-1 -1
6 25
6 13
-1 -1
-1 -1
5 21
22 21
-1 -1
21 11
13 21
-1 -1
8 21
6 21
-1 -1
18 12
18 22
-1 -1
18 13
-...

output:

? 2 22 5 
? 3 22 5 12 
? 4 22 5 12 19 
? 5 22 5 12 19 17 
? 6 22 5 12 19 17 25 
? 5 22 5 17 19 25 
? 6 22 5 12 19 17 8 
? 5 22 17 12 19 8 
? 2 25 8 
? 6 22 5 12 19 17 1 
? 2 25 1 
? 2 8 1 
? 7 22 5 12 19 17 1 9 
? 2 25 9 
? 2 8 9 
? 8 22 5 12 19 17 1 9 13 
? 7 22 5 12 9 17 1 13 
? 6 1 5 12 9 17 13 
...

result:

ok correct

Test #10:

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

input:

6
-1 -1
-1 -1
5 6
-1 -1
-1 -1
2 5
2 3
-1 -1
-1 -1

output:

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

result:

ok correct

Test #11:

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

input:

3
3 1
2 1
2 3

output:

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

result:

ok correct

Test #12:

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

input:

3
3 1
2 1
-1 -1

output:

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

result:

ok correct

Test #13:

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

input:

5
5 1
2 1
2 5
-1 -1
-1 -1
-1 -1
3 1
-1 -1
-1 -1
2 3

output:

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

result:

ok correct

Test #14:

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

input:

3
-1 -1
2 1
-1 -1

output:

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

result:

ok correct

Test #15:

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

input:

5
-1 -1
2 5
-1 -1
-1 -1
-1 -1
3 5
4 3
-1 -1
-1 -1

output:

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

result:

ok correct

Test #16:

score: 0
Accepted
time: 4ms
memory: 4128kb

input:

93
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
88 87
-1 -1
-1 -1
-1 -1
32 13
-1 -1
-1 -1
81 75
-1 -1
-1 -1
-1 -1
-1 -1
84 87
78 84
-1 -1
-1 -1
91 75
91 32
-1 -1
91 81
-1 -1
32 85
-1 -1
85 13
-1 -1
-1 -1
70 87
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
84 15
81 15
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
85 ...

output:

? 2 72 67 
? 3 72 67 58 
? 4 72 67 58 32 
? 5 72 67 58 32 87 
? 6 72 67 58 32 87 35 
? 7 72 67 58 32 87 35 78 
? 8 72 67 58 32 87 35 78 88 
? 7 72 67 58 32 78 35 88 
? 8 72 67 58 32 87 35 78 75 
? 2 88 75 
? 9 72 67 58 32 87 35 78 75 13 
? 8 72 67 58 75 87 35 78 13 
? 2 88 13 
? 9 72 67 58 32 87 35 ...

result:

ok correct

Test #17:

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

input:

111
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
67 13
-1 -1
-1 -1
-1 -1
11 75
-1 -1
-1 -1
-1 -1
11 84
-1 -1
91 35
94 91
75 91
58 91
-1 -1
-1 -1
85 78
85 84
85 94
-1 -1
-1 -1
-1 -1
70 91
-1 -1
-1 -1
13 10
85 10
-1 -1
15 81
-1 -1
-1 -1
-1 -1
-1 -1
50 67
-1 -1
85 50
-1 -1
97 70
-1 -1
-1 -1
-1 -1
-1...

output:

? 2 94 67 
? 3 94 67 58 
? 4 94 67 58 32 
? 5 94 67 58 32 87 
? 6 94 67 58 32 87 35 
? 7 94 67 58 32 87 35 78 
? 8 94 67 58 32 87 35 78 88 
? 9 94 67 58 32 87 35 78 88 75 
? 10 94 67 58 32 87 35 78 88 75 13 
? 9 94 75 58 32 87 35 78 88 13 
? 10 94 67 58 32 87 35 78 88 75 81 
? 2 13 81 
? 11 94 67 58...

result:

ok correct

Test #18:

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

input:

132
-1 -1
-1 -1
-1 -1
2 93
-1 -1
126 23
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
2 87
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
65 126
77 65
-1 -1
-1 -1
-1 -1
83 65
-1 -1
-1 -1
-1 -1
83 15
-1 -1
-1 -1
-1 -1
-1 -1
82 100
-1 -1
82 65
-1 -1
83 48
48 10
-1 -1
-1 -1
82 48
19 10
-1 -1
19 48
-1 -1
-1 -1
-1 -1
-1 -1
-...

output:

? 2 93 126 
? 3 93 126 100 
? 4 93 126 100 36 
? 5 93 126 100 36 2 
? 4 36 126 100 2 
? 5 93 126 100 36 23 
? 4 93 36 100 23 
? 2 2 23 
? 5 93 126 100 36 77 
? 3 2 23 77 
? 6 93 126 100 36 77 87 
? 3 2 23 87 
? 2 23 87 
? 7 93 126 100 36 77 87 10 
? 3 2 23 10 
? 8 93 126 100 36 77 87 10 70 
? 3 2 23...

result:

ok correct

Test #19:

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

input:

94
-1 -1
-1 -1
-1 -1
-1 -1
23 84
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
70 84
70 10
-1 -1
-1 -1
13 40
-1 -1
23 13
-1 -1
-1 -1
65 70
-1 -1
-1 -1
93 83
2 83
-1 -1
70 83
-1 -1
-1 -1
20 77
-1 -1
-1 -1
20 83
-1 -1
65 15
-1 -1
15 70
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
93 82
-1 -1
70 82
-1 -1
-1 -1
-1 -1
48 7...

output:

? 2 93 40 
? 3 93 40 84 
? 4 93 40 84 36 
? 5 93 40 84 36 2 
? 6 93 40 84 36 2 23 
? 5 93 40 2 36 23 
? 6 93 40 84 36 2 77 
? 2 23 77 
? 7 93 40 84 36 2 77 87 
? 2 23 87 
? 8 93 40 84 36 2 77 87 10 
? 2 23 10 
? 9 93 40 84 36 2 77 87 10 70 
? 8 93 40 10 36 2 77 87 70 
? 7 93 40 87 36 2 77 70 
? 2 23...

result:

ok correct

Test #20:

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

input:

73
-1 -1
-1 -1
-1 -1
-1 -1
58 35
35 32
29 35
-1 -1
72 44
-1 -1
44 35
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
13 43
-1 -1
-1 -1
-1 -1
29 14
-1 -1
-1 -1
-1 -1
11 32
58 11
29 11
-1 -1
13 11
-1 -1
-1 -1
72 66
-1 -1
-1 -1
-1 -1
-1 -1
35 21
-1 -1
-1 -1
-1 -1
35 18
-1 -1
-1 -1
58 70
-1 -1
-1 -1
-1 -1
10 27
-1 ...

output:

? 2 72 67 
? 3 72 67 58 
? 4 72 67 58 32 
? 5 72 67 58 32 29 
? 6 72 67 58 32 29 35 
? 5 72 67 29 32 35 
? 4 72 67 29 35 
? 3 72 67 35 
? 6 72 67 58 32 29 44 
? 5 29 67 58 32 44 
? 2 35 44 
? 6 72 67 58 32 29 43 
? 2 35 43 
? 2 44 43 
? 7 72 67 58 32 29 43 27 
? 2 35 27 
? 2 44 27 
? 8 72 67 58 32 2...

result:

ok correct

Test #21:

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

input:

77
-1 -1
-1 -1
-1 -1
-1 -1
58 35
-1 -1
-1 -1
35 44
32 43
44 43
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
14 72
-1 -1
14 35
-1 -1
32 11
-1 -1
-1 -1
-1 -1
58 66
66 67
-1 -1
-1 -1
-1 -1
21 44
75 21
21 72
58 21
-1 -1
66 21
-1 -1
14 21
18 32
18 67
-1 -1
66 18
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
66 ...

output:

? 2 72 67 
? 3 72 67 58 
? 4 72 67 58 32 
? 5 72 67 58 32 29 
? 6 72 67 58 32 29 35 
? 5 72 67 29 32 35 
? 6 72 67 58 32 29 44 
? 2 35 44 
? 7 72 67 58 32 29 44 43 
? 6 72 67 58 44 29 43 
? 5 72 67 58 29 43 
? 2 35 43 
? 7 72 67 58 32 29 44 75 
? 3 35 43 75 
? 8 72 67 58 32 29 44 75 13 
? 3 35 43 13...

result:

ok correct

Test #22:

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

input:

81
67 72
58 72
-1 -1
-1 -1
-1 -1
72 29
-1 -1
-1 -1
-1 -1
67 35
35 29
58 35
-1 -1
-1 -1
72 43
78 43
-1 -1
43 29
-1 -1
72 75
-1 -1
67 75
-1 -1
75 43
35 13
-1 -1
-1 -1
-1 -1
-1 -1
78 81
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
67 11
-1 -1
-1 -1
11 75
66 72
66 35
66 78
-1 -1
66 13
58 66
-1 -1
-1 -1
-1 -1
35 21
32 ...

output:

? 2 72 67 
? 2 72 58 
? 2 67 58 
? 2 72 32 
? 3 67 58 32 
? 3 72 32 29 
? 2 32 29 
? 3 67 58 29 
? 3 72 32 35 
? 4 67 58 29 35 
? 3 29 58 35 
? 2 58 35 
? 4 72 32 35 78 
? 4 67 58 29 78 
? 5 72 32 35 78 43 
? 4 78 32 35 43 
? 3 35 32 43 
? 4 67 58 29 43 
? 3 67 58 43 
? 5 72 32 35 78 75 
? 4 78 32 3...

result:

ok correct

Test #23:

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

input:

93
-1 -1
-1 -1
-1 -1
-1 -1
87 35
-1 -1
-1 -1
-1 -1
78 88
-1 -1
-1 -1
32 75
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
78 11
-1 -1
-1 -1
-1 -1
-1 -1
91 13
-1 -1
-1 -1
85 81
85 84
-1 -1
-1 -1
70 81
78 70
-1 -1
70 11
-1 -1
-1 -1
10 35
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
58 23
23 10
78 23
-1 -1
85 23
-1 -1
23 70
50 ...

output:

? 2 72 67 
? 3 72 67 58 
? 4 72 67 58 32 
? 5 72 67 58 32 87 
? 6 72 67 58 32 87 35 
? 5 72 67 58 32 35 
? 6 72 67 58 32 87 78 
? 2 35 78 
? 7 72 67 58 32 87 78 88 
? 6 72 67 58 32 87 88 
? 2 35 88 
? 7 72 67 58 32 87 78 75 
? 6 72 67 58 78 87 75 
? 3 35 88 75 
? 7 72 67 58 32 87 78 13 
? 4 35 88 75...

result:

ok correct

Test #24:

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

input:

37
-1 -1
-1 -1
-1 -1
12 29
22 29
-1 -1
35 5
35 22
-1 -1
35 29
12 8
22 8
32 8
-1 -1
29 8
35 8
12 34
32 34
5 34
22 34
29 34
35 34
8 34
22 27
-1 -1
27 29
35 27
27 8
27 34
12 13
22 13
-1 -1
-1 -1
-1 -1
-1 -1
13 34
-1 -1
14 5
-1 -1
14 29
-1 -1
35 14
14 8
-1 -1
14 27
32 11
-1 -1
-1 -1
35 11
11 8
-1 -1
-1 ...

output:

? 2 22 5 
? 3 22 5 12 
? 4 22 5 12 32 
? 5 22 5 12 32 29 
? 4 22 5 32 29 
? 3 32 5 29 
? 5 22 5 12 32 35 
? 4 22 32 12 35 
? 3 12 32 35 
? 2 29 35 
? 5 22 5 12 32 8 
? 4 22 5 32 8 
? 3 32 5 8 
? 2 5 8 
? 2 29 8 
? 2 35 8 
? 5 22 5 12 32 34 
? 4 22 5 32 34 
? 3 22 5 34 
? 2 22 34 
? 2 29 34 
? 2 35 3...

result:

ok correct

Test #25:

score: -100
Time Limit Exceeded

input:

144
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
77 82
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
86 78
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
9 15
-1 -1
82 9
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -...

output:

? 2 93 126 
? 3 93 126 100 
? 4 93 126 100 36 
? 5 93 126 100 36 139 
? 6 93 126 100 36 139 23 
? 7 93 126 100 36 139 23 77 
? 8 93 126 100 36 139 23 77 87 
? 9 93 126 100 36 139 23 77 87 10 
? 10 93 126 100 36 139 23 77 87 10 70 
? 11 93 126 100 36 139 23 77 87 10 70 13 
? 12 93 126 100 36 139 23 7...

result: