QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#779863 | #8892. Power Grid | liuziao | 100 ✓ | 453ms | 20436kb | C++23 | 8.6kb | 2024-11-24 22:25:45 | 2024-11-24 22:25:46 |
Judging History
answer
#include <bits/stdc++.h>
// #define int int64_t
const int kMaxN = 1e3 + 5, kMod = 1e9 + 7, kInv2 = (kMod + 1) / 2;
int n, m;
int c[kMaxN][kMaxN], mat[kMaxN][kMaxN];
constexpr int qpow(int bs, int64_t idx = kMod - 2) {
int ret = 1;
for (; idx; idx >>= 1, bs = (int64_t)bs * bs % kMod)
if (idx & 1)
ret = (int64_t)ret * bs % kMod;
return ret;
}
inline int add(int x, int y) { return (x + y >= kMod ? x + y - kMod : x + y); }
inline int sub(int x, int y) { return (x >= y ? x - y : x - y + kMod); }
inline void inc(int &x, int y) { (x += y) >= kMod ? x -= kMod : x; }
inline void dec(int &x, int y) { (x -= y) < 0 ? x += kMod : x; }
void print() {
static int a[kMaxN] = {0}, b[kMaxN] = {0};
std::fill_n(a + 1, n, 0);
std::fill_n(b + 1, m, 0);
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
a[i] += mat[i][j], b[j] += mat[i][j];
}
}
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
assert(abs(a[i] - b[j]) == c[i][j]);
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j)
std::cout << mat[i][j] << ' ';
std::cout << '\n';
}
exit(0);
}
void solve(int *a, int *b) {
int suma = 0, sumb = 0;
for (int i = 1; i <= n; ++i) suma += a[i];
for (int i = 1; i <= m; ++i) sumb += b[i];
if (n == m && suma != sumb) return;
if (n != m) {
if (suma % abs(n - m) != sumb % abs(n - m)) return;
int det = (suma - sumb) / (m - n);
for (int i = 1; i <= n; ++i) a[i] += det;
for (int i = 1; i <= m; ++i) b[i] += det;
}
suma = 0, sumb = 0;
for (int i = 1; i <= n; ++i) suma += a[i];
for (int i = 1; i <= m; ++i) sumb += b[i];
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
assert(abs(a[i] - b[j]) == c[i][j]);
assert(suma == sumb);
for (int i = 1; i <= n - 1; ++i) {
mat[i][1] = a[i];
}
for (int i = 1; i <= m; ++i) {
mat[n][i] = b[i];
for (int j = 1; j < n; ++j) mat[n][i] -= mat[j][i];
}
print();
assert(suma == sumb);
}
void solvea(int x, int op) {
static int a[kMaxN], b[kMaxN];
std::fill_n(a + 1, n, 0);
std::fill_n(b + 1, m, 0);
a[x] = 0;
for (int i = 1; i <= m; ++i) {
if (!op) b[i] = a[x] + c[x][i];
else b[i] = a[x] - c[x][i];
}
int mx = std::max_element(b + 1, b + 1 + m) - b, mi = std::min_element(b + 1, b + 1 + m) - b;
std::cerr << b[mx] << ' ' << b[mi] << '\n';
if (b[mx] == b[mi]) {
int d = abs(n - m);
for (int i = 1; i <= n; ++i) {
if (c[i][mx] != c[i][mi]) return;
}
if (d) {
static bool f[kMaxN][kMaxN];
static int g[kMaxN][kMaxN];
memset(f, 0, sizeof(f));
f[0][0] = 1;
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < d; ++j) {
if (!f[i - 1][j]) continue;
if (i == x) {
f[i][(j + a[i] % d + d) % d] = 1;
g[i][(j + a[i] % d + d) % d] = a[i];
} else {
int a1 = b[mx] - c[i][mx], a2 = b[mx] + c[i][mx];
f[i][(j + a1 % d + d) % d] = 1;
g[i][(j + a1 % d + d) % d] = a1;
f[i][(j + a2 % d + d) % d] = 1;
g[i][(j + a2 % d + d) % d] = a2;
}
}
}
int sum = 0;
for (int i = 1; i <= m; ++i) sum += b[i];
for (int r = sum % d; r <= sum % d; ++r) {
if (f[n][r]) {
for (int i = n; i; --i) {
a[i] = g[i][r];
r = (r - a[i] % d + d) % d;
}
break;
}
}
} else {
static int f[kMaxN * kMaxN];
int sum = 0;
for (int i = 1; i <= n; ++i) sum += c[i][mx];
// std::cerr << "!!! " << sum << '\n';
if (sum & 1) return;
memset(f, 0, sizeof(f));
sum /= 2;
f[0] = 1;
int tmp = 0;
for (int i = 1; i <= n; ++i) {
tmp += c[i][mx];
for (int j = tmp; j >= c[i][mx]; --j)
inc(f[j], f[j - c[i][mx]]);
}
if (!f[sum]) return;
std::vector<int> vec;
int now = sum;
static bool vis[kMaxN];
memset(vis, 0, sizeof(vis));
for (int i = 1; i <= n; ++i) {
if (!c[i][mx]) {
for (int j = c[i][mx]; j <= now; ++j)
f[j] = 1ll * f[j] * kInv2 % kMod;
} else {
for (int j = c[i][mx]; j <= now; ++j)
dec(f[j], f[j - c[i][mx]]);
}
if (now >= c[i][mx] && f[now - c[i][mx]]) {
vis[i] = 1, now -= c[i][mx];
}
}
assert(!now);
for (int i = 1; i <= n; ++i) {
int o = (op == 0 ? -1 : 1);
if (vis[i] != vis[x]) o = -o;
a[i] = b[mx] + o * c[i][mx];
}
}
} else {
for (int i = 1; i <= n; ++i) {
if (i == x) continue;
if (abs(b[mi] - (b[mx] - c[i][mx])) == c[i][mi]) a[i] = b[mx] - c[i][mx];
else a[i] = b[mx] + c[i][mx];
}
}
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
if (abs(a[i] - b[j]) != c[i][j])
return;
solve(a, b);
}
void solveb(int x, int op) {
static int a[kMaxN], b[kMaxN];
std::fill_n(a + 1, n, 0);
std::fill_n(b + 1, m, 0);
b[x] = 0;
for (int i = 1; i <= n; ++i) {
if (!op) a[i] = b[x] + c[i][x];
else a[i] = b[x] - c[i][x];
}
int mx = std::max_element(a + 1, a + 1 + n) - a, mi = std::min_element(a + 1, a + 1 + n) - a;
if (a[mx] == a[mi]) {
int d = abs(n - m);
for (int i = 1; i <= m; ++i) {
if (c[mx][i] != c[mi][i]) return;
}
if (d) {
static bool f[kMaxN][kMaxN];
static int g[kMaxN][kMaxN];
memset(f, 0, sizeof(f));
f[0][0] = 1;
for (int i = 1; i <= m; ++i) {
for (int j = 0; j < d; ++j) {
if (!f[i - 1][j]) continue;
if (i == x) {
f[i][(j + b[i] % d + d) % d] = 1;
g[i][(j + b[i] % d + d) % d] = b[i];
} else {
int a1 = a[mx] - c[mx][i], a2 = a[mx] + c[mx][i];
f[i][(j + a1 % d + d) % d] = 1;
g[i][(j + a1 % d + d) % d] = a1;
f[i][(j + a2 % d + d) % d] = 1;
g[i][(j + a2 % d + d) % d] = a2;
}
}
}
int sum = 0;
for (int i = 1; i <= n; ++i) sum += a[i];
for (int r = sum % d; r <= sum % d; ++r) {
if (f[m][r]) {
for (int i = m; i; --i) {
b[i] = g[i][r];
r = (r - b[i] % d + d) % d;
}
break;
}
}
} else {
static int f[kMaxN * kMaxN];
int sum = 0;
for (int i = 1; i <= m; ++i) sum += c[mx][i];
if (sum & 1) return;
memset(f, 0, sizeof(f));
sum /= 2;
f[0] = 1;
int tmp = 0;
for (int i = 1; i <= m; ++i) {
tmp += c[mx][i];
for (int j = tmp; j >= c[mx][i]; --j)
inc(f[j], f[j - c[mx][i]]);
}
if (!f[sum]) return;
std::vector<int> vec;
int now = sum;
static bool vis[kMaxN];
memset(vis, 0, sizeof(vis));
for (int i = 1; i <= m; ++i) {
if (!c[mx][i]) {
for (int j = c[mx][i]; j <= now; ++j) f[j] = 1ll * f[j] * kInv2 % kMod;
} else {
for (int j = c[mx][i]; j <= now; ++j)
dec(f[j], f[j - c[mx][i]]);
}
if (now >= c[mx][i] && f[now - c[mx][i]]) {
vis[i] = 1, now -= c[mx][i];
}
}
assert(!now);
for (int i = 1; i <= m; ++i) {
int o = (op == 0 ? -1 : 1);
if (vis[i] != vis[x]) o = -o;
b[i] = a[mx] + o * c[mx][i];
}
}
} else {
for (int i = 1; i <= m; ++i) {
if (i == x) continue;
if (abs(a[mi] - (a[mx] - c[mx][i])) == c[mi][i]) b[i] = a[mx] - c[mx][i];
else b[i] = a[mx] + c[mx][i];
}
}
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; ++j)
if (abs(a[i] - b[j]) != c[i][j])
return;
solve(a, b);
}
void dickdreamer() {
std::cin >> n >> m;
int x = 0, y = 0;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
std::cin >> c[i][j];
if (c[i][j] > c[x][y]) x = i, y = j;
}
}
if (!x && !y) {
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j)
std::cout << 0 << ' ';
std::cout << '\n';
}
return;
}
solvea(x, 0), solvea(x, 1), solveb(y, 0), solveb(y, 1);
}
int32_t main() {
#ifdef ORZXKR
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
int T = 1;
// std::cin >> T;
while (T--) dickdreamer();
// std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
return 0;
}
详细
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 7732kb
input:
1 1 0
output:
0
result:
ok correct
Test #2:
score: 8
Accepted
time: 1ms
memory: 7668kb
input:
1 1 0
output:
0
result:
ok correct
Test #3:
score: 8
Accepted
time: 2ms
memory: 12780kb
input:
1 2 1 1
output:
-1 -1
result:
ok correct
Test #4:
score: 8
Accepted
time: 0ms
memory: 12188kb
input:
3 1 0 3 1
output:
1 -2 2
result:
ok correct
Test #5:
score: 8
Accepted
time: 0ms
memory: 13952kb
input:
2 2 1 1 1 1
output:
0 0 1 1
result:
ok correct
Test #6:
score: 8
Accepted
time: 1ms
memory: 7824kb
input:
3 3 2 1 1 2 1 1 0 1 3
output:
2 0 0 2 0 0 -4 1 3
result:
ok correct
Test #7:
score: 8
Accepted
time: 1ms
memory: 7760kb
input:
3 3 0 1 0 2 1 2 1 2 1
output:
2 0 0 0 0 0 0 1 2
result:
ok correct
Test #8:
score: 8
Accepted
time: 1ms
memory: 7764kb
input:
3 3 0 0 2 2 2 0 0 0 2
output:
0 0 0 2 0 0 -2 0 2
result:
ok correct
Test #9:
score: 8
Accepted
time: 2ms
memory: 13844kb
input:
3 3 3 1 2 3 1 2 3 1 2
output:
3 0 0 3 0 0 -6 4 5
result:
ok correct
Test #10:
score: 8
Accepted
time: 1ms
memory: 13920kb
input:
3 3 3 3 3 0 0 0 3 3 3
output:
0 0 0 3 0 0 0 3 3
result:
ok correct
Subtask #2:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 5
Accepted
time: 0ms
memory: 11860kb
input:
1 6 1 0 3 1 3 0
output:
1 0 -3 -1 3 0
result:
ok correct
Test #12:
score: 5
Accepted
time: 0ms
memory: 10804kb
input:
6 1 2 1 1 1 5 0
output:
2 1 1 1 -5 0
result:
ok correct
Test #13:
score: 5
Accepted
time: 1ms
memory: 7844kb
input:
6 6 3 1 0 3 4 0 1 1 2 1 2 2 1 1 2 1 2 2 1 3 4 1 0 4 1 1 2 1 2 2 2 0 1 2 3 1
output:
0 0 0 0 0 0 2 0 0 0 0 0 2 0 0 0 0 0 4 0 0 0 0 0 2 0 0 0 0 0 -7 1 0 3 4 0
result:
ok correct
Test #14:
score: 5
Accepted
time: 0ms
memory: 7708kb
input:
6 6 2 4 4 0 2 2 5 1 1 3 1 1 4 2 2 2 0 0 2 4 4 0 2 2 6 0 0 4 2 2 3 3 3 1 1 1
output:
4 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 -5 0 0 4 2 2
result:
ok correct
Test #15:
score: 5
Accepted
time: 0ms
memory: 7772kb
input:
6 6 1 0 4 5 3 2 4 5 1 0 2 3 3 4 0 1 1 2 2 3 1 2 0 1 1 2 2 3 1 0 0 1 3 4 2 1
output:
0 0 0 0 0 0 5 0 0 0 0 0 4 0 0 0 0 0 3 0 0 0 0 0 2 0 0 0 0 0 -13 0 4 5 3 2
result:
ok correct
Test #16:
score: 5
Accepted
time: 2ms
memory: 13856kb
input:
6 6 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3 6 4 2 4 1 3
output:
6 0 0 0 0 0 6 0 0 0 0 0 6 0 0 0 0 0 6 0 0 0 0 0 6 0 0 0 0 0 -30 2 8 10 7 9
result:
ok correct
Test #17:
score: 5
Accepted
time: 1ms
memory: 7708kb
input:
6 3 6 3 3 6 3 3 6 3 3 6 3 3 6 3 3 6 3 3
output:
4 0 0 4 0 0 4 0 0 4 0 0 4 0 0 -10 7 7
result:
ok correct
Test #18:
score: 5
Accepted
time: 0ms
memory: 12608kb
input:
6 3 1 1 1 2 2 2 5 5 5 6 6 6 6 6 6 2 2 2
output:
1 0 0 4 0 0 -3 0 0 -4 0 0 8 0 0 -4 2 2
result:
ok correct
Test #19:
score: 5
Accepted
time: 0ms
memory: 11852kb
input:
3 6 6 5 5 5 5 5 6 5 5 5 5 5 6 5 5 5 5 5
output:
7 0 0 0 0 0 7 0 0 0 0 0 -13 2 2 12 2 2
result:
ok correct
Test #20:
score: 5
Accepted
time: 0ms
memory: 10820kb
input:
6 3 5 5 5 5 5 5 6 6 6 5 5 5 5 5 5 5 5 5
output:
2 0 0 2 0 0 1 0 0 12 0 0 2 0 0 -12 7 7
result:
ok correct
Test #21:
score: 5
Accepted
time: 1ms
memory: 7764kb
input:
6 4 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3 1 6 2 3
output:
6 0 0 0 6 0 0 0 6 0 0 0 6 0 0 0 6 0 0 0 -23 12 8 9
result:
ok correct
Test #22:
score: 5
Accepted
time: 1ms
memory: 9824kb
input:
6 6 2 2 1 4 1 1 2 2 1 4 1 1 3 3 0 3 0 2 2 2 1 4 1 1 2 2 1 4 1 1 2 2 1 4 1 1
output:
4 0 0 0 0 0 4 0 0 0 0 0 3 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 -13 6 3 0 3 5
result:
ok correct
Subtask #3:
score: 11
Accepted
Test #23:
score: 11
Accepted
time: 1ms
memory: 7732kb
input:
1 1 0
output:
0
result:
ok correct
Test #24:
score: 11
Accepted
time: 1ms
memory: 7688kb
input:
1 10 230 289 918 752 224 184 573 217 398 715
output:
-270 -211 418 252 -276 -316 73 -283 -102 215
result:
ok correct
Test #25:
score: 11
Accepted
time: 1ms
memory: 7752kb
input:
1 1000 298 440 513 326 225 36 897 92 347 346 919 370 28 957 593 332 736 960 346 969 329 893 380 523 104 345 860 451 290 958 164 386 508 786 605 778 453 500 376 670 86 283 844 408 282 541 479 827 9 558 473 251 184 694 920 905 1000 515 846 506 741 403 552 869 37 667 377 350 711 304 509 471 164 901 487...
output:
-202 -60 13 -174 -275 -464 397 -408 -153 -154 419 -130 -472 457 93 -168 236 460 -154 469 -171 393 -120 23 -396 -155 360 -49 -210 458 -336 -114 8 286 105 278 -47 0 -124 170 -414 -217 344 -92 -218 41 -21 327 -491 58 -27 -249 -316 194 420 405 500 15 346 6 241 -97 52 369 -463 167 -123 -150 211 -196 9 -2...
result:
ok correct
Test #26:
score: 11
Accepted
time: 1ms
memory: 7696kb
input:
1 1000 684 573 532 550 99 296 284 671 559 397 215 977 399 460 710 152 111 966 525 184 613 982 274 805 541 238 258 357 884 969 343 700 55 610 351 470 212 842 908 911 752 593 257 396 343 937 253 395 452 718 513 754 990 149 853 895 783 329 20 728 119 602 15 202 475 49 578 427 27 349 547 225 223 209 197...
output:
184 73 32 50 -401 -204 -216 171 59 -103 -285 477 -101 -40 210 -348 -389 466 25 -316 113 482 -226 305 41 -262 -242 -143 384 469 -157 200 -445 110 -149 -30 -288 342 408 411 252 93 -243 -104 -157 437 -247 -105 -48 218 13 254 490 -351 353 395 283 -171 -480 228 -381 102 -485 -298 -25 -451 78 -73 -473 -15...
result:
ok correct
Test #27:
score: 11
Accepted
time: 9ms
memory: 15896kb
input:
1 1000 379 888 365 408 845 405 394 954 362 367 421 913 426 418 401 422 389 890 393 898 924 405 916 408 378 419 393 372 398 863 363 903 408 872 403 372 368 383 400 401 849 878 386 923 863 410 884 387 905 388 929 390 338 416 385 388 420 371 930 411 391 923 389 952 388 385 387 936 931 384 867 889 390 8...
output:
133 -1134 119 162 599 159 148 708 116 121 175 667 -672 172 -647 176 -635 644 147 -1144 678 159 670 162 132 -665 147 126 152 -1109 -609 657 162 -1118 -649 126 -614 137 154 155 603 632 140 677 -1109 164 638 141 659 142 -1175 -636 92 -662 139 -634 174 -617 684 165 145 677 143 706 142 -631 141 690 685 -...
result:
ok correct
Test #28:
score: 11
Accepted
time: 0ms
memory: 15952kb
input:
1 1000 1 0 0 3 1 0 0 0 0 0 0 2 1 1 0 0 1 0 1 0 0 0 2 3 0 0 2 0 3 2 2 1 1 0 2 0 1 2 1 0 0 1 0 1 0 0 1 1 2 2 1 0 0 0 1 3 2 3 1 1 0 1 2 1 1 0 2 1 1 2 1 2 1 4 1 2 0 2 2 1 0 1 2 4 1 0 1 1 2 0 4 1 1 0 0 0 0 1 1 0 0 1 0 0 2 1 1 2 1 0 4 1 2 2 0 1 0 0 0 1 2 3 0 0 1 2 0 2 2 0 1 2 0 2 1 1 2 0 2 0 0 0 0 1 0 1 1...
output:
2 1 1 4 2 1 1 1 1 1 1 3 2 2 1 1 2 1 2 1 1 1 3 4 1 1 3 1 4 3 3 2 2 1 3 1 2 3 2 1 1 2 1 2 1 1 2 2 3 3 2 1 1 1 2 4 3 4 2 2 1 2 3 2 2 1 3 2 2 3 2 3 2 5 2 3 1 3 3 2 1 2 3 5 2 1 2 2 3 1 5 2 2 1 1 1 1 2 2 1 1 2 1 1 3 2 2 3 2 1 5 2 3 3 1 2 1 1 1 2 3 4 1 1 2 3 1 3 3 1 2 3 1 3 2 2 3 1 3 1 1 1 1 2 1 2 2 1 5 2 ...
result:
ok correct
Test #29:
score: 11
Accepted
time: 0ms
memory: 13956kb
input:
1 766 1 0 1 0 1 2 0 3 0 0 1 2 0 1 0 2 0 1 1 4 1 3 0 0 2 2 2 2 1 1 1 2 1 2 0 1 2 1 2 0 4 0 1 0 0 0 0 0 1 2 0 0 1 2 2 4 1 1 1 2 0 1 3 2 1 0 0 0 0 1 0 1 0 1 2 2 3 0 3 1 0 0 1 1 0 1 4 3 1 2 0 3 0 1 1 2 1 2 1 1 2 0 1 0 0 2 1 1 2 0 2 0 0 1 1 3 1 0 1 2 1 0 0 3 2 0 0 2 2 0 0 1 0 1 1 1 2 0 2 3 1 1 1 3 0 0 2 ...
output:
2 1 2 1 2 3 1 4 1 1 2 3 1 2 1 3 1 2 2 5 2 4 1 1 3 3 3 3 2 2 2 3 2 3 1 2 3 2 3 1 5 1 2 1 1 1 1 1 2 3 1 1 2 3 3 5 2 2 2 3 1 2 4 3 2 1 1 1 1 2 1 2 1 2 3 3 4 1 4 2 1 1 2 2 1 2 5 4 2 3 1 4 1 2 2 3 2 3 2 2 3 1 2 1 1 3 2 2 3 1 3 1 1 2 2 4 2 1 2 3 2 1 1 4 3 1 1 3 3 1 1 2 1 2 2 2 3 1 3 4 2 2 2 4 1 1 3 2 2 6 ...
result:
ok correct
Subtask #4:
score: 6
Accepted
Test #30:
score: 6
Accepted
time: 0ms
memory: 7748kb
input:
2 2 0 0 0 0
output:
0 0 0 0
result:
ok correct
Test #31:
score: 6
Accepted
time: 0ms
memory: 15884kb
input:
2 2 7 7 7 7
output:
0 0 7 7
result:
ok correct
Test #32:
score: 6
Accepted
time: 2ms
memory: 12136kb
input:
2 4 7 7 7 7 7 7 7 7
output:
-7 0 0 0 7 0 0 0
result:
ok correct
Test #33:
score: 6
Accepted
time: 1ms
memory: 10876kb
input:
20 40 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 ...
output:
-8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 152 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #34:
score: 6
Accepted
time: 0ms
memory: 14672kb
input:
20 40 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
output:
-1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #35:
score: 6
Accepted
time: 453ms
memory: 18452kb
input:
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #36:
score: 6
Accepted
time: 19ms
memory: 19012kb
input:
496 499 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 1...
output:
1964 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #37:
score: 6
Accepted
time: 14ms
memory: 19032kb
input:
499 498 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 117 ...
output:
-58266 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #38:
score: 6
Accepted
time: 11ms
memory: 9784kb
input:
499 499 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #39:
score: 6
Accepted
time: 11ms
memory: 7744kb
input:
177 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #40:
score: 6
Accepted
time: 56ms
memory: 16928kb
input:
997 1000 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871 871...
output:
-289172 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #41:
score: 6
Accepted
time: 2ms
memory: 10832kb
input:
8 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
output:
-7 0 0 7 0 0 -7 0 0 -7 0 0 -7 0 0 7 0 0 7 0 0 7 0 0
result:
ok correct
Test #42:
score: 6
Accepted
time: 0ms
memory: 16996kb
input:
3 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -7 7 -7 -7 -7 7 7 7
result:
ok correct
Test #43:
score: 6
Accepted
time: 6ms
memory: 19076kb
input:
1000 3 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 9...
output:
-937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 937 0 0 93...
result:
ok correct
Test #44:
score: 6
Accepted
time: 3ms
memory: 18680kb
input:
7 1000 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 937 9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #45:
score: 6
Accepted
time: 0ms
memory: 12680kb
input:
87 97 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000...
output:
7500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9500 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Subtask #5:
score: 15
Accepted
Test #46:
score: 15
Accepted
time: 1ms
memory: 7760kb
input:
2 4 253 431 207 483 243 65 289 13
output:
-439 0 0 0 253 -8 -232 44
result:
ok correct
Test #47:
score: 15
Accepted
time: 1ms
memory: 9740kb
input:
2 4 188 566 555 176 471 283 272 459
output:
237 0 0 0 188 -329 -318 413
result:
ok correct
Test #48:
score: 15
Accepted
time: 1ms
memory: 7764kb
input:
5 6 39 93 668 330 117 610 13 145 720 382 65 662 417 285 290 48 495 232 210 78 497 159 288 439 813 681 106 444 891 164
output:
274 0 0 0 0 0 326 0 0 0 0 0 -104 0 0 0 0 0 103 0 0 0 0 0 -286 181 -394 -56 391 -336
result:
ok correct
Test #49:
score: 15
Accepted
time: 1ms
memory: 9800kb
input:
4 7 330 140 57 520 147 685 359 70 540 457 120 547 285 41 168 638 555 22 645 187 139 425 45 38 615 52 780 454
output:
249 0 0 0 0 0 0 -151 0 0 0 0 0 0 -249 0 0 0 0 0 0 70 389 306 -271 396 -436 -110
result:
ok correct
Test #50:
score: 15
Accepted
time: 1ms
memory: 7772kb
input:
10 10 853 399 803 868 626 195 356 314 232 136 409 45 359 424 182 249 88 130 212 308 134 320 84 149 93 524 363 405 487 583 60 394 10 75 167 598 437 479 561 657 50 404 0 65 177 608 447 489 571 667 828 374 778 843 601 170 331 289 207 111 457 3 407 472 230 201 40 82 164 260 34 420 16 49 193 624 463 505 ...
output:
0 0 0 0 0 0 0 0 0 0 444 0 0 0 0 0 0 0 0 0 719 0 0 0 0 0 0 0 0 0 793 0 0 0 0 0 0 0 0 0 803 0 0 0 0 0 0 0 0 0 25 0 0 0 0 0 0 0 0 0 396 0 0 0 0 0 0 0 0 0 819 0 0 0 0 0 0 0 0 0 323 0 0 0 0 0 0 0 0 0 -3469 399 803 868 626 195 356 314 232 136
result:
ok correct
Test #51:
score: 15
Accepted
time: 1ms
memory: 7792kb
input:
10 10 376 557 253 418 586 309 363 261 20 193 343 524 220 385 553 276 330 228 53 160 322 141 445 280 112 389 335 437 718 505 123 58 246 81 87 190 136 238 519 306 39 142 162 3 171 106 52 154 435 222 6 175 129 36 204 73 19 121 402 189 297 478 174 339 507 230 284 182 99 114 441 260 564 399 231 508 454 5...
output:
817 0 0 0 0 0 0 0 0 0 784 0 0 0 0 0 0 0 0 0 119 0 0 0 0 0 0 0 0 0 318 0 0 0 0 0 0 0 0 0 402 0 0 0 0 0 0 0 0 0 435 0 0 0 0 0 0 0 0 0 738 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 471 0 0 0 0 0 0 0 0 0 -3643 260 564 399 231 508 454 556 837 624
result:
ok correct
Test #52:
score: 15
Accepted
time: 1ms
memory: 7724kb
input:
10 10 608 306 681 555 168 504 161 276 342 308 236 66 309 183 204 132 211 96 30 64 589 287 662 536 149 485 142 257 323 289 70 372 3 123 510 174 517 402 336 370 160 462 87 213 600 264 607 492 426 460 178 124 251 125 262 74 269 154 88 122 458 156 531 405 18 354 11 126 192 158 61 241 134 8 379 43 386 27...
output:
0 0 0 0 0 0 0 0 0 0 372 0 0 0 0 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 678 0 0 0 0 0 0 0 0 0 768 0 0 0 0 0 0 0 0 0 430 0 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 0 0 0 547 0 0 0 0 0 0 0 0 0 719 0 0 0 0 0 0 0 0 0 -3075 306 681 555 168 504 161 276 342 308
result:
ok correct
Test #53:
score: 15
Accepted
time: 1ms
memory: 7756kb
input:
2 4 1 2 3 4 5 6 7 8
output:
-7 0 0 0 1 -5 -4 -3
result:
ok correct
Test #54:
score: 15
Accepted
time: 1ms
memory: 7776kb
input:
10 20 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...
output:
-111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -131 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -151 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -171 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -191 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -211 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -231 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #55:
score: 15
Accepted
time: 1ms
memory: 7780kb
input:
21 42 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...
output:
-463 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -505 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -547 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -589 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #56:
score: 15
Accepted
time: 0ms
memory: 7836kb
input:
8 11 350 680 125 424 555 68 443 319 540 709 71 170 160 395 96 35 452 77 201 20 189 449 121 451 104 195 326 161 214 90 311 480 158 322 8 547 248 117 604 229 353 132 37 601 156 174 381 82 49 438 63 187 34 203 435 251 581 26 325 456 31 344 220 441 610 28 513 183 738 439 308 795 420 544 323 154 792 116 ...
output:
387 0 0 0 0 0 0 0 0 0 0 -133 0 0 0 0 0 0 0 0 0 0 158 0 0 0 0 0 0 0 0 0 0 -285 0 0 0 0 0 0 0 0 0 0 -119 0 0 0 0 0 0 0 0 0 0 288 0 0 0 0 0 0 0 0 0 0 -476 0 0 0 0 0 0 0 0 0 0 217 -293 262 -37 -168 319 -56 68 -153 -322 316
result:
ok correct
Test #57:
score: 15
Accepted
time: 0ms
memory: 7752kb
input:
15 5 148 610 23 697 750 176 286 301 373 426 528 66 653 21 74 64 526 61 613 666 133 595 8 682 735 122 584 3 671 724 637 175 762 88 35 196 266 321 353 406 607 145 732 58 5 87 375 212 462 515 234 696 109 783 836 484 22 609 65 118 495 33 620 54 107 598 136 723 49 4 421 41 546 128 181
output:
-352 0 0 0 0 -28 0 0 0 0 324 0 0 0 0 -268 0 0 0 0 -337 0 0 0 0 -326 0 0 0 0 433 0 0 0 0 -8 0 0 0 0 403 0 0 0 0 -117 0 0 0 0 -438 0 0 0 0 280 0 0 0 0 291 0 0 0 0 394 0 0 0 0 -455 258 -329 345 398
result:
ok correct
Subtask #6:
score: 5
Accepted
Test #58:
score: 5
Accepted
time: 58ms
memory: 11724kb
input:
1000 1000 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #59:
score: 5
Accepted
time: 61ms
memory: 16228kb
input:
1000 1000 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 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 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 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 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 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #60:
score: 5
Accepted
time: 12ms
memory: 8524kb
input:
177 1000 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1...
output:
-1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #61:
score: 5
Accepted
time: 28ms
memory: 12268kb
input:
477 1000 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0...
output:
-1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #62:
score: 5
Accepted
time: 53ms
memory: 12104kb
input:
1000 871 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #63:
score: 5
Accepted
time: 63ms
memory: 19456kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #64:
score: 5
Accepted
time: 54ms
memory: 19104kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #65:
score: 5
Accepted
time: 1ms
memory: 7608kb
input:
1 1 0
output:
0
result:
ok correct
Test #66:
score: 5
Accepted
time: 1ms
memory: 7752kb
input:
1 6 1 1 1 0 1 1
output:
0 0 0 -1 0 0
result:
ok correct
Test #67:
score: 5
Accepted
time: 48ms
memory: 19064kb
input:
999 888 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 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 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 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 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 ...
output:
6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Subtask #7:
score: 15
Accepted
Test #68:
score: 15
Accepted
time: 0ms
memory: 7752kb
input:
2 2 5 52 52 5
output:
0 0 5 52
result:
ok correct
Test #69:
score: 15
Accepted
time: 63ms
memory: 12004kb
input:
1000 1000 640 423 797 825 85 491 146 594 713 894 923 193 511 700 556 269 32 177 29 16 394 971 754 194 930 404 686 794 19 267 410 880 859 52 477 347 94 826 638 132 385 628 642 795 332 98 606 377 681 330 731 339 157 855 875 836 450 46 225 661 138 909 917 873 371 223 152 19 44 67 792 3 466 740 151 681 ...
output:
981 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #70:
score: 15
Accepted
time: 69ms
memory: 11976kb
input:
1000 1000 26 347 442 93 41 633 378 574 17 254 45 40 505 163 309 257 90 394 74 555 350 496 602 5 228 40 317 266 78 175 172 417 290 129 633 6 601 530 24 500 522 201 391 82 557 123 248 614 204 249 165 58 567 458 340 142 180 544 61 39 498 633 551 273 167 225 469 88 131 4 221 218 470 520 59 209 276 365 1...
output:
367 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #71:
score: 15
Accepted
time: 125ms
memory: 18452kb
input:
1000 1000 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 17...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #72:
score: 15
Accepted
time: 294ms
memory: 17584kb
input:
1000 1000 487 913 486 475 461 478 487 472 890 856 897 885 484 453 923 892 470 454 491 480 485 476 475 496 881 462 943 455 912 868 486 482 900 494 911 918 451 470 942 459 459 468 451 472 453 937 457 886 876 450 470 492 475 487 462 949 909 469 456 456 456 460 424 462 925 487 476 451 920 926 934 497 44...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #73:
score: 15
Accepted
time: 246ms
memory: 20436kb
input:
1000 1000 367 691 346 408 358 363 380 346 396 392 388 368 366 703 393 396 735 386 406 397 366 729 371 713 366 752 342 394 739 353 383 360 752 359 381 364 362 647 388 698 372 363 329 349 361 397 393 385 737 703 693 726 678 671 388 356 383 652 721 377 394 380 693 724 382 666 720 700 364 367 377 382 73...
output:
777 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #74:
score: 15
Accepted
time: 162ms
memory: 18624kb
input:
1000 1000 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 136 13...
output:
864 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #75:
score: 15
Accepted
time: 63ms
memory: 13068kb
input:
1000 1000 17 21 31 17 10 53 14 23 73 54 25 1 94 14 33 14 1 55 64 15 37 22 11 16 25 54 53 39 35 50 80 16 79 32 22 93 78 71 57 32 56 26 13 24 19 63 74 7 23 9 32 76 32 29 14 52 62 44 24 14 39 33 17 22 19 8 7 60 11 84 74 8 69 21 71 50 17 42 21 60 91 54 27 28 55 50 64 33 33 5 72 59 19 32 26 9 59 34 52 13...
output:
516 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #76:
score: 15
Accepted
time: 63ms
memory: 12452kb
input:
1000 1000 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15...
output:
132 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #77:
score: 15
Accepted
time: 62ms
memory: 18620kb
input:
1000 1000 4 4 4 3 3 2 3 1 1 3 2 0 0 1 1 2 0 0 0 2 2 1 2 1 1 3 2 3 2 5 0 1 1 3 0 1 4 1 3 2 1 3 0 1 2 4 0 2 1 2 2 2 2 1 0 2 3 1 2 2 1 1 2 2 2 2 4 3 2 2 4 3 5 4 0 5 2 0 4 0 3 0 1 0 2 0 0 2 3 2 0 2 1 3 2 0 2 2 2 2 0 3 0 2 1 3 2 3 4 1 2 2 2 4 2 1 1 4 1 0 1 2 1 3 4 0 3 1 4 2 3 2 6 2 2 2 0 3 3 3 5 0 2 0 3 ...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #78:
score: 15
Accepted
time: 71ms
memory: 19084kb
input:
1000 1000 11 15 9 14 13 6 9 10 17 14 15 5 16 5 11 10 14 9 17 10 9 7 9 9 13 8 5 10 9 10 10 3 13 10 16 11 8 14 15 9 9 9 10 15 13 6 8 8 14 6 7 9 6 5 6 18 8 7 6 8 11 3 14 10 11 5 11 11 12 13 6 13 12 12 11 13 9 5 5 9 12 13 11 10 10 12 6 9 16 11 8 12 10 10 12 12 11 10 7 11 6 16 12 6 10 9 11 14 7 9 7 6 9 4...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #79:
score: 15
Accepted
time: 285ms
memory: 19012kb
input:
1000 1000 397 447 429 417 448 457 437 951 954 461 409 409 435 1000 440 414 995 452 417 455 999 1000 455 401 406 1000 965 917 396 385 420 432 467 405 417 400 454 441 369 1000 424 422 995 400 450 443 455 369 385 422 421 460 1000 433 393 927 1000 1000 1000 423 372 417 435 436 451 417 1000 438 428 414 4...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #80:
score: 15
Accepted
time: 62ms
memory: 18044kb
input:
1000 1000 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 ...
output:
994 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #81:
score: 15
Accepted
time: 58ms
memory: 19156kb
input:
1000 1000 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 0 0 0 0 0 0 43 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1000 0 0 ...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #82:
score: 15
Accepted
time: 59ms
memory: 19264kb
input:
1000 1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Subtask #8:
score: 25
Accepted
Dependency #2:
100%
Accepted
Test #83:
score: 25
Accepted
time: 0ms
memory: 11840kb
input:
100 100 14 50 6 9 35 31 9 1 40 31 30 17 58 53 33 43 19 37 41 35 20 51 29 44 20 19 4 4 59 29 56 50 37 38 49 59 41 1 37 10 19 41 2 4 29 20 13 7 25 25 54 31 38 14 22 3 35 37 22 49 35 29 1 24 23 7 38 9 41 33 55 19 19 17 8 55 59 9 29 8 40 36 21 3 12 24 59 59 2 14 59 59 0 15 19 37 2 9 3 20 60 4 40 55 81 1...
output:
41 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #84:
score: 25
Accepted
time: 0ms
memory: 10216kb
input:
100 99 73 48 60 14 17 47 25 80 15 56 6 7 14 3 30 6 72 51 5 36 12 9 47 30 5 55 30 28 32 9 41 30 38 47 9 55 53 18 70 94 28 61 42 4 8 10 88 79 89 73 34 76 51 34 47 37 22 19 42 75 46 13 25 14 33 88 94 2 74 31 17 2 13 94 81 51 15 88 56 58 66 94 6 93 94 57 85 73 26 8 79 45 16 94 82 71 76 74 50 20 45 33 79...
output:
-44 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #85:
score: 25
Accepted
time: 2ms
memory: 8100kb
input:
97 99 54 54 32 29 6 23 17 54 44 43 24 15 57 39 52 8 4 26 13 27 44 34 20 42 34 24 34 7 7 33 39 41 31 7 18 6 27 9 52 31 15 18 23 1 33 45 9 27 43 38 20 22 30 44 51 21 54 30 23 10 18 29 37 23 4 0 55 39 6 22 15 39 37 29 15 50 41 53 14 10 33 38 24 38 5 38 15 14 22 22 11 51 30 2 18 6 34 30 39 72 72 50 11 2...
output:
-8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #86:
score: 25
Accepted
time: 0ms
memory: 8156kb
input:
100 83 19 67 28 9 1 20 1 70 62 74 9 39 49 15 37 14 72 2 41 39 8 68 22 54 25 45 34 1 48 1 5 38 67 77 17 11 16 25 73 69 61 66 32 21 68 31 7 76 19 2 24 64 1 65 76 7 67 3 13 21 47 20 18 2 23 8 65 34 5 44 2 1 14 62 75 16 27 4 21 10 52 39 56 12 74 35 2 8 13 6 77 69 81 2 46 56 22 44 7 79 9 48 46 1 75 29 61...
output:
30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #87:
score: 25
Accepted
time: 1ms
memory: 7776kb
input:
7 100 14 4 18 38 19 63 91 75 72 25 56 63 18 64 57 40 46 49 80 5 94 43 14 26 67 31 48 5 26 50 55 94 48 37 53 43 10 67 68 99 27 75 78 89 42 59 68 42 84 85 62 88 100 42 14 72 93 66 53 68 37 54 43 78 35 22 26 78 33 3 66 30 19 82 52 66 6 24 51 32 57 25 68 32 68 3 61 69 13 76 42 14 6 24 14 42 83 2 53 23 1...
output:
-50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -48 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #88:
score: 25
Accepted
time: 3ms
memory: 16356kb
input:
100 100 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 7...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #89:
score: 25
Accepted
time: 2ms
memory: 14232kb
input:
100 100 6 3 4 3 1 86 6 3 4 6 9 3 7 11 8 7 5 9 6 6 5 4 7 7 1 6 4 7 4 5 8 2 4 9 74 94 3 5 2 4 3 5 4 2 7 4 3 7 4 6 3 4 5 7 6 78 4 8 11 10 8 5 1 3 5 9 3 2 6 5 9 6 3 7 5 5 3 6 5 74 7 3 4 6 5 3 8 9 3 4 4 100 9 7 11 8 5 7 1 9 6 3 4 3 1 86 6 3 4 6 9 3 7 11 8 7 5 9 6 6 5 4 7 7 1 6 4 7 4 5 8 2 4 9 74 94 3 5 2...
output:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #90:
score: 25
Accepted
time: 0ms
memory: 14892kb
input:
100 99 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72...
output:
-2840 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -2895 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #91:
score: 25
Accepted
time: 2ms
memory: 12168kb
input:
95 100 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 99 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98...
output:
941 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 941 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #92:
score: 25
Accepted
time: 2ms
memory: 14900kb
input:
100 95 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78 78...
output:
827 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 827 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #93:
score: 25
Accepted
time: 1ms
memory: 8140kb
input:
80 100 2 0 2 1 1 0 0 2 2 2 1 0 0 1 0 2 1 0 0 0 0 1 1 0 1 1 3 4 1 1 1 1 2 0 0 1 1 2 0 1 0 0 2 2 0 2 0 2 1 3 1 1 1 2 2 1 0 1 3 0 0 1 0 0 1 0 2 0 2 0 0 0 100 0 2 2 0 1 1 0 0 0 2 1 0 2 1 1 4 0 2 1 1 2 1 2 2 1 1 1 2 0 2 1 1 0 0 2 2 2 1 0 0 1 0 2 1 0 0 0 0 1 1 0 1 1 3 4 1 1 1 1 2 0 0 1 1 2 0 1 0 0 2 2 0 2...
output:
-10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #94:
score: 25
Accepted
time: 0ms
memory: 15044kb
input:
79 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
-4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #95:
score: 25
Accepted
time: 0ms
memory: 10144kb
input:
100 80 16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 15 1 11 14 4 19 14 2 3 3 6 3 3 15 10 15 11 4 13 3 15 23 9 8 5 15 26 24 3 13 23 3 11 11 10 32 9 11 4 0 3 30 9 20 25 16 1 3 13 28 7 15 5 11 1 18 28 5 23 17 12 20 7 11 28 11 33 6 1 9 3 13 16 26 5 4 17 0 6 8 ...
output:
18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #96:
score: 25
Accepted
time: 1ms
memory: 8088kb
input:
100 77 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 22 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 10 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
26 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #97:
score: 25
Accepted
time: 0ms
memory: 18096kb
input:
100 100 1 3 2 4 1 2 2 100 7 1 3 1 6 4 0 3 2 3 2 1 3 1 0 3 1 1 1 3 2 4 1 2 0 1 1 1 1 2 2 0 4 2 2 0 2 1 1 0 2 2 0 2 3 2 2 1 1 1 1 1 2 2 1 3 0 4 2 3 1 6 1 1 5 2 1 3 2 3 5 5 0 1 1 5 2 0 3 2 4 1 1 1 0 3 4 0 3 0 95 4 1 3 2 4 1 2 2 100 7 1 3 1 6 4 0 3 2 3 2 1 3 1 0 3 1 1 1 3 2 4 1 2 0 1 1 1 1 2 2 0 4 2 2 0...
output:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #98:
score: 25
Accepted
time: 2ms
memory: 14288kb
input:
100 100 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...
output:
93 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #99:
score: 25
Accepted
time: 0ms
memory: 10860kb
input:
8 3 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97
output:
-97 0 0 97 0 0 -97 0 0 -97 0 0 -97 0 0 97 0 0 97 0 0 97 0 0
result:
ok correct
Subtask #9:
score: 10
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Test #100:
score: 10
Accepted
time: 71ms
memory: 13376kb
input:
1000 997 9 741 124 293 130 417 541 140 84 83 174 454 739 502 791 562 451 207 138 61 416 180 322 186 105 431 260 165 407 688 67 478 439 89 76 649 59 119 37 146 86 493 547 655 162 151 652 562 238 187 652 195 711 381 340 252 78 35 47 230 493 713 565 142 444 536 92 244 564 396 152 263 227 310 437 638 32...
output:
-307 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #101:
score: 10
Accepted
time: 68ms
memory: 11724kb
input:
1000 944 336 838 514 141 209 268 275 847 586 348 80 65 37 78 271 258 88 396 42 927 599 857 462 612 605 29 477 3 514 134 195 25 957 642 704 263 857 400 570 97 556 465 849 888 840 587 250 860 233 22 350 727 217 543 616 63 53 433 548 973 409 838 556 735 320 270 207 38 641 364 990 467 788 835 884 176 39...
output:
492 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #102:
score: 10
Accepted
time: 63ms
memory: 12896kb
input:
1000 900 618 382 749 440 466 183 90 395 718 421 379 335 438 710 720 722 158 722 722 197 564 613 108 77 267 233 299 322 451 598 131 393 81 147 598 665 133 799 126 407 585 461 504 579 30 689 190 399 595 734 633 661 700 233 154 509 18 2 579 121 498 545 644 182 250 338 606 405 777 457 712 44 103 214 130...
output:
-317 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #103:
score: 10
Accepted
time: 9ms
memory: 12172kb
input:
1000 100 56 777 448 170 46 88 192 202 673 49 194 59 664 514 372 800 651 72 761 265 732 34 10 458 767 405 158 810 678 35 114 458 834 85 505 585 394 552 271 616 59 397 300 10 8 91 146 58 598 250 51 11 315 59 681 862 439 562 697 80 529 192 407 59 316 535 15 298 402 516 162 232 59 460 145 745 204 59 143...
output:
441 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 191 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #104:
score: 10
Accepted
time: 2ms
memory: 12528kb
input:
1000 2 914 471 926 483 607 164 178 265 649 206 262 181 97 346 9 434 542 99 14 429 28 471 811 368 159 284 29 414 635 192 524 81 376 67 604 161 301 142 32 411 48 491 462 19 181 262 508 65 8 435 505 62 799 356 596 153 107 336 567 124 679 236 826 383 830 387 306 137 448 5 159 284 473 30 42 485 19 462 75...
output:
-464 0 -476 0 -157 0 272 0 -199 0 188 0 353 0 441 0 -92 0 436 0 478 0 -361 0 291 0 421 0 -185 0 -74 0 74 0 -154 0 149 0 418 0 498 0 -12 0 269 0 -58 0 442 0 -55 0 -349 0 -146 0 343 0 -117 0 -229 0 -376 0 -380 0 144 0 2 0 291 0 -23 0 492 0 469 0 -304 0 294 0 -8...
result:
ok correct
Test #105:
score: 10
Accepted
time: 15ms
memory: 10584kb
input:
201 1000 520 673 315 869 278 479 43 12 658 774 309 46 880 77 604 281 761 526 856 49 22 238 302 498 257 504 55 455 660 399 771 296 360 822 22 580 611 798 29 367 655 380 42 649 477 678 556 745 641 205 280 482 673 37 12 111 266 195 201 877 646 118 676 474 255 677 78 172 518 259 466 715 152 521 574 659 ...
output:
409 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #106:
score: 10
Accepted
time: 9ms
memory: 10276kb
input:
111 1000 500 278 84 125 17 215 374 415 339 82 346 564 431 212 155 320 62 246 590 582 81 437 566 155 105 242 527 289 528 376 6 122 260 104 358 244 372 237 463 383 86 461 46 277 245 309 294 18 309 361 86 388 498 187 225 139 548 335 323 204 534 211 151 166 409 187 118 40 179 244 400 24 417 87 365 264 3...
output:
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #107:
score: 10
Accepted
time: 61ms
memory: 13240kb
input:
999 1000 17 862 196 763 21 593 529 11 669 846 913 61 210 41 909 555 858 813 0 824 614 797 632 374 44 189 519 953 86 238 112 927 887 281 873 740 157 853 592 8 826 216 451 37 743 715 528 558 892 1 283 285 653 848 528 358 515 171 592 39 251 10 268 313 715 124 876 549 40 130 924 172 811 870 752 817 293 ...
output:
-454 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #108:
score: 10
Accepted
time: 31ms
memory: 19528kb
input:
1000 500 982 484 942 467 914 903 464 494 437 465 911 496 494 463 516 945 919 935 464 439 497 458 927 444 944 463 460 931 467 507 933 479 928 897 485 475 465 445 483 905 883 527 939 943 458 472 469 494 879 507 902 513 471 472 444 452 477 480 495 472 874 466 502 911 893 497 468 507 909 497 918 458 477...
output:
66 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #109:
score: 10
Accepted
time: 33ms
memory: 16932kb
input:
500 1000 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893 893...
output:
-855 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #110:
score: 10
Accepted
time: 58ms
memory: 20012kb
input:
971 1000 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999...
output:
10679 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #111:
score: 10
Accepted
time: 57ms
memory: 19064kb
input:
1000 977 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756 756...
output:
22187 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #112:
score: 10
Accepted
time: 40ms
memory: 18532kb
input:
777 1000 2 0 0 0 2 1 1 1 0 0 2 1 2 0 1 0 0 2 0 3 1 0 2 1 0 0 1 1 0 1 1 0 1 2 0 2 1 3 0 1 0 1 1 2 0 2 3 1 0 0 1 1 3 2 1 3 0 0 0 0 0 1 0 3 3 1 2 0 1 1 0 0 0 4 2 0 0 1 2 1 1 0 3 0 1 1 0 3 2 1 2 1 4 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 4 0 2 1 1 0 1 0 0 0 1 0 1 1 1000 1 0 1 1 0 2 1 0 1 0 2 2 2 ...
output:
8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #113:
score: 10
Accepted
time: 8ms
memory: 12736kb
input:
177 1000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...
output:
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #114:
score: 10
Accepted
time: 23ms
memory: 12148kb
input:
1000 439 194 283 254 254 240 297 251 285 173 200 237 253 199 266 274 187 258 227 257 215 224 267 270 284 183 298 248 268 299 299 260 198 153 307 260 307 194 288 222 253 229 311 142 214 263 216 289 189 122 173 210 234 204 154 271 253 267 267 235 278 235 254 203 226 283 258 240 299 308 212 273 223 266...
output:
189 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #115:
score: 10
Accepted
time: 51ms
memory: 12388kb
input:
1000 786 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 71 ...
output:
212 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Extra Test:
score: 0
Extra Test Passed