QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#806300 | #9866. Extracting Weights | fosov | RE | 17ms | 4548kb | C++17 | 2.8kb | 2024-12-09 04:02:38 | 2024-12-09 04:02:39 |
Judging History
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...