QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#570942#4218. Hidden GraphKevin5307AC ✓604ms17488kbC++232.6kb2024-09-17 19:18:322024-09-17 19:18:35

Judging History

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

  • [2024-09-17 19:18:35]
  • 评测
  • 测评结果:AC
  • 用时:604ms
  • 内存:17488kb
  • [2024-09-17 19:18:32]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int E[2002][2002];
int ok[2002],deg[2002],color[2002];
vector<int> G[2002];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		memset(ok,0,sizeof(ok));
		for(int j=i+1;j<=n;j++)
			if(!E[i][j])
				ok[j]=1;
		while(true)
		{
			vector<int> vec;
			for(int j=i+1;j<=n;j++)
				if(ok[j])
					vec.pb(j);
			if(!sz(vec)) break;
			memset(deg,0,sizeof(deg));
			memset(color,-1,sizeof(color));
			for(int j=i+1;j<=n;j++) if(ok[j])
				for(auto k:G[j])
					if(ok[k])
						deg[k]++;
			priority_queue<pii,vector<pii>,greater<pii>> pq;
			for(int j=i+1;j<=n;j++)
				if(ok[j])
					pq.emplace(deg[j],j);
			vector<int> order;
			while(!pq.empty())
			{
				int x=pq.top().second;
				int cnt=pq.top().first;
				pq.pop();
				if(deg[x]==-1) continue;
				order.pb(x);
				deg[x]=-1;
				for(auto y:G[x])
					if(ok[y]&&deg[y]>=0)
					{
						deg[y]--;
						pq.emplace(deg[y],y);
					}
			}
			rev(order);
			int mx=0;
			for(auto u:order)
			{
				set<int> st;
				for(auto v:G[u])
					if(ok[v])
						st.insert(color[v]);
				color[u]=0;
				while(st.count(color[u])) color[u]++;
				mx=max(mx,color[u]);
			}
			vector<int> vq;
			vq.pb(i);
			for(auto u:order)
				if(!color[u])
					vq.pb(u);
			cout<<"? "<<sz(vq);
			for(auto x:vq)
				cout<<" "<<x;
			cout<<endl;
			int a,b;
			cin>>a>>b;
			if(a==-1)
			{
				for(auto u:order)
					if(!color[u])
						ok[u]=0;
				continue;
			}
			if(b==i) swap(a,b);
			if(a!=i)
			{
				E[a][b]=E[b][a]=1;
				G[a].pb(b);
				G[b].pb(a);
				continue;
			}
			E[a][b]=E[b][a]=1;
			G[a].pb(b);
			G[b].pb(a);
			ok[b]=0;
		}
	}
	vector<pii> ans;
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			if(E[i][j])
				ans.pb(i,j);
	cout<<"! "<<sz(ans)<<endl;
	for(auto pr:ans)
		cout<<pr.first<<" "<<pr.second<<endl;
	return 0;
}

詳細信息

Test #1:

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

input:

3
1 3
1 2
2 3

output:

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

result:

ok correct

Test #2:

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

input:

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

output:

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

result:

ok correct

Test #3:

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

input:

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

output:

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

result:

ok correct

Test #4:

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

input:

3
1 3
2 1
-1 -1

output:

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

result:

ok correct

Test #5:

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

input:

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

output:

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

result:

ok correct

Test #6:

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

input:

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

output:

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

result:

ok correct

Test #7:

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

input:

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

output:

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

result:

ok correct

Test #8:

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

input:

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

output:

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

result:

ok correct

Test #9:

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

input:

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

output:

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

result:

ok correct

Test #10:

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

input:

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

output:

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

result:

ok correct

Test #11:

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

input:

3
2 1
3 1
2 3

output:

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

result:

ok correct

Test #12:

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

input:

3
2 1
3 1
-1 -1

output:

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

result:

ok correct

Test #13:

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

input:

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

output:

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

result:

ok correct

Test #14:

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

input:

3
2 1
-1 -1
-1 -1

output:

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

result:

ok correct

Test #15:

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

input:

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

output:

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

result:

ok correct

Test #16:

score: 0
Accepted
time: 16ms
memory: 5960kb

input:

93
85 13
84 87
9 90
43 32
33 87
80 24
10 93
88 73
7 11
55 47
77 57
56 77
35 80
68 26
19 79
70 21
83 36
82 15
5 43
40 43
8 85
2 85
70 69
3 71
81 4
27 38
62 14
78 60
70 71
83 67
37 66
51 23
88 65
63 64
62 58
81 41
31 28
62 92
81 16
77 50
87 22
71 69
77 14
39 50
81 61
85 76
88 43
71 87
32 79
49 57
55 5...

output:

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

result:

ok correct

Test #17:

score: 0
Accepted
time: 18ms
memory: 4372kb

input:

111
48 35
88 68
53 108
10 98
44 7
110 43
6 37
93 45
24 39
42 54
20 105
85 44
37 99
39 62
3 93
47 5
92 51
67 13
85 94
70 60
49 100
40 30
67 104
27 101
44 28
93 33
57 100
16 89
41 62
26 48
101 87
65 4
13 98
96 99
12 110
17 111
110 36
100 106
56 103
107 71
75 91
1 99
24 74
54 92
110 25
59 21
59 111
21 ...

output:

? 111 1 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 1...

result:

ok correct

Test #18:

score: 0
Accepted
time: 39ms
memory: 4212kb

input:

132
106 11
53 86
22 20
29 62
28 41
67 109
106 110
4 48
121 70
124 109
64 46
6 72
63 50
89 113
130 100
60 48
7 54
39 12
2 59
132 25
52 47
110 92
93 8
104 40
52 129
83 15
79 116
49 14
19 39
30 23
103 76
24 61
131 9
1 105
93 63
80 111
124 72
47 125
103 59
103 81
16 35
67 121
55 130
97 115
62 108
67 31
...

output:

? 132 1 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 4...

result:

ok correct

Test #19:

score: 0
Accepted
time: 27ms
memory: 4036kb

input:

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

output:

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

result:

ok correct

Test #20:

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

input:

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

output:

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

result:

ok correct

Test #21:

score: 0
Accepted
time: 16ms
memory: 4020kb

input:

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

output:

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

result:

ok correct

Test #22:

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

input:

81
6 53
65 31
72 75
1 47
18 41
10 48
48 71
39 62
2 28
75 21
61 57
10 13
4 71
62 70
8 51
66 24
46 78
76 59
69 63
32 16
66 78
67 75
25 34
33 78
10 39
61 74
50 68
65 37
20 35
60 52
1 14
30 5
62 56
49 74
65 43
40 57
78 81
32 68
42 62
74 36
19 3
71 45
58 68
64 68
71 35
20 51
69 1
1 74
30 19
30 75
10 62
6...

output:

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

result:

ok correct

Test #23:

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

input:

93
43 63
75 46
42 15
86 56
54 49
2 22
75 65
61 68
38 82
86 84
27 59
16 30
86 79
93 1
29 39
74 20
54 41
45 32
7 77
78 88
74 45
14 58
37 81
3 23
69 67
54 85
4 42
89 34
28 10
86 77
53 17
74 53
85 23
74 44
3 39
17 3
69 40
9 66
25 52
57 44
71 6
45 3
36 92
89 66
57 21
5 30
33 23
54 23
82 64
85 71
70 81
85...

output:

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

result:

ok correct

Test #24:

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

input:

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

output:

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

result:

ok correct

Test #25:

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

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
102 90
140 113
144 135
92 116
56 46
29 141
86 78
81 43
58 130
106 67
14 144
100 138
126 16
127 96
102 111
72 36
35 33
19 104
74 72
62 115
1 128
77 82
144 37
123 132
79 17
82 137
81 97
9 15
17 143
79 121
65 57
108 42
62 47...

output:

? 144 1 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 6...

result:

ok correct

Test #26:

score: 0
Accepted
time: 143ms
memory: 9040kb

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
530 427
96 237
179 45
494 448
272 394
116 6
344 130
501 5
79 365
55 258
361 167
479 521...

output:

? 561 1 561 560 559 558 557 556 555 554 553 552 551 550 549 548 547 546 545 544 543 542 541 540 539 538 537 536 535 534 533 532 531 530 529 528 527 526 525 524 523 522 521 520 519 518 517 516 515 514 513 512 511 510 509 508 507 506 505 504 503 502 501 500 499 498 497 496 495 494 493 492 491 490 489 ...

result:

ok correct

Test #27:

score: 0
Accepted
time: 112ms
memory: 8532kb

input:

679
573 469
112 332
246 20
136 192
355 237
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
624 573
197 594
530 487
100 430
180 544
200 158
589 626
10 427
270 380
128 222
634 34
354 46
421 166
450 536
249 382
666 229
238 582
610 189
...

output:

? 679 1 679 678 677 676 675 674 673 672 671 670 669 668 667 666 665 664 663 662 661 660 659 658 657 656 655 654 653 652 651 650 649 648 647 646 645 644 643 642 641 640 639 638 637 636 635 634 633 632 631 630 629 628 627 626 625 624 623 622 621 620 619 618 617 616 615 614 613 612 611 610 609 608 607 ...

result:

ok correct

Test #28:

score: 0
Accepted
time: 285ms
memory: 12472kb

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
128 613
440 299
608 866
172 629
593 591
365 44
398 446
998 680
775 694
193 142
108 71...

output:

? 1000 1 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 92...

result:

ok correct

Test #29:

score: 0
Accepted
time: 302ms
memory: 12772kb

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
807 906
53 584
891 263
565 733
968 633
987 631
376 420
530 258
396 236
980 ...

output:

? 1000 1 1000 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935 934 933 932 931 930 929 92...

result:

ok correct

Test #30:

score: 0
Accepted
time: 604ms
memory: 17488kb

input:

2000
1990 1932
369 960
311 929
566 553
1999 1732
616 86
1343 50
1210 218
577 1401
1532 1343
860 166
1280 1679
355 1122
479 332
901 93
1021 1416
479 1048
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
1928 1823
995 978
337 1505
714 ...

output:

? 2000 1 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 1...

result:

ok correct