QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#806300#9866. Extracting WeightsfosovRE 17ms4548kbC++172.8kb2024-12-09 04:02:382024-12-09 04:02:39

Judging History

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

  • [2024-12-09 04:02:39]
  • 评测
  • 测评结果:RE
  • 用时:17ms
  • 内存:4548kb
  • [2024-12-09 04:02:38]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define ll long long

#define N 300

struct equation {
    bool c[N];
    int v;
    int n;

    struct query {
        int u, v;
    } q;

    equation(): n(0), v(0) {
        memset(c, 0, sizeof(c));
        v = 0;
    };
    equation(int n, int i, int qu, int qv): n(n), v(0) { 
        memset(c, 0, sizeof(c));
        q.u = qu;
        q.v = qv;
    }

    inline equation& operator^=(equation& x) {
        assert(n == x.n);
        for (int i = 0; i < n; ++ i) c[i] ^= x.c[i];
        v ^= x.v;
        return *this;
    } 
};

int solve_eqts(vector<equation>& eqts, int n) {
    int res = 0;
    for (int i = 0; i < n; ++ i) {
        for (int j = i; j < eqts.size(); ++ j) {
            if (eqts[j].c[i]) {
                swap(eqts[i], eqts[j]);
                ++ res;
                break;
            }
        }
        for (int j = 0; j < eqts.size(); ++ j) {
            if (i != j && eqts[j].c[i]) eqts[j] ^= eqts[i];
        }
    }
    return res;
}

vector<int> G[N];
int dep[N], f[N];

void dfs(int u, int fa, int d) {
    f[u] = fa;
    dep[u] = d;
    for (auto v : G[u]) if (v != fa) dfs(v, u, d+1);
}

int get_eqt(int u, int v, equation& e) {
    e.c[u-1] = e.c[v-1] = 1;
    if (dep[u] > dep[v]) return 1 + get_eqt(f[u], v, e);
    if (dep[u] < dep[v]) return 1 + get_eqt(u, f[v], e);
    if (u != v) return 2 + get_eqt(f[u], f[v], e);
    return 1;
}
 
int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n, k; cin >> n >> k;
    for (int i = 1; i <= n-1; ++ i) {
        int u, v; cin >> u >> v;
        G[u].emplace_back(v);
        G[v].emplace_back(u);
    }
    dfs(1, 1, 0);

    vector<equation> eqts;
    eqts.emplace_back(n, -1, 0, 0);
    get_eqt(1, 1, eqts.back());
    for (int i = 1; i <= n; ++ i) {
        for (int j = i+1; j <= n; ++ j) {
            eqts.emplace_back(n, -1, i, j);
            if (get_eqt(i, j, eqts.back()) != k+1) {
                eqts.pop_back();
            }
        }
    }

    int res = solve_eqts(eqts, n);
    if (res == n) {
        eqts.erase(eqts.begin()+n, eqts.end());

        cout << "YES\n? " << n-1 << ' ';
        for (int i = 1; i < n; ++ i) cout << eqts[i].q.u << ' ' << eqts[i].q.v << " \n"[i==n-1];
        cout.flush();

        for (int i = 1; i < n; ++ i) {
            memset(eqts[i].c, 0, sizeof(eqts[i].c));
            get_eqt(eqts[i].q.u, eqts[i].q.v, eqts[i]);
            cin >> eqts[i].v;
        }
        solve_eqts(eqts, n);

        cout << "! ";
        for (int i = 1; i < n; ++ i) cout << eqts[i].v << " \n"[i==n-1];
        cout.flush();
    } else {
        cout << "NO\n";
        cout.flush();
    }
} 

詳細信息

Test #1:

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

input:

4 1
1 2
2 3
2 4
1 3 2

output:

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

result:

ok OK 3 numbers

Test #2:

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

input:

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

output:

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

result:

ok OK 4 numbers

Test #3:

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

input:

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

output:

NO

result:

ok Correct

Test #4:

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

input:

250 1
108 84
37 129
33 68
131 135
26 173
186 25
35 104
78 123
52 115
239 44
166 149
127 210
185 212
246 64
249 143
137 101
82 209
244 29
15 242
20 62
243 151
81 10
42 159
65 71
71 105
166 192
214 225
97 87
86 208
43 60
235 54
77 107
28 147
195 2
45 153
104 180
63 250
205 165
220 206
24 92
12 41
233 ...

output:

YES
? 249 2 195 3 134 4 16 5 140 6 156 7 16 8 106 9 56 10 81 11 30 12 41 13 174 14 121 15 223 7 99 17 161 18 173 19 171 20 62 21 27 22 102 23 153 24 78 25 38 26 66 21 249 28 40 29 48 11 128 31 108 32 52 33 68 34 164 35 53 36 210 37 128 25 186 39 152 28 147 12 107 42 159 43 60 44 51 45 150 46 103 47 ...

result:

ok OK 249 numbers

Test #5:

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

input:

250 1
159 6
156 104
218 66
172 38
158 142
37 143
171 240
53 204
139 103
152 177
213 231
91 93
75 77
39 125
239 28
196 237
185 209
40 219
43 114
129 222
162 247
140 23
48 35
184 215
186 155
58 178
178 98
82 91
238 164
33 54
127 165
60 151
2 7
160 223
189 247
50 209
189 205
81 49
237 180
88 156
225 20...

output:

YES
? 249 2 7 3 237 4 92 5 56 6 159 2 168 8 184 9 106 10 93 11 155 12 100 13 194 14 184 15 112 16 70 17 101 18 56 19 68 20 119 21 131 22 142 23 140 24 117 25 139 26 56 27 194 28 80 29 182 30 238 31 35 32 115 33 45 34 162 31 221 36 87 37 99 38 172 39 125 40 113 41 86 42 160 43 114 44 71 33 54 46 126 ...

result:

ok OK 249 numbers

Test #6:

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

input:

250 2
138 236
154 181
103 227
74 169
248 123
25 69
26 157
250 216
164 75
89 215
93 43
76 56
56 153
88 139
121 72
130 228
231 198
224 75
238 235
66 8
119 77
129 204
125 30
204 165
113 60
156 14
226 192
54 201
61 70
59 62
11 233
60 44
240 177
79 152
88 13
137 26
186 133
94 134
180 246
167 126
61 79
10...

output:

YES
? 249 2 10 3 56 4 64 5 88 6 25 7 72 8 184 9 18 2 88 11 34 12 115 13 67 14 108 15 229 16 70 17 23 9 39 19 46 20 72 21 147 22 62 17 151 1 24 6 29 26 65 27 184 28 125 6 117 28 164 29 33 32 52 29 84 11 51 35 56 36 110 37 90 38 242 18 45 40 68 41 239 42 105 10 93 44 113 18 100 19 126 47 124 11 63 49 ...

result:

ok OK 249 numbers

Test #7:

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

input:

250 3
208 175
120 43
87 33
248 90
78 198
220 229
177 17
239 236
142 187
48 35
233 214
53 14
12 184
126 227
77 113
202 41
152 12
108 19
69 136
168 163
176 57
179 110
159 211
28 103
102 137
180 156
165 101
87 150
89 132
38 151
242 49
81 165
127 185
41 127
115 215
11 29
216 92
215 34
145 75
141 45
235 ...

output:

NO

result:

ok Correct

Test #8:

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

input:

250 4
116 188
148 118
200 249
230 192
208 143
189 157
22 2
23 212
140 107
67 215
46 18
38 111
135 129
22 19
210 158
224 171
31 10
36 113
48 238
146 225
184 147
52 85
189 191
247 244
68 6
234 70
45 204
221 186
100 172
192 173
108 7
217 87
56 80
63 117
193 47
153 181
52 65
166 102
133 121
151 117
243 ...

output:

YES
? 249 2 3 2 80 4 131 5 60 6 45 7 175 8 24 5 236 10 59 11 25 12 65 8 130 14 173 15 39 6 55 17 189 12 75 2 126 20 32 21 27 19 91 23 52 8 124 11 43 26 48 21 40 28 159 29 67 24 248 10 108 20 36 31 33 11 79 35 44 20 155 37 38 37 51 15 177 21 217 13 41 20 241 5 114 44 81 16 88 18 111 30 47 13 198 11 2...

result:

ok OK 249 numbers

Test #9:

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

input:

250 5
55 202
83 11
13 240
191 221
245 164
40 169
156 85
177 102
19 156
236 53
109 43
212 50
62 97
199 41
198 221
123 30
39 212
235 78
146 47
182 171
84 129
234 22
15 167
69 146
137 8
81 42
9 33
48 35
247 79
226 157
70 139
193 87
223 241
22 44
34 176
217 151
186 172
44 110
13 103
235 247
66 6
64 234
...

output:

YES
? 249 2 103 3 47 4 7 5 48 3 145 4 185 8 95 1 180 3 120 11 12 11 30 2 243 14 107 15 105 16 99 9 232 6 65 13 58 20 148 21 140 5 121 23 31 14 135 25 124 12 44 27 128 19 113 29 208 11 142 23 54 7 32 33 45 7 173 35 44 13 36 2 136 38 58 31 182 40 97 13 136 10 81 2 109 12 202 9 235 46 116 6 88 5 56 8 2...

result:

ok OK 249 numbers

Test #10:

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

input:

250 6
155 85
186 90
1 18
122 232
22 2
223 218
215 12
155 48
173 159
147 112
103 72
189 220
61 40
191 198
174 210
170 50
67 116
11 141
231 46
237 242
142 205
205 68
118 102
63 201
152 203
209 22
176 52
125 162
71 94
78 172
242 238
231 37
79 28
89 49
26 68
217 55
71 17
73 204
244 160
87 177
117 129
10...

output:

YES
? 249 2 23 3 21 4 95 5 186 6 16 7 73 8 87 6 177 10 20 11 161 10 28 13 19 5 228 15 92 6 71 9 72 1 116 12 19 10 129 3 206 2 217 2 61 24 80 20 25 3 26 27 91 10 215 19 132 30 64 11 192 30 98 33 47 34 35 24 82 22 40 37 67 38 69 12 39 12 247 18 46 9 151 43 68 44 123 45 135 18 221 33 50 14 66 19 49 16 ...

result:

ok OK 249 numbers

Test #11:

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

input:

249 7
119 72
131 186
8 106
3 62
51 5
12 61
159 242
56 238
89 39
180 121
96 173
90 236
211 51
209 162
19 153
192 207
168 30
175 41
86 100
4 51
22 174
14 219
18 96
87 83
78 85
136 17
109 165
234 20
185 224
71 150
69 226
66 23
233 161
68 123
34 203
238 207
6 151
225 83
246 219
86 146
103 100
113 238
15...

output:

NO

result:

ok Correct

Test #12:

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

input:

250 8
145 88
240 90
131 168
16 52
63 28
89 248
60 24
67 39
86 155
152 172
79 89
81 209
68 196
220 31
97 30
74 4
18 173
123 128
225 38
79 149
101 83
20 139
84 24
5 27
78 231
51 93
224 118
84 236
186 205
128 81
242 106
199 76
39 29
213 163
102 178
57 36
10 159
194 215
48 211
192 46
232 194
244 183
218...

output:

YES
? 249 2 22 3 35 4 109 5 108 6 114 2 243 4 110 9 140 10 94 9 202 12 24 11 29 14 74 1 15 13 128 7 76 17 131 17 223 20 95 16 135 7 239 23 92 12 32 10 145 26 152 27 114 28 44 11 116 3 106 31 108 12 206 33 51 13 34 8 30 15 130 37 81 24 230 13 166 40 108 25 41 42 121 35 43 18 47 16 100 25 69 19 44 17 ...

result:

ok OK 249 numbers

Test #13:

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

input:

249 9
155 31
104 70
14 195
166 78
211 150
74 207
100 209
9 220
198 243
56 132
185 217
161 92
4 146
120 246
3 149
244 127
185 99
165 62
106 131
101 122
2 54
210 242
149 19
26 142
91 94
193 205
15 58
51 187
211 171
54 71
59 234
65 184
21 204
230 46
60 144
133 38
118 50
238 87
33 223
79 186
189 95
213 ...

output:

YES
? 248 2 13 3 38 4 83 5 112 6 87 2 141 8 62 9 62 8 127 11 72 12 67 2 96 14 34 15 111 16 72 3 211 18 116 14 51 20 106 13 168 22 76 23 138 20 157 25 49 12 125 27 78 28 246 2 59 13 177 7 58 7 204 4 104 14 40 11 220 32 36 5 193 17 212 9 242 19 123 16 122 42 110 43 102 26 111 37 170 46 80 47 88 48 49 ...

result:

ok OK 248 numbers

Test #14:

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

input:

249 10
79 165
127 161
10 168
96 10
4 106
149 100
25 34
130 2
130 97
12 112
119 83
196 149
226 68
164 11
197 125
83 107
86 148
138 110
230 96
36 204
192 130
67 75
176 235
247 204
176 64
42 173
118 206
26 225
134 63
126 56
240 33
222 147
141 153
97 159
180 231
93 108
29 182
152 4
15 103
191 85
14 187
...

output:

YES
? 248 2 30 3 14 4 16 5 28 6 9 7 100 8 68 6 108 2 48 2 179 4 126 13 77 3 96 4 128 4 24 17 101 18 23 7 208 19 94 6 249 10 26 18 73 4 60 9 127 10 114 27 32 5 232 18 182 2 177 9 115 3 32 33 64 34 47 35 97 16 69 18 84 38 106 9 48 4 31 11 41 12 181 23 43 12 132 45 55 46 130 3 206 9 230 49 77 26 50 51 ...

result:

ok OK 248 numbers

Test #15:

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

input:

250 11
194 36
146 173
214 108
117 14
34 109
173 202
245 71
42 157
246 152
32 170
108 23
224 90
168 164
80 43
92 73
237 194
210 238
44 97
2 212
60 64
240 44
171 145
53 201
146 126
136 209
236 60
43 163
243 181
79 12
98 149
13 221
75 165
155 189
231 138
216 50
233 239
133 179
233 175
130 217
57 17
170...

output:

NO

result:

ok Correct

Test #16:

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

input:

249 12
58 197
97 124
76 141
194 166
41 20
71 231
33 126
104 18
232 168
240 190
212 85
204 31
13 123
136 46
181 114
133 111
81 29
222 244
186 43
2 126
198 174
32 146
160 219
33 48
225 236
53 249
49 94
148 210
246 91
244 17
89 106
142 232
173 49
1 185
245 184
204 59
67 180
11 109
49 95
143 235
233 245...

output:

YES
? 248 2 66 3 65 4 112 5 35 6 246 7 17 8 87 9 24 10 23 11 91 12 41 13 82 14 31 15 74 8 138 7 121 2 185 19 49 1 146 21 65 14 119 10 164 9 47 25 126 26 107 4 240 9 226 29 92 10 174 14 195 32 52 1 126 34 65 12 54 22 225 7 125 38 74 15 123 40 169 5 235 17 97 43 91 16 135 45 56 46 77 9 62 33 64 17 142...

result:

ok OK 248 numbers

Test #17:

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

input:

250 13
32 199
155 245
194 56
245 43
88 135
10 102
4 227
109 175
243 227
92 106
168 57
24 163
40 51
85 224
139 47
185 226
233 65
103 87
128 140
14 22
44 204
198 127
1 141
19 2
234 169
214 151
210 185
80 71
16 25
218 48
172 148
75 127
161 129
162 43
224 99
105 149
104 131
15 78
80 191
208 56
21 34
213...

output:

YES
? 249 2 102 3 64 4 55 5 146 6 64 4 202 8 77 9 224 10 17 11 30 12 107 13 56 12 119 8 218 14 228 10 19 6 165 10 40 3 66 15 219 15 79 20 197 19 114 25 69 23 89 23 27 24 146 18 239 7 30 26 31 14 49 1 42 34 185 26 35 36 234 27 104 38 65 29 117 7 104 41 94 1 207 16 160 20 173 17 227 26 157 47 125 48 1...

result:

ok OK 249 numbers

Test #18:

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

input:

250 5
9 215
88 207
147 112
141 204
199 166
233 192
116 192
191 19
213 92
182 66
203 144
38 200
164 217
219 223
195 124
100 153
68 93
103 5
161 170
223 19
156 173
175 132
37 99
16 51
93 57
234 171
166 47
81 112
174 60
109 24
63 139
143 146
101 125
168 181
160 167
22 178
185 26
70 41
46 140
50 246
243...

output:

YES
? 249 2 60 3 131 4 52 5 44 6 93 7 25 8 108 9 79 5 46 11 40 12 149 13 51 14 41 15 20 16 26 17 111 18 107 19 79 15 130 21 33 22 75 23 99 24 62 7 33 16 63 27 190 1 119 26 39 22 123 31 59 32 190 9 198 34 112 35 108 36 41 4 99 38 63 29 59 11 43 14 45 10 95 11 225 5 171 14 115 10 168 40 56 48 232 5 58...

result:

ok OK 249 numbers

Test #19:

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

input:

250 9
3 9
79 18
184 234
171 151
200 76
92 9
157 229
206 102
122 176
1 216
134 211
222 75
193 112
240 41
115 182
113 230
58 231
1 248
223 179
233 205
245 196
236 197
134 107
43 168
67 2
18 42
1 229
181 115
2 26
6 108
130 121
57 112
85 79
190 38
93 88
232 152
93 121
9 121
15 138
87 129
168 42
38 194
2...

output:

YES
? 249 2 38 3 6 4 21 5 24 3 12 7 209 1 8 3 14 1 10 4 102 3 145 13 209 3 189 11 64 6 16 17 74 6 42 19 136 5 221 4 82 21 36 15 100 5 102 4 208 26 76 27 78 12 28 3 29 6 92 12 31 6 69 3 170 21 95 35 136 22 34 37 56 2 44 9 39 40 76 24 41 6 79 43 192 8 57 28 45 46 210 21 61 34 48 12 49 43 209 22 159 9 ...

result:

ok OK 249 numbers

Test #20:

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

input:

250 10
14 184
17 188
52 1
41 139
213 136
160 216
207 228
84 28
52 92
34 29
195 83
123 248
78 196
195 21
38 54
19 146
23 49
208 29
250 187
245 83
241 127
221 132
239 160
194 185
73 48
224 103
141 60
51 57
107 100
108 51
46 79
142 21
28 59
93 126
71 103
7 237
144 88
113 105
205 77
193 80
249 161
47 22...

output:

YES
? 249 1 105 3 71 4 82 5 55 6 21 7 33 8 24 3 172 10 97 10 223 12 48 13 33 14 28 7 73 16 74 2 231 18 42 19 26 8 50 6 30 21 181 23 66 8 62 11 100 8 79 15 75 9 216 14 102 4 95 19 31 9 69 7 87 28 34 35 42 36 71 28 37 38 134 39 66 21 190 6 41 18 85 21 43 1 121 25 45 21 64 12 215 12 172 16 110 20 26 4 ...

result:

ok OK 249 numbers

Test #21:

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

input:

250 13
227 63
209 9
8 220
228 81
15 179
83 13
14 83
39 8
79 43
28 3
92 190
139 148
112 134
71 37
243 137
170 13
28 66
173 146
249 58
20 174
137 98
134 214
8 191
206 99
47 192
43 160
219 204
149 7
87 80
26 138
233 122
107 30
200 81
209 237
114 142
112 172
206 219
41 18
145 10
144 135
57 181
232 177
1...

output:

YES
? 249 2 25 3 6 4 47 5 27 3 23 7 64 8 64 9 27 10 17 11 25 12 28 13 64 14 65 6 174 16 53 10 18 10 80 4 66 20 31 21 33 1 164 3 229 24 74 11 63 22 234 5 51 4 99 28 29 30 113 20 52 26 55 5 223 6 126 3 35 36 96 5 161 31 38 39 53 40 57 25 41 42 66 6 43 21 44 6 95 28 46 12 224 20 54 17 49 50 153 9 141 1...

result:

ok OK 249 numbers

Test #22:

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

input:

250 5
157 35
175 104
98 220
183 129
56 213
16 142
238 177
22 215
232 198
214 205
11 196
82 121
176 126
149 250
136 120
243 72
135 102
71 36
62 139
98 245
233 180
177 23
204 222
31 12
50 184
104 166
34 221
54 100
194 249
112 219
179 232
234 172
35 61
208 186
189 15
109 74
108 94
60 236
34 161
152 60
...

output:

YES
? 249 2 56 3 10 4 46 5 179 6 9 7 8 7 153 6 152 3 34 11 27 12 141 13 61 14 15 14 100 7 195 9 70 18 22 19 109 2 95 21 56 13 161 23 236 24 40 25 34 11 53 11 229 16 28 29 66 30 69 12 230 3 96 27 33 18 151 22 34 22 173 4 170 15 38 26 132 24 116 41 84 42 57 43 109 10 103 33 36 24 139 17 199 48 86 37 1...

result:

ok OK 249 numbers

Test #23:

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

input:

250 3
208 70
2 230
14 187
75 223
142 119
25 108
56 177
59 167
149 91
153 126
31 3
204 58
90 211
201 239
125 129
139 54
159 245
144 113
128 135
114 117
127 168
188 172
164 224
248 139
14 220
212 80
134 32
78 133
136 101
103 123
238 95
62 184
140 80
243 250
72 131
107 245
176 247
125 7
133 138
77 27
1...

output:

NO

result:

ok Correct

Test #24:

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

input:

250 4
126 28
2 43
138 182
166 54
136 114
162 161
52 141
93 25
165 37
109 200
209 221
12 23
16 57
45 212
190 35
118 140
154 121
93 245
36 112
192 38
80 84
203 174
116 212
41 34
42 197
30 232
95 152
169 250
70 111
219 97
228 4
118 211
132 247
42 142
186 52
190 8
121 63
103 39
227 113
153 14
154 199
73...

output:

YES
? 249 2 3 2 29 4 7 5 32 1 222 4 38 7 8 9 27 10 48 11 31 12 32 10 76 14 112 1 15 16 93 17 42 6 18 19 34 8 20 21 26 22 97 23 112 12 33 6 57 19 96 9 107 28 133 3 176 1 30 11 41 5 169 12 109 11 64 35 39 5 36 36 194 4 221 8 44 29 40 19 115 2 60 38 43 8 203 39 45 29 46 24 47 10 72 49 153 26 50 18 51 7...

result:

ok OK 249 numbers

Test #25:

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

input:

250 5
150 166
216 134
79 54
160 146
140 166
209 22
158 138
203 232
236 1
180 133
54 156
152 79
42 204
225 166
97 60
97 215
28 106
37 165
142 234
118 50
144 55
17 240
111 169
54 220
206 250
29 34
185 9
231 43
10 40
158 88
184 141
138 244
137 111
140 237
4 214
156 123
199 10
118 90
225 247
74 55
29 30...

output:

YES
? 249 2 148 3 29 4 69 5 172 1 6 1 107 8 138 1 122 10 39 9 11 9 12 13 87 14 28 2 155 16 77 12 17 18 30 8 162 1 70 21 182 21 209 19 23 6 24 25 27 6 26 4 196 14 108 3 231 18 43 7 31 6 32 19 33 7 34 35 67 27 36 37 42 3 38 9 39 9 40 41 67 9 42 18 101 12 44 45 56 1 46 47 53 15 175 49 69 50 112 22 51 3...

result:

ok OK 249 numbers

Test #26:

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

input:

250 9
212 201
3 210
105 116
233 107
249 164
56 47
55 52
129 123
24 197
183 204
211 215
94 23
20 66
230 235
135 95
84 168
180 63
37 207
176 172
182 123
226 54
106 218
56 228
223 171
5 20
45 67
39 59
215 81
157 103
178 53
245 2
136 78
37 185
147 63
168 190
225 244
74 22
116 195
161 250
165 201
5 146
6...

output:

YES
? 249 1 2 3 4 3 13 1 172 6 32 7 26 3 18 9 47 10 47 8 11 3 146 8 32 13 14 15 60 13 16 17 35 3 37 13 19 3 127 3 181 7 31 3 213 24 28 25 38 7 75 27 56 21 28 20 29 30 35 7 34 6 45 29 33 7 189 6 102 8 71 4 182 2 38 24 39 7 166 8 137 10 92 24 50 20 44 5 117 1 46 8 63 6 58 7 168 24 120 37 242 5 52 14 5...

result:

ok OK 249 numbers

Test #27:

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

input:

250 10
144 179
9 240
100 203
8 6
201 75
15 66
232 177
63 164
199 108
53 231
12 172
26 159
230 168
5 125
130 122
185 134
216 142
240 127
232 201
218 169
36 108
88 73
105 7
110 56
226 117
1 65
40 121
111 185
207 202
93 117
203 237
47 243
182 121
139 195
165 248
31 162
151 247
63 23
35 11
26 161
223 10...

output:

YES
? 249 2 67 3 138 4 167 4 182 6 9 7 36 6 234 5 182 10 12 11 39 10 183 9 115 14 25 15 38 16 111 11 62 18 97 16 138 2 91 21 52 18 149 1 96 24 33 14 226 17 159 22 49 25 102 17 29 30 123 31 105 29 181 24 112 34 63 29 77 7 162 37 55 15 113 11 132 5 59 41 47 20 23 43 141 7 44 30 143 33 36 41 74 48 88 2...

result:

ok OK 249 numbers

Test #28:

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

input:

250 1
228 112
154 58
222 147
166 189
101 45
238 222
181 226
93 120
212 194
187 98
206 13
1 121
221 76
167 112
197 36
16 131
114 167
78 4
221 195
132 116
80 236
87 18
97 114
34 239
95 213
161 96
217 161
136 11
243 210
190 146
119 126
59 231
80 168
14 185
65 118
83 175
35 85
33 137
15 61
232 70
47 93
...

output:

YES
? 249 2 198 3 88 4 78 5 194 6 235 1 7 8 249 9 125 10 31 11 136 12 21 13 47 14 99 15 61 16 119 17 59 18 87 19 168 20 143 12 25 22 168 23 79 24 242 21 130 26 68 27 249 28 139 29 30 29 75 10 106 32 107 33 137 34 239 35 85 36 144 37 227 38 61 39 88 40 107 41 211 42 78 43 125 44 88 45 101 46 58 13 20...

result:

ok OK 249 numbers

Test #29:

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

input:

250 2
10 180
109 65
82 242
35 111
197 14
211 151
1 34
119 248
27 117
2 83
52 138
39 75
25 170
213 94
148 180
176 162
46 101
187 237
4 107
55 218
48 7
100 120
196 72
2 162
101 91
60 140
57 173
13 90
131 33
138 241
26 66
223 55
101 139
100 85
208 218
2 37
239 2
12 38
143 87
15 5
172 25
184 128
57 103
...

output:

YES
? 249 2 14 3 170 1 4 5 34 6 36 1 7 8 60 9 109 10 54 11 189 12 69 4 90 2 50 15 26 16 229 17 18 17 35 19 20 19 173 13 21 22 115 23 75 24 242 13 25 4 26 7 27 28 34 4 29 1 30 31 156 4 32 32 131 4 79 17 42 5 36 37 83 34 38 39 140 13 40 41 46 17 134 43 125 44 62 18 45 41 91 47 87 34 48 25 49 2 114 51 ...

result:

ok OK 249 numbers

Test #30:

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

input:

250 3
140 11
210 157
49 125
56 112
99 175
84 217
123 250
145 29
118 21
198 126
78 59
239 208
95 40
63 223
182 138
165 185
187 21
196 98
90 139
102 23
48 91
90 113
221 146
206 103
171 83
23 235
54 106
249 83
226 83
84 61
248 188
227 11
94 89
130 48
72 21
235 210
24 21
119 187
72 231
70 60
48 222
233 ...

output:

NO

result:

ok Correct

Test #31:

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

input:

249 4
13 63
126 167
188 38
206 45
157 87
101 75
117 217
205 210
198 219
89 79
68 27
170 117
73 115
33 102
160 146
12 7
44 62
247 8
158 237
158 2
145 3
18 214
215 204
47 37
203 226
244 96
98 50
228 103
60 177
13 70
248 209
236 101
177 114
151 112
90 115
126 95
147 35
67 61
174 179
87 169
75 24
45 79
...

output:

YES
? 248 2 5 1 3 4 75 2 35 6 13 7 219 1 8 9 18 1 10 11 71 12 146 6 36 14 89 5 15 1 16 1 17 9 151 1 19 20 45 21 208 5 22 1 105 1 24 1 25 26 112 27 44 5 232 29 90 5 30 22 31 5 32 1 33 34 80 1 228 6 37 6 75 38 116 39 63 40 172 1 41 35 42 1 43 2 44 5 164 46 87 1 47 24 48 49 89 11 98 32 51 52 172 53 169...

result:

ok OK 248 numbers

Test #32:

score: 0
Accepted
time: 8ms
memory: 4500kb

input:

250 5
97 192
51 222
53 237
184 166
89 79
157 128
59 56
65 61
103 216
238 215
9 113
158 114
179 237
38 211
100 72
247 44
233 239
139 200
220 211
166 190
1 12
247 175
227 234
144 186
205 190
200 2
119 74
169 239
223 166
212 36
87 163
77 228
114 171
135 174
26 22
131 60
145 62
127 109
62 33
185 35
222 ...

output:

YES
? 249 1 242 3 12 1 4 4 5 6 12 1 110 1 8 1 52 10 12 1 11 2 12 12 13 9 14 2 15 12 16 12 17 12 18 1 19 8 20 3 21 1 26 7 23 4 169 12 25 12 22 7 27 28 29 4 148 3 30 31 44 32 41 1 132 1 34 11 35 1 212 4 49 6 69 7 39 12 40 1 41 42 106 1 92 3 44 1 177 3 114 9 47 5 48 13 37 9 50 1 51 2 113 7 53 33 54 1 5...

result:

ok OK 249 numbers

Test #33:

score: 0
Accepted
time: 17ms
memory: 4516kb

input:

249 8
231 36
7 69
218 8
31 186
1 47
79 218
199 171
211 12
154 69
5 117
229 6
100 200
172 221
234 66
214 6
206 68
77 244
113 184
107 149
204 168
99 133
173 75
179 107
36 115
156 218
6 36
214 116
36 218
189 109
135 207
149 136
103 238
78 110
84 98
14 105
184 140
80 74
224 202
107 201
107 141
56 191
4 ...

output:

YES
? 248 1 63 3 5 4 17 1 178 1 92 2 41 7 50 7 9 7 10 11 38 12 23 13 27 2 14 7 15 16 20 4 19 18 32 4 32 1 143 21 38 3 22 5 23 23 24 7 25 7 26 8 27 6 161 27 29 7 30 5 31 4 40 1 33 7 34 5 35 5 38 8 37 5 96 5 83 4 51 3 154 2 42 1 60 3 44 7 45 6 72 3 47 20 48 2 49 8 39 4 54 38 52 5 53 4 61 7 58 5 56 5 1...

result:

ok OK 248 numbers

Test #34:

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

input:

250 9
203 7
135 176
160 228
152 235
248 22
68 186
6 84
42 142
157 39
65 99
97 205
242 147
54 121
204 60
81 203
207 223
42 145
32 146
7 178
218 214
166 19
39 76
230 104
77 141
156 59
72 182
48 16
154 182
26 13
122 138
8 17
61 179
48 1
1 227
95 120
200 189
160 143
112 243
162 224
2 76
237 220
184 196
...

output:

YES
? 249 2 14 3 25 3 150 5 25 2 33 5 178 8 32 9 14 10 25 11 25 2 98 13 41 2 117 7 15 3 101 14 17 18 31 19 32 6 20 21 31 3 181 23 25 24 32 3 31 14 26 3 164 14 28 2 29 6 30 3 38 2 234 2 225 2 148 2 35 7 85 7 37 3 40 3 60 3 125 6 75 7 39 14 43 14 44 7 45 14 194 6 47 3 169 7 231 4 50 3 51 5 249 11 53 2...

result:

ok OK 249 numbers

Test #35:

score: 0
Accepted
time: 12ms
memory: 4472kb

input:

250 10
86 47
95 173
115 17
249 55
148 48
220 214
222 231
24 91
137 151
91 26
182 57
212 109
139 163
13 233
122 113
112 76
47 42
86 110
95 216
45 79
105 206
104 167
164 198
214 150
163 227
138 215
72 41
128 5
129 169
81 100
88 83
161 100
10 233
51 161
219 34
23 127
225 135
66 232
153 240
116 62
100 1...

output:

YES
? 249 2 4 3 40 2 6 4 164 2 22 7 12 8 30 5 9 2 46 9 11 7 31 2 65 13 14 2 82 13 16 9 17 3 112 12 19 5 20 9 21 2 208 9 23 11 24 9 25 9 18 9 27 4 60 2 137 1 30 5 133 5 32 2 101 9 80 4 43 7 36 9 37 38 40 9 59 3 78 4 72 5 42 4 150 4 44 4 79 2 226 7 47 12 48 4 49 40 50 5 225 20 52 3 138 12 54 13 55 5 5...

result:

ok OK 249 numbers

Test #36:

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

input:

250 13
208 74
120 179
20 193
64 225
57 127
94 32
202 41
45 233
179 10
193 12
63 9
39 34
127 72
197 188
57 196
188 70
88 154
53 104
195 119
19 104
81 159
118 222
100 21
229 30
169 216
77 221
1 125
104 204
179 73
196 204
49 168
221 75
121 125
83 17
212 180
115 131
3 162
22 132
109 210
223 110
2 110
37...

output:

NO

result:

ok Correct

Test #37:

score: -100
Runtime Error

input:

250 17
51 180
173 176
188 108
209 86
171 71
115 126
41 42
39 176
102 108
52 81
8 249
71 107
91 35
200 59
151 206
9 146
172 19
214 160
204 174
249 152
131 226
146 106
149 223
234 249
201 33
94 123
183 184
11 71
93 240
80 221
157 182
245 151
183 83
95 248
25 138
227 78
158 33
190 175
225 120
74 194
70...

output:


result: