QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#338874#4218. Hidden GraphJohnVictor36AC ✓256ms4192kbC++141.9kb2024-02-26 13:54:152024-02-26 13:54:15

Judging History

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

  • [2024-02-26 13:54:15]
  • 评测
  • 测评结果:AC
  • 用时:256ms
  • 内存:4192kb
  • [2024-02-26 13:54:15]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
const int mod=998244353;
typedef long long ll;
#define pb push_back
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second

void add(int &x,int y){x=(x+y>=mod)?(x+y-mod):x+y;}
int qpow(int x,int y){int ret=1;while(y){if(y&1)ret=1ll*ret*x%mod;x=1ll*x*x%mod;y>>=1;}return ret;}
const int N=2005;
int n,k,col[N],cnt,vis[N],tot;
vector<int>f[N],e[N];//f[i] is a independent set

int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n;k=1;
	rep(i,1,n)f[1].pb(i),col[i]=1;
	while(1){
		int i,j;
		if(f[k].size()>1){
			printf("? %d ",f[k].size());
			for(auto x:f[k])printf("%d ",x);puts("");fflush(stdout);
			cin>>i>>j;
		}
		else{
			i=-1;j=-1;
		}
		if(i==-1&&j==-1){
			for(auto x:f[k])++cnt;
			if(cnt==n)break;
			k++;
		} 
		else{
			++tot;
			e[i].pb(j);
			e[j].pb(i);
			rep(t,1,n){
				memset(vis,0,sizeof(vis));
				if(col[t]<k)continue;
				for(auto u:e[t])if(u<t){
					vis[col[u]]=1;
				}
				int col=k;while(vis[col])col++;
				::col[t]=col; 
			}
			rep(t,k,n)f[t].clear();
			rep(t,1,n)if(col[t]>=k)f[col[t]].pb(t);
		}
		//printf("Current coloring:\n");
		//rep(i,1,n){
		//	for(auto x:f[i])printf("%d ",x);puts("");
		//}
	}
	rep(i,1,k)rep(j,i+1,k){
		bool flg=0;
		if(f[i].size()>f[j].size())flg=1,swap(f[i],f[j]);
		for(auto x:f[i]){
			set<int>u;
			for(auto y:f[j])u.insert(y);
			for(auto y:e[x])u.erase(y);
			while(1){
				if(u.size()==0)break;
				printf("? %d ",u.size()+1);
				printf("%d ",x);
				for(auto v:u)printf("%d ",v);puts("");fflush(stdout);
				int ii,jj;
				cin>>ii>>jj;
				if(ii==-1)break;
				if(jj==x)swap(ii,jj);
				u.erase(jj);
				e[ii].pb(jj);e[jj].pb(ii); 
				++tot;
			}
		}
		if(flg)swap(f[i],f[j]);
	}
	printf("! %d\n",tot);
	rep(i,1,n)for(auto x:e[i])if(x<i)printf("%d %d\n",i,x);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 3
1 2
2 3

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

3
1 3
2 1
-1 -1

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

38
16 27
38 12
16 13
13 33
28 8
23 25
14 34
24 6
13 1
16 17
4 1
31 19
16 19
1 23
12 7
31 29
11 14
30 34
11 37
6 7
12 32
2 25
3 5
16 12
15 27
15 22
20 35
33 6
30 17
8 21
15 20
36 35
8 35
3 18
12 34
12 17
26 19
11 12
38 2
11 1
19 14
29 3
31 12
3 14
37 6
12 8
31 6
16 6
15 32
3 34
2 17
-1 -1
20 27
11 13...

output:

? 38 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 
? 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 36 37 38 
? 36 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 3...

result:

ok correct

Test #9:

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

input:

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

output:

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

result:

ok correct

Test #10:

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

input:

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

output:

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

result:

ok correct

Test #11:

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

input:

3
2 1
3 1
2 3

output:

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

result:

ok correct

Test #12:

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

input:

3
2 1
3 1
-1 -1

output:

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

result:

ok correct

Test #13:

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

input:

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

output:

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

result:

ok correct

Test #14:

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

input:

3
2 1
-1 -1
-1 -1

output:

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

result:

ok correct

Test #15:

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

input:

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

output:

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

result:

ok correct

Test #16:

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

input:

93
85 13
84 87
9 90
43 32
32 13
80 24
10 93
88 73
7 11
62 33
77 57
74 60
40 2
68 26
10 41
70 21
56 13
35 63
37 84
59 14
34 36
43 22
44 19
3 71
81 4
27 38
92 13
8 16
8 66
83 67
31 9
51 23
19 18
39 50
55 47
75 3
47 65
1 23
73 22
1 25
87 22
72 89
49 57
34 9
37 86
47 44
49 45
5 44
69 42
53 15
8 82
78 60...

output:

? 93 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 
? 92 1 2 3 4 5 6 7 8 9 1...

result:

ok correct

Test #17:

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

input:

111
48 35
88 68
53 108
10 98
44 7
110 43
7 12
93 45
24 39
42 54
20 105
97 56
6 50
86 60
25 43
47 5
27 45
67 13
85 94
53 70
49 100
40 30
42 27
27 101
4 49
93 33
57 100
85 83
41 62
83 68
30 81
65 4
31 92
96 99
18 5
17 111
41 90
41 52
56 103
107 71
75 91
37 110
24 74
17 75
6 28
59 21
46 51
21 15
79 25
...

output:

? 111 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok correct

Test #18:

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

input:

132
106 11
53 86
22 20
29 62
28 41
67 109
28 10
4 48
121 70
52 100
64 46
54 4
63 50
89 113
70 38
30 23
32 13
39 12
2 59
132 25
52 47
110 92
93 8
10 8
12 111
83 15
79 116
49 14
24 45
98 115
103 76
24 61
95 76
1 105
126 23
117 68
7 84
38 7
124 72
108 96
16 35
72 68
55 130
81 9
47 65
67 31
19 43
17 15
...

output:

? 132 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok correct

Test #19:

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

input:

94
40 68
20 12
72 34
73 57
87 55
93 12
51 36
17 70
16 45
47 85
65 33
17 25
57 19
27 78
92 56
23 13
88 89
55 66
53 86
5 41
80 7
34 61
53 12
76 12
11 59
37 40
91 28
39 15
79 7
60 56
7 9
15 55
35 63
29 82
4 21
24 73
11 68
84 28
67 74
81 26
17 50
11 6
47 7
24 19
43 12
42 94
36 62
48 85
48 73
75 12
16 36...

output:

? 94 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 
? 93 1 2 3 4 5 6 7 8 ...

result:

ok correct

Test #20:

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

input:

73
49 43
23 20
55 16
60 72
30 34
53 26
51 38
63 26
46 43
69 8
1 9
42 27
30 64
71 11
10 26
29 35
39 43
12 48
49 53
16 57
1 58
28 2
63 7
13 73
52 10
1 3
38 45
13 39
25 59
4 10
26 7
6 65
53 36
67 8
50 18
17 30
34 11
6 7
70 31
44 31
60 64
8 68
13 22
13 19
52 26
17 4
29 14
30 61
31 8
25 6
30 70
6 43
4 20...

output:

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

result:

ok correct

Test #21:

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

input:

77
68 77
5 69
58 34
16 61
16 63
7 36
13 28
40 72
16 42
51 11
8 13
62 54
16 45
57 7
4 30
66 18
52 23
32 6
50 28
35 44
14 7
20 4
56 23
75 34
4 47
16 21
3 73
33 67
60 24
34 17
75 48
18 41
68 40
59 65
77 17
33 54
37 5
2 4
22 1
27 17
39 29
2 20
16 8
11 45
8 62
58 61
58 15
74 61
49 46
40 17
76 1
59 33
21 ...

output:

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

result:

ok correct

Test #22:

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

input:

81
6 53
65 31
72 75
1 47
18 41
10 48
79 68
39 62
2 28
73 16
61 57
10 13
4 71
37 16
8 51
66 24
46 78
8 21
69 63
32 16
4 6
20 72
25 34
19 63
25 26
40 29
50 68
2 22
20 35
60 52
1 14
52 25
20 11
49 74
46 31
19 8
50 36
39 70
36 12
43 29
4 11
30 81
58 63
18 56
57 45
50 69
2 60
78 12
10 39
30 75
10 62
61 4...

output:

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

result:

ok correct

Test #23:

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

input:

93
43 63
75 46
42 15
86 56
54 49
2 22
85 23
61 68
38 82
93 48
43 70
16 30
37 81
74 20
29 39
40 84
57 44
45 32
7 77
61 1
20 34
14 58
27 64
3 23
7 49
54 85
1 21
20 17
17 46
36 32
13 16
74 53
79 18
9 92
26 66
17 3
69 46
68 80
46 87
25 29
71 6
20 27
2 44
60 57
91 31
25 52
4 38
78 57
4 43
53 20
20 18
50 ...

output:

? 93 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 
? 92 1 2 3 4 5 6 7 8 9 1...

result:

ok correct

Test #24:

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

input:

37
4 26
22 20
12 13
9 8
32 11
6 18
3 1
21 34
7 1
11 23
27 29
4 8
36 14
30 1
1 15
35 1
31 21
12 24
33 27
1 10
2 9
14 28
2 5
6 21
6 14
25 34
1 17
20 1
4 37
22 27
2 25
1 34
36 1
33 11
12 1
4 11
22 13
31 16
27 16
32 1
4 16
13 28
24 13
2 27
29 1
1 31
6 13
6 23
24 1
1 28
-1 -1
21 8
17 8
14 5
15 37
30 20
7...

output:

? 37 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
? 36 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 37 
? 35 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 27 28 29 30 31 32 3...

result:

ok correct

Test #25:

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

input:

144
32 45
144 11
112 23
134 99
86 3
66 54
129 75
17 62
5 22
60 76
102 28
53 71
91 60
140 113
28 139
92 116
56 46
29 141
135 126
81 43
58 130
106 67
3 50
100 138
126 16
127 96
108 42
17 143
35 33
19 104
74 72
29 64
43 5
14 65
14 18
123 132
79 17
82 137
81 97
9 15
72 36
77 82
19 114
81 122
1 128
32 70...

output:

? 144 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok correct

Test #26:

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

input:

561
474 295
549 379
161 321
259 479
286 386
12 289
77 146
412 347
359 399
332 172
485 231
518 140
550 271
102 324
530 61
78 261
306 119
513 21
153 274
296 522
224 330
7 427
441 287
173 207
343 255
165 364
462 279
319 204
96 237
179 45
494 448
272 394
116 6
344 130
501 5
79 365
55 258
361 167
347 143...

output:

? 561 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok correct

Test #27:

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

input:

679
573 469
112 332
246 20
136 192
347 112
392 159
580 94
260 141
496 560
51 555
369 411
613 425
435 274
146 628
362 5
175 497
294 292
283 357
571 612
349 272
304 286
197 594
530 487
100 430
180 544
200 158
589 626
10 427
496 116
128 222
634 34
354 46
421 166
450 536
249 382
666 229
238 582
610 189
...

output:

? 679 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok correct

Test #28:

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

input:

1000
242 807
17 124
25 300
58 965
246 784
973 118
479 971
384 946
500 137
254 888
645 880
360 13
467 835
453 940
911 985
110 458
996 654
769 779
737 643
341 183
260 952
95 660
428 102
112 237
815 310
327 45
209 621
95 945
440 299
608 866
172 629
593 591
365 44
398 446
998 680
775 694
193 142
108 714...

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #29:

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

input:

1000
837 775
5 106
784 214
927 433
111 675
298 694
522 134
241 986
599 483
802 511
66 858
230 385
776 338
605 994
261 559
926 267
688 457
358 567
987 279
871 193
920 873
535 989
82 809
957 346
767 795
459 751
566 727
602 603
884 298
53 584
891 263
565 733
968 633
667 470
376 420
530 258
396 236
980 ...

output:

? 1000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct

Test #30:

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

input:

2000
1990 1932
369 960
311 929
566 553
1999 1732
616 86
1343 50
1210 218
577 1401
1601 1877
860 166
1280 1679
355 1122
479 332
901 93
1021 1416
760 152
379 1798
19 1068
1355 825
179 830
803 382
84 215
809 241
495 242
1389 1315
1821 1111
384 89
487 799
657 861
843 899
19 519
995 978
337 1505
714 1961...

output:

? 2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct