QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #401890 | #1359. Setting Maps | iee | WA | 6ms | 4060kb | C++14 | 2.5kb | 2024-04-29 16:14:40 | 2024-04-29 16:14:40 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
constexpr int inf = 2e9 + 5;
int S, T;
struct MF {
static constexpr int N = 2005;
struct Edge {
int v, f;
};
vector<int> e[N];
vector<Edge> l;
int dis[N];
bool BFS() {
memset(dis, -1, sizeof dis);
queue<int> Q;
Q.push(S);
dis[S] = 0;
while (!Q.empty()) {
int u = Q.front();
Q.pop();
for (int id : e[u]) {
auto [v, f] = l[id];
if (f && dis[v] == -1) {
dis[v] = dis[u] + 1;
Q.push(v);
}
}
}
return dis[T] != -1;
}
int cur[N];
int DFS(int u, int limit) {
if (u == T) return limit;
int flow = 0;
for (int i = cur[u]; i < e[u].size() && flow < limit; i = max(i + 1, cur[u])) {
cur[u] = i + 1;
int id = e[u][i];
auto &[v, f] = l[id];
if (f && dis[v] == dis[u] + 1) {
int fl = DFS(v, min(limit - flow, f));
flow += fl;
f -= fl;
l[id ^ 1].f += fl;
if (!fl) dis[v] = -1;
}
}
return flow;
}
int Dinic() {
int flow = 0, fs = 0;
while (BFS()) {
fs = 1;
memset(cur, 0, sizeof cur);
flow += DFS(S, inf);
}
return fs ? flow : inf;
}
void add(int u, int v, int f) {
e[u].push_back(l.size());
l.push_back({v, f});
e[v].push_back(l.size());
l.push_back({u, 0});
}
vector<array<int, 2>> cut() {
int w = Dinic();
if (w >= inf) {
cout << -1 << "\n";
exit(0);
}
cerr << "w = " << w << endl;
vector<array<int, 2>> res;
for (int i = 0; i < l.size(); i += 2) {
int u = l[i + 1].v, v = l[i].v;
if (dis[u] != -1 && dis[v] == -1) {
res.push_back({u, v});
}
}
return res;
}
} g;
int main() {
int n, m, K;
cin >> n >> m >> K;
int s, t;
cin >> s >> t, s--, t--;
auto id = [&](int u, int level, int op) {
return u * K * 2 + level * 2 + op;
};
vector<int> w(n);
for (int &x : w) {
cin >> x;
}
vector<array<int, 2>> edges(m);
for (auto &[u, v] : edges) {
cin >> u >> v;
u--;
v--;
}
for (int k = 0; k < K; k++) {
for (int u = 0; u < n; u++) {
g.add(id(u, k, 0), id(u, k, 1), w[u]);
if (k + 1 < K) g.add(id(u, k, 0), id(u, k + 1, 1), inf);
}
for (auto [u, v] : edges) {
g.add(id(u, k, 1), id(v, k, 0), inf);
}
if (k + 1 < K) g.add(id(t, k, 1), id(t, k + 1, 1), inf);
}
S = id(s, 0, 0), T = id(t, K - 1, 1);
auto res = g.cut();
vector<int> vec;
for (auto [u, v] : res) {
vec.push_back(u / (K * 2));
}
cout << vec.size() << "\n";
for (int i = 0; i < vec.size(); i++) {
cout << vec[i] + 1 << " \n"[i + 1 == vec.size()];
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3840kb
input:
3 2 5 1 3 1 60 35 1 2 2 3
output:
-1
result:
ok answer = IMPOSSIBLE
Test #2:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
7 11 1 1 7 100 5 7 16 11 12 100 1 2 1 3 1 4 1 5 2 3 2 6 3 6 4 3 4 7 5 7 6 7
output:
4 2 3 4 5
result:
ok answer = 39
Test #3:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
11 17 2 1 11 1000 10 10 10 10 10 10 10 10 10 1000 1 2 1 3 1 4 1 5 1 6 2 7 3 7 4 7 5 8 6 8 7 8 7 9 7 10 8 9 8 11 9 11 10 11
output:
6 5 6 7 8 9 10
result:
ok answer = 60
Test #4:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
2 2 2 2 1 100 200 1 2 2 1
output:
2 2 1
result:
ok answer = 300
Test #5:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
5 5 5 1 5 1 1 1 1 1 1 2 2 3 3 4 4 5 1 5
output:
-1
result:
ok answer = IMPOSSIBLE
Test #6:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
100 120 5 1 5 5367720 2854323 1799056 9744604 3215334 7580413 6269402 3208439 8812449 3297484 2047196 4044341 7514502 2928715 9335004 3935096 6660663 3356480 4801491 5786147 895995 6710240 222342 4469390 1543213 6678041 8838445 6741919 8138951 5273670 8983795 5131484 4245746 7460466 8357966 8464419 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #7:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
2 1 5 1 2 10 10 1 2
output:
-1
result:
ok answer = IMPOSSIBLE
Test #8:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
154 304 2 67 7 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
2 67 7
result:
ok answer = 20000000
Test #9:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
75 146 1 15 2 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...
output:
1 15
result:
ok answer = 10000000
Test #10:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
182 360 4 97 110 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #11:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
136 268 5 132 5 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #12:
score: 0
Accepted
time: 5ms
memory: 3760kb
input:
200 396 3 174 124 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
200 174 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 ...
result:
ok answer = 2000000000
Test #13:
score: 0
Accepted
time: 5ms
memory: 3672kb
input:
200 396 3 42 18 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
200 42 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 43 44 45 46 47 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 101 102...
result:
ok answer = 2000000000
Test #14:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
37 399 5 5 35 891013 857886 463822 491619 5700997 373660 280470 331195 292218 4060 330862 140381 522628 931507 600262 414267 639018 496399 286724 783899 792123 775919 981183 469461 229242 320358 970309 811929 818205 630620 209749 899622 339790 483597 7328305 375252 241902 37 32 26 25 31 37 11 25 35 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #15:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
43 447 4 23 5 410445 107466 417812 818439 7500390 767395 955105 835303 417635 40481 687217 129693 686787 546514 598770 645791 239755 22583 513445 243544 454644 619458 8758220 584039 864849 479006 85516 734429 997123 561319 900136 750915 22210 812718 315780 263441 639259 543094 40967 109688 857581 71...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #16:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
94 454 4 10 37 686254 113102 198921 108527 245692 298529 730688 309868 250532 7757813 223044 866362 685371 924303 328789 529482 811273 239786 73318 495070 857739 562195 586139 625871 776305 557501 798290 742600 350241 584299 26519 305673 678898 992953 656558 268773 9023461 10388 431117 542020 928225...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #17:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
69 415 5 34 13 187979 21011 558124 591620 617581 886091 755733 454183 48557 77690 663115 689272 6523235 47643 93831 636058 841310 272665 181270 75938 161738 713173 360987 182941 884235 664804 382347 462472 55249 646350 558127 66134 823777 5017391 738022 598894 643281 584923 5728 719403 528781 287123...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #18:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
74 410 5 56 20 488488 698144 373082 803224 42941 35786 251834 295325 310693 453121 656518 876704 468532 536212 395433 621720 64467 814721 93928 8845346 519676 871614 340758 843970 729408 449075 751325 413222 556993 705853 943484 700768 640760 765293 197380 348204 584112 9735 76698 324024 536009 3061...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #19:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
112 475 5 77 14 458807 862988 747050 549161 272433 613321 283502 255018 225146 161415 101246 246922 750336 5181286 66176 340232 996869 865175 206322 151130 137565 684082 341281 334633 841523 356897 991731 533584 380228 849451 189214 56801 683298 25418 383598 768288 551730 556269 737795 271814 323695...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #20:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
119 484 5 11 32 165598 630106 823509 869781 685441 742597 915091 659432 634290 175760 5311972 639237 255082 203370 950415 872349 181092 451235 734695 622085 432676 505268 968125 789747 136429 166389 9290 176005 262474 551589 350471 7478302 783302 603239 559669 687158 26612 369279 547990 78403 15335 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #21:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
142 375 5 116 104 63599 894199 604295 332052 288396 916080 30248 354232 445633 440305 374406 981920 863467 569323 441073 586879 682410 493748 530620 375855 906213 44552 558142 127276 896643 254275 258514 292884 633970 418024 477079 849005 885347 922653 969968 752223 964300 152813 696644 61238 79525 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #22:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
183 487 4 160 104 861248 114428 458126 590856 434607 175599 497335 415522 5210 543525 358378 651065 795806 77245 262676 791440 800664 515963 187174 791630 577197 405448 310869 790587 273155 998576 784475 349319 645638 980898 825396 921220 776036 809716 680739 298663 103377 526237 912938 251723 15232...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #23:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
200 499 4 63 61 840236 200242 748905 993501 756897 832236 310561 724047 795114 972430 614472 303292 528099 983661 904724 998052 831483 874832 545487 687161 79029 583414 108438 145634 201003 296143 58522 233209 757702 862078 269858 501581 318663 387614 269896 806625 523906 987641 765239 153963 228254...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #24:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
150 374 5 113 129 963484 390638 959395 95619 548927 978322 307668 617709 949256 5435 502970 513103 636082 90166 226330 173776 162221 287649 574318 187625 429914 750641 787872 511271 627856 681261 633555 517549 938395 275120 558362 43248 239223 370347 191039 614969 1817 207776 297662 526119 337127 49...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #25:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
176 131 5 47 118 431659 989353 962218 363659 988302 933830 26769 460320 590689 887733 328107 362131 831900 629028 261988 606418 812284 689190 910954 311346 746819 919793 175473 488620 7030 857310 989872 927131 736414 500269 390114 828223 893320 431934 572166 687804 590341 326808 138848 364508 215467...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #26:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
200 494 5 28 5 143725 965366 545804 656307 8059164 74371 472455 439180 179926 743420 742454 930313 936719 83635 150734 836620 254600 252025 157157 565370 992891 832679 358393 958331 70918 561942 287145 5395471 721066 414374 557625 207539 738895 924411 530195 153167 818558 426299 654081 667595 719269...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #27:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
198 392 5 31 30 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #28:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
196 388 5 50 11 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #29:
score: 0
Accepted
time: 5ms
memory: 3756kb
input:
198 392 5 89 127 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
82 89 19 22 30 40 47 48 70 77 79 105 132 144 151 170 180 195 1 8 12 26 52 53 54 57 59 67 76 87 93 97 102 106 113 115 126 137 138 148 154 158 161 163 165 177 178 189 190 192 2 15 16 35 38 39 42 43 46 55 58 73 82 86 88 92 98 101 111 112 117 119 122 139 147 150 152 155 172 173 183 184 127
result:
ok answer = 819999994
Test #30:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
195 386 5 143 177 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
72 143 15 18 28 39 65 74 79 93 95 115 121 124 174 186 12 13 23 25 32 44 56 57 62 68 77 83 89 98 101 105 123 127 129 131 158 160 163 165 167 171 175 194 2 3 8 14 17 30 33 37 38 59 73 80 85 112 114 119 122 125 135 141 142 145 146 151 170 172 178 183 177
result:
ok answer = 719999993
Test #31:
score: 0
Accepted
time: 5ms
memory: 3692kb
input:
198 392 5 52 51 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
77 52 22 27 41 49 67 91 103 105 130 131 132 136 173 194 196 1 4 6 8 19 36 37 38 62 70 73 77 78 81 83 85 106 113 135 138 143 145 147 154 155 169 176 180 192 197 14 16 31 56 58 60 74 79 82 86 107 110 111 112 118 127 133 137 146 149 153 156 160 182 183 184 186 189 190 198 51
result:
ok answer = 769999995
Test #32:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
200 396 5 164 66 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
82 164 2 34 42 59 67 68 81 91 104 109 111 113 174 196 199 200 4 5 10 18 22 23 25 43 45 48 50 60 64 72 77 78 90 95 101 106 114 129 130 137 141 148 152 156 167 169 189 192 3 8 9 15 21 27 30 33 38 40 55 63 70 73 84 89 93 97 99 107 110 115 131 135 136 142 149 153 161 175 183 187 66
result:
ok answer = 819999987
Test #33:
score: 0
Accepted
time: 5ms
memory: 3980kb
input:
195 386 5 48 49 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
82 48 4 33 60 62 66 73 103 114 137 146 151 160 167 175 185 191 1 7 15 22 24 30 32 36 37 38 43 47 53 54 65 71 72 85 86 90 91 110 127 128 130 152 153 156 161 165 190 195 3 28 35 40 56 57 61 69 76 80 93 94 97 99 106 111 112 120 123 124 133 134 139 141 145 150 155 157 158 162 181 182 49
result:
ok answer = 819999998
Test #34:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
196 388 5 57 124 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
72 57 1 26 37 64 104 106 114 115 127 140 154 172 181 195 12 14 40 41 46 53 63 68 71 72 75 77 80 105 117 125 130 137 150 151 157 164 166 177 185 191 192 196 2 15 17 27 34 39 42 45 70 73 74 78 79 96 118 120 122 132 133 136 139 143 149 158 165 168 174 188 124
result:
ok answer = 719999996
Test #35:
score: 0
Accepted
time: 5ms
memory: 3816kb
input:
197 390 5 135 152 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
87 135 11 14 33 52 54 70 100 111 127 138 142 143 154 168 173 180 194 13 19 20 21 36 46 49 50 58 66 67 74 90 91 95 102 105 110 112 113 123 130 136 145 151 161 163 170 174 178 183 184 191 195 1 8 16 17 18 27 42 44 55 60 62 68 71 85 86 87 89 99 107 114 115 118 122 124 131 134 156 166 179 182 188 190 19...
result:
ok answer = 869999995
Test #36:
score: 0
Accepted
time: 1ms
memory: 4044kb
input:
195 386 5 112 82 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #37:
score: 0
Accepted
time: 4ms
memory: 4008kb
input:
195 386 5 155 102 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
72 155 16 19 39 54 63 73 91 99 101 117 133 145 154 168 1 3 4 6 7 8 29 60 65 69 72 90 92 97 107 111 115 136 143 144 147 152 159 160 166 174 175 177 9 12 14 18 24 46 56 62 64 70 79 88 94 100 103 105 106 109 110 125 126 127 150 153 169 172 193 194 102
result:
ok answer = 719999992
Test #38:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
198 392 5 51 183 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #39:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
199 394 5 156 1 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
77 156 10 44 53 58 62 64 72 85 86 89 99 110 165 194 196 15 16 18 23 55 61 68 69 71 84 96 112 116 117 128 131 141 150 158 160 163 166 168 171 179 180 181 185 191 199 4 8 21 24 27 35 49 51 59 63 67 73 80 81 90 92 103 105 107 114 119 127 151 162 176 177 184 189 193 195 1
result:
ok answer = 769999997
Test #40:
score: 0
Accepted
time: 5ms
memory: 3804kb
input:
200 396 5 168 30 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
82 168 1 7 10 20 23 56 62 95 104 106 119 126 151 162 186 197 5 9 12 14 16 24 40 44 47 51 60 66 69 72 96 98 113 117 120 121 127 128 141 155 169 170 173 183 189 190 192 195 6 19 21 34 36 37 39 42 50 57 59 63 70 74 81 82 84 85 93 102 109 114 115 116 132 138 140 150 158 171 180 185 30
result:
ok answer = 819999997
Test #41:
score: 0
Accepted
time: 5ms
memory: 3784kb
input:
199 394 5 151 18 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...
output:
72 151 29 33 38 50 61 65 77 79 96 106 121 122 127 174 36 41 47 48 55 62 68 95 101 111 115 128 132 141 148 152 158 159 161 163 166 167 173 179 184 187 193 194 4 8 16 25 28 40 43 49 51 54 58 74 75 76 86 89 90 109 120 134 154 155 156 160 175 190 191 199 18
result:
ok answer = 719999997
Test #42:
score: 0
Accepted
time: 5ms
memory: 3756kb
input:
199 394 5 104 2 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
82 104 24 27 31 51 54 66 75 88 89 95 135 153 157 174 176 189 1 6 20 23 26 29 39 47 50 55 61 72 78 81 90 94 113 121 130 144 147 149 150 155 166 169 175 177 182 186 188 198 14 15 16 18 37 40 49 52 64 68 80 82 87 91 100 101 106 107 109 114 124 131 137 139 141 161 162 170 171 173 187 191 2
result:
ok answer = 819999992
Test #43:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
199 394 5 168 188 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
77 168 3 5 9 48 50 58 78 82 91 109 112 134 146 171 186 8 16 31 32 35 42 44 46 56 60 63 64 66 68 105 106 116 123 124 125 129 133 142 158 172 174 177 182 193 195 12 13 17 20 28 61 71 74 75 83 90 96 110 115 138 141 143 145 149 151 153 157 161 162 166 167 179 194 196 198 188
result:
ok answer = 769999994
Test #44:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
196 388 5 119 6 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #45:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
199 394 5 137 142 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
72 137 6 23 35 38 62 68 71 91 107 117 138 139 149 188 5 8 9 12 14 15 17 19 22 24 32 37 46 47 52 56 58 79 101 111 121 129 144 156 161 168 174 192 13 26 27 28 31 33 55 60 66 69 77 82 83 88 98 100 103 104 128 130 133 155 158 164 166 167 170 190 142
result:
ok answer = 719999997
Test #46:
score: 0
Accepted
time: 5ms
memory: 3700kb
input:
199 394 5 51 147 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...
output:
82 51 34 35 39 43 45 79 85 94 96 98 134 178 180 185 187 198 16 22 24 37 41 46 52 55 60 65 75 82 90 91 99 105 110 111 112 117 122 126 127 130 137 153 155 161 174 189 190 196 1 2 4 11 27 29 31 33 40 49 56 57 58 66 69 70 77 83 89 104 113 115 121 135 149 156 160 173 176 181 184 186 147
result:
ok answer = 819999995
Test #47:
score: 0
Accepted
time: 5ms
memory: 3792kb
input:
198 392 5 136 108 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
72 136 6 15 32 49 54 69 76 92 131 140 172 179 195 196 7 16 17 23 26 29 48 58 59 60 66 67 68 70 78 81 82 84 93 103 111 126 137 160 183 184 185 191 1 11 20 21 27 30 41 64 65 77 85 91 94 105 112 113 116 125 127 142 168 169 173 175 190 192 193 198 108
result:
ok answer = 719999994
Test #48:
score: 0
Accepted
time: 5ms
memory: 4056kb
input:
196 388 5 113 44 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
72 113 6 38 59 62 78 90 108 134 145 178 185 190 191 192 10 16 17 30 35 39 40 64 65 68 71 75 83 89 98 100 110 122 126 136 139 143 149 160 161 181 189 194 5 12 13 22 32 46 52 69 79 81 86 91 102 111 112 115 130 138 150 153 154 158 170 177 182 184 188 196 44
result:
ok answer = 719999994
Test #49:
score: 0
Accepted
time: 5ms
memory: 3976kb
input:
198 392 5 153 58 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
82 153 10 18 28 30 50 54 74 80 87 110 117 140 141 164 184 185 4 5 11 19 29 47 49 59 85 92 94 97 105 109 114 130 131 135 136 156 157 161 163 172 177 178 179 180 181 187 190 192 1 2 9 13 22 37 44 45 52 55 60 62 68 82 89 99 102 113 116 118 119 126 151 155 158 160 162 165 169 186 193 197 58
result:
ok answer = 819999994
Test #50:
score: 0
Accepted
time: 4ms
memory: 3744kb
input:
196 388 5 33 11 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 1000000...
output:
72 33 14 19 23 37 52 73 92 93 101 110 150 157 163 180 7 9 10 13 16 24 26 29 35 56 63 81 86 94 104 106 107 112 113 127 131 142 144 159 166 169 170 182 8 15 28 42 49 53 54 57 59 65 71 74 76 83 99 111 117 119 122 124 126 133 135 152 160 167 194 195 11
result:
ok answer = 719999991
Test #51:
score: 0
Accepted
time: 5ms
memory: 4056kb
input:
200 396 5 20 162 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
77 20 4 21 30 35 44 48 54 69 79 101 116 154 158 168 173 12 18 22 40 41 43 52 65 67 68 71 83 92 95 98 100 105 107 118 123 128 139 148 157 159 160 169 187 189 197 6 13 14 16 33 37 46 51 55 59 63 66 75 88 91 97 122 124 125 127 133 137 141 142 153 164 167 194 195 199 162
result:
ok answer = 769999997
Test #52:
score: 0
Accepted
time: 5ms
memory: 3816kb
input:
197 390 5 41 142 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
77 41 1 4 8 13 14 20 42 65 92 116 133 138 139 141 162 5 6 12 23 29 34 39 46 50 51 54 59 64 67 70 81 107 109 124 129 134 149 152 158 160 163 177 179 194 196 9 11 15 17 18 22 26 35 40 43 84 93 98 99 100 114 115 118 121 128 147 148 150 155 170 172 173 174 185 186 142
result:
ok answer = 769999995
Test #53:
score: 0
Accepted
time: 5ms
memory: 4044kb
input:
199 394 5 21 130 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
77 21 27 30 45 54 62 69 79 89 98 108 116 141 143 182 189 15 16 23 24 33 34 35 37 43 52 59 60 82 87 102 104 106 109 111 131 132 136 168 169 170 171 174 176 181 193 9 22 25 26 28 48 50 56 61 64 75 94 95 113 114 120 126 128 129 148 151 155 160 175 177 183 185 191 196 198 130
result:
ok answer = 769999994
Test #54:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
195 386 5 26 66 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 100000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #55:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
195 386 5 57 108 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
87 57 6 16 24 26 37 42 54 69 70 98 105 116 150 155 163 170 174 1 3 4 5 12 13 15 41 47 48 53 55 56 58 59 60 64 66 76 85 97 104 118 126 127 135 146 151 162 164 177 178 185 189 7 10 14 18 34 51 63 72 84 88 90 92 93 96 99 100 103 106 107 111 117 119 120 129 131 138 143 154 156 158 161 168 169 188 108
result:
ok answer = 869999994
Test #56:
score: 0
Accepted
time: 5ms
memory: 3808kb
input:
200 396 5 183 125 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
77 183 2 24 42 63 75 79 83 89 128 155 160 161 166 173 198 4 11 16 21 22 29 33 37 38 40 48 51 59 61 65 81 92 98 107 118 131 133 143 153 164 178 179 184 188 199 8 14 19 25 26 55 58 68 69 73 80 86 93 103 111 115 116 119 124 126 129 130 134 135 154 157 169 170 181 186 125
result:
ok answer = 769999987
Test #57:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
195 386 5 103 126 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
77 103 26 32 36 47 52 53 77 90 107 114 119 152 170 181 195 5 7 16 19 27 28 37 42 49 50 56 62 64 79 84 88 93 116 121 122 131 146 153 160 164 168 174 184 186 187 3 9 13 25 34 38 39 59 66 71 76 78 82 83 95 97 118 120 125 129 133 141 149 150 172 178 180 185 188 190 126
result:
ok answer = 769999997
Test #58:
score: 0
Accepted
time: 6ms
memory: 3752kb
input:
195 386 5 125 41 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
87 125 1 4 56 76 82 91 112 115 118 123 150 158 163 177 188 191 194 2 3 8 20 23 31 39 51 52 57 67 68 75 86 93 104 110 114 116 121 130 135 138 140 141 148 149 151 155 156 165 170 172 192 16 27 29 44 45 46 55 58 60 63 72 73 74 77 84 85 92 98 99 106 111 127 129 131 133 137 144 145 147 168 175 178 183 19...
result:
ok answer = 869999994
Test #59:
score: 0
Accepted
time: 5ms
memory: 4008kb
input:
197 390 5 86 43 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
87 86 10 14 31 73 78 101 103 113 116 130 139 150 158 161 170 173 179 12 18 20 24 30 41 50 53 63 76 79 80 81 83 85 87 89 91 98 110 112 120 121 131 147 159 166 168 171 174 183 191 193 197 3 15 22 23 38 40 44 46 47 54 62 71 74 88 93 94 104 108 111 117 127 132 134 140 141 148 162 165 175 180 186 187 192...
result:
ok answer = 869999996
Test #60:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
197 390 5 84 59 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 100000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #61:
score: 0
Accepted
time: 5ms
memory: 3816kb
input:
197 390 5 158 175 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
92 158 12 19 36 39 55 59 66 74 76 81 96 101 105 130 154 173 177 190 2 5 10 11 13 14 15 31 33 35 41 45 46 52 72 77 78 79 80 82 85 86 92 106 122 123 125 136 141 149 157 159 164 174 176 193 3 6 9 16 17 20 26 28 43 50 56 57 65 70 71 88 89 91 94 100 111 114 118 124 150 151 166 169 171 179 182 183 185 189...
result:
ok answer = 919999997
Test #62:
score: 0
Accepted
time: 3ms
memory: 4016kb
input:
200 396 5 77 26 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...
output:
92 77 19 20 28 45 46 74 91 100 107 111 112 124 145 151 164 174 183 200 6 9 13 21 22 23 33 38 39 52 59 61 72 75 78 79 93 99 101 110 116 122 126 129 143 144 148 158 166 168 177 187 188 193 195 199 2 8 12 16 44 47 49 50 55 56 57 58 62 64 80 83 84 88 92 96 103 106 108 117 119 127 131 132 136 139 140 149...
result:
ok answer = 919999992
Test #63:
score: 0
Accepted
time: 4ms
memory: 3812kb
input:
196 388 5 187 7 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
72 187 6 26 31 56 61 66 87 92 94 103 121 134 151 173 10 18 23 25 30 32 40 44 48 59 63 65 73 99 105 115 116 126 135 139 141 143 156 163 180 181 194 196 13 29 35 46 49 54 58 70 72 75 76 81 91 106 119 124 130 131 136 142 147 149 153 158 164 179 182 183 7
result:
ok answer = 719999998
Test #64:
score: 0
Accepted
time: 5ms
memory: 4040kb
input:
195 386 5 102 166 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
77 102 22 33 46 67 70 79 96 136 139 145 155 160 161 162 176 15 19 23 34 35 41 42 57 59 65 69 72 74 86 90 97 98 108 110 120 125 132 137 140 157 159 168 190 191 192 6 8 13 17 21 25 29 31 32 39 49 51 56 76 80 82 101 105 109 114 122 131 133 134 149 150 153 178 183 186 166
result:
ok answer = 769999996
Test #65:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
195 386 5 125 20 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
87 125 11 33 46 56 60 65 81 89 90 104 111 129 147 160 162 163 185 2 15 18 24 27 28 29 34 43 44 51 64 67 75 76 83 87 88 97 101 103 113 117 122 130 144 145 146 158 180 182 188 192 193 3 8 9 19 38 54 63 68 79 82 86 93 94 95 96 102 107 112 115 127 131 134 136 149 156 164 167 170 171 174 177 189 191 194 20
result:
ok answer = 869999994
Test #66:
score: 0
Accepted
time: 5ms
memory: 4060kb
input:
196 388 5 21 70 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 100000...
output:
92 21 4 5 8 10 47 57 58 59 85 89 98 100 103 126 129 157 172 187 1 12 14 17 27 30 31 38 48 66 67 75 76 77 80 81 84 87 90 92 95 96 101 112 120 121 132 140 142 147 152 158 163 169 185 192 3 18 19 23 26 35 40 41 49 54 61 63 73 83 93 99 102 104 105 106 110 123 128 139 151 156 160 164 166 167 170 174 179 ...
result:
ok answer = 919999994
Test #67:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
195 386 5 55 65 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
67 55 7 8 12 41 42 57 63 81 83 90 116 145 150 3 6 9 11 14 15 22 27 51 52 58 68 70 100 102 117 130 153 164 165 167 182 184 185 190 192 19 25 31 44 46 48 49 59 72 77 78 86 103 106 112 118 120 126 131 136 141 156 159 160 172 176 65
result:
ok answer = 669999993
Test #68:
score: 0
Accepted
time: 5ms
memory: 3808kb
input:
200 396 5 66 167 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
87 66 1 11 38 42 45 50 54 56 64 79 107 122 158 180 184 186 187 15 16 37 44 48 49 53 60 63 80 84 87 88 89 94 97 103 113 116 118 119 129 137 138 140 142 152 157 162 176 181 182 183 192 8 17 20 22 23 25 27 30 34 41 62 65 67 71 81 98 102 104 106 112 117 134 148 153 155 161 163 165 171 173 185 191 193 19...
result:
ok answer = 869999990
Test #69:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
198 392 5 30 90 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
77 30 2 11 20 27 32 89 92 93 100 122 128 142 148 176 192 5 26 28 33 36 62 64 69 74 75 78 81 82 94 101 109 110 118 120 121 124 132 138 140 152 168 173 184 194 195 15 18 23 29 34 37 40 41 52 53 70 80 84 88 97 99 111 131 136 146 149 155 161 169 179 185 188 189 191 193 90
result:
ok answer = 769999998
Test #70:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
195 386 5 137 154 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
82 137 32 61 65 69 79 82 85 88 104 120 145 151 175 182 184 192 1 2 24 30 34 40 56 58 63 68 78 84 89 94 97 99 100 108 113 115 122 125 131 133 139 142 159 166 176 178 183 186 9 14 16 25 28 31 36 44 45 51 72 74 83 98 111 121 124 126 127 130 136 141 146 148 150 156 170 177 185 187 191 194 154
result:
ok answer = 819999996
Test #71:
score: 0
Accepted
time: 5ms
memory: 3696kb
input:
198 392 5 159 73 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
77 159 12 18 23 35 43 63 67 112 116 136 147 161 163 170 173 1 2 4 6 13 22 24 34 47 48 57 62 64 81 87 89 94 97 98 102 122 127 129 134 148 152 154 166 169 174 9 11 14 37 56 61 78 100 113 114 132 135 137 138 139 141 142 145 146 149 153 156 162 164 177 182 185 191 196 197 73
result:
ok answer = 769999995
Test #72:
score: 0
Accepted
time: 5ms
memory: 4000kb
input:
197 390 5 61 135 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
77 61 10 23 31 42 66 74 76 110 129 133 138 149 179 185 196 3 12 16 17 19 22 39 45 47 51 58 63 79 83 85 101 107 108 118 130 148 152 155 171 177 186 189 191 193 195 5 6 14 20 32 34 36 44 55 71 93 94 113 116 124 126 136 137 140 141 143 150 158 161 166 174 178 182 183 194 135
result:
ok answer = 769999994
Test #73:
score: 0
Accepted
time: 2ms
memory: 3980kb
input:
198 392 5 98 170 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
77 98 18 33 40 48 79 85 87 92 113 123 135 146 172 176 192 6 24 28 34 35 54 55 64 83 90 93 96 105 106 112 121 127 133 136 147 151 152 153 159 171 175 178 181 186 191 2 12 13 16 21 25 29 32 38 39 42 57 60 63 67 68 81 97 110 118 132 141 142 157 162 164 168 187 195 198 170
result:
ok answer = 769999992
Test #74:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
199 394 5 181 62 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
82 181 15 41 53 57 60 94 120 122 129 138 140 153 154 157 178 193 6 14 16 17 21 22 30 31 34 40 42 56 71 72 80 82 83 84 86 106 108 112 114 116 145 148 164 167 168 186 189 194 1 3 4 12 18 35 52 54 55 59 63 67 77 92 102 103 115 123 126 131 136 142 147 150 151 163 165 174 179 185 191 197 62
result:
ok answer = 819999992
Test #75:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
198 392 5 156 122 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
77 156 9 11 17 18 36 43 63 67 106 112 115 181 182 192 195 10 46 51 52 54 57 64 78 79 83 95 96 111 113 118 121 125 126 129 132 133 142 154 170 174 175 185 187 194 197 5 12 16 21 40 45 66 70 82 91 92 94 103 104 109 116 117 124 138 139 144 145 152 163 171 178 179 180 183 186 122
result:
ok answer = 769999997
Test #76:
score: 0
Accepted
time: 5ms
memory: 4004kb
input:
198 392 5 140 139 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
72 140 23 34 45 65 71 76 87 106 109 145 159 182 187 192 4 20 25 26 31 35 44 52 59 67 70 73 85 99 103 105 107 111 118 130 136 163 164 168 175 186 189 197 1 19 24 40 47 48 50 56 58 74 77 80 84 95 108 112 115 117 121 131 137 141 146 166 184 190 191 194 139
result:
ok answer = 719999995
Test #77:
score: 0
Accepted
time: 5ms
memory: 3976kb
input:
199 394 5 109 199 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...
output:
77 109 26 28 39 48 61 83 104 106 114 137 149 165 176 177 178 1 10 25 40 42 53 59 68 86 95 99 113 116 118 122 125 126 129 136 144 145 156 159 160 162 164 180 195 196 198 18 32 38 41 44 46 60 67 69 72 82 88 96 107 111 119 121 124 127 130 131 135 138 139 143 158 174 175 184 191 199
result:
ok answer = 769999997
Test #78:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
196 388 5 165 144 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
82 165 20 27 28 39 50 73 76 79 82 94 118 129 143 150 175 193 1 3 7 8 43 45 56 59 65 68 75 77 80 83 86 90 95 105 116 121 122 128 138 145 146 166 168 173 180 183 192 195 4 6 9 13 14 37 41 47 49 51 57 64 67 69 85 99 108 113 115 132 142 154 156 161 162 169 174 184 185 187 191 196 144
result:
ok answer = 819999992
Test #79:
score: 0
Accepted
time: 1ms
memory: 4056kb
input:
199 394 5 25 11 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #80:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
196 388 5 48 159 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
67 48 15 16 29 43 55 72 94 107 116 151 163 170 195 2 20 21 22 27 53 57 64 71 81 82 104 109 118 126 128 129 138 160 164 166 176 180 183 190 193 12 17 18 39 56 67 74 79 80 86 91 95 101 103 110 115 124 141 148 156 161 178 179 184 188 196 159
result:
ok answer = 669999987
Test #81:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
197 390 5 45 165 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #82:
score: 0
Accepted
time: 4ms
memory: 4040kb
input:
200 396 5 43 90 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
72 43 11 40 45 51 56 101 111 139 148 149 168 177 178 186 10 22 25 28 33 34 36 44 55 59 60 63 71 73 75 77 85 102 120 136 138 153 169 175 183 184 194 198 4 8 9 17 20 26 31 38 39 54 57 66 119 123 126 130 134 146 150 151 159 161 165 167 187 190 191 197 90
result:
ok answer = 719999995
Test #83:
score: 0
Accepted
time: 2ms
memory: 4012kb
input:
197 390 5 73 158 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...
output:
77 73 1 22 25 27 37 38 106 112 115 143 147 157 177 178 197 5 15 26 39 55 61 63 68 72 76 83 88 89 97 114 117 121 123 134 136 140 145 148 168 170 171 182 191 192 196 2 16 23 29 30 36 67 74 77 81 84 85 86 90 116 118 132 135 137 142 155 156 159 167 169 173 176 183 184 189 158
result:
ok answer = 769999996
Test #84:
score: 0
Accepted
time: 5ms
memory: 3816kb
input:
197 390 5 4 1 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...
output:
72 4 19 24 48 67 82 94 107 109 126 147 150 157 179 197 15 16 21 29 47 66 74 77 78 92 98 103 105 110 114 119 122 130 134 152 153 170 172 174 181 184 185 194 34 42 49 51 56 60 76 79 85 95 100 111 113 115 120 121 132 135 143 145 158 165 166 173 190 192 193 196 1
result:
ok answer = 719999995
Test #85:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
198 392 5 37 94 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #86:
score: 0
Accepted
time: 3ms
memory: 3852kb
input:
197 390 5 72 163 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...
output:
92 72 1 16 18 33 35 49 59 60 69 74 114 116 117 124 153 154 155 156 7 31 40 41 44 65 66 71 82 85 88 89 95 98 99 101 104 109 110 111 121 122 131 139 140 143 145 147 157 159 164 178 180 182 184 185 9 12 14 17 19 20 23 29 46 51 54 64 68 70 83 84 94 105 107 112 119 128 130 134 138 151 160 161 167 171 173...
result:
ok answer = 919999992
Test #87:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
188 323 1 170 150 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 ...
output:
6 1 44 59 69 73 125
result:
ok answer = 192906
Test #88:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
187 371 2 49 97 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12...
output:
31 39 51 61 62 76 85 103 104 111 137 142 143 151 152 156 174 184 3 6 25 28 34 48 79 106 108 112 117 132 141 165
result:
ok answer = 395405
Test #89:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
188 274 2 31 126 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 1396224 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784...
output:
10 31 27 39 65 74 100 135 168 181 186
result:
ok answer = 1745280
Test #90:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
192 268 2 78 45 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 1986292 90286 90286 ...
output:
13 9 64 77 94 121 179 191 47 138 148 149 156 182
result:
ok answer = 1173718
Test #91:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
183 237 3 148 139 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 ...
output:
11 148 24 58 141 152 175 66 97 137 161 183
result:
ok answer = 596562
Test #92:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
191 251 3 72 108 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 6...
output:
12 10 83 98 167 15 148 165 181 134 162 173 187
result:
ok answer = 803712
Test #93:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
190 276 4 99 14 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 3934760 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 ...
output:
16 99 25 51 81 87 100 101 102 9 16 58 107 44 120 125 127
result:
ok answer = 5410295
Test #94:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
182 283 4 49 21 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 2808480 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 ...
output:
32 49 2 13 67 84 116 118 130 132 151 157 168 182 15 78 80 90 93 103 106 134 146 176 18 45 50 58 96 115 123 126 137
result:
ok answer = 5529195
Test #95:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
190 265 5 91 32 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 1669632 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #96:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
187 285 1 59 187 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 5...
output:
8 28 30 37 73 91 119 140 146
result:
ok answer = 424488
Test #97:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
192 320 2 134 105 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 ...
output:
25 6 23 26 32 42 51 69 89 112 120 145 165 168 169 177 34 47 48 49 61 104 110 133 138 192
result:
ok answer = 841625
Test #98:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
188 249 2 175 32 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 2566842 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694...
output:
10 6 54 64 106 137 47 60 89 111 148
result:
ok answer = 596940
Test #99:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
194 312 2 42 148 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 497607 15079 15079 15079 15079 15079 ...
output:
27 4 26 28 50 58 61 77 79 83 87 121 153 171 176 190 32 46 49 54 67 71 88 118 135 145 168 177
result:
ok answer = 407133
Test #100:
score: 0
Accepted
time: 1ms
memory: 3996kb
input:
192 316 3 5 140 54220 54220 54220 54220 2114580 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 ...
output:
17 5 11 21 60 67 93 97 131 139 145 10 22 70 71 79 94 114
result:
ok answer = 2982100
Test #101:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
188 272 3 133 123 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 ...
output:
34 8 19 41 44 73 79 81 89 102 146 154 155 165 3 11 17 38 54 72 87 100 148 166 168 18 85 96 101 112 145 156 161 175 183
result:
ok answer = 2177666
Test #102:
score: 0
Accepted
time: 2ms
memory: 3988kb
input:
184 298 4 90 155 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 6...
output:
20 90 27 39 46 55 60 80 99 111 131 136 170 180 6 24 70 74 134 145 155
result:
ok answer = 7236432
Test #103:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
185 334 4 122 90 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 8...
output:
24 122 18 23 25 44 66 79 91 110 113 114 152 168 171 15 34 54 83 126 129 132 178 183 90
result:
ok answer = 8314222
Test #104:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
183 361 5 140 181 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #105:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
184 381 1 93 120 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 9...
output:
14 17 23 24 49 50 51 67 68 73 105 112 114 147 182
result:
ok answer = 1282162
Test #106:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
183 242 2 79 83 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96...
output:
10 44 67 107 111 150 8 15 54 177 181
result:
ok answer = 960220
Test #107:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
192 241 2 38 7 98216 98216 98216 98216 98216 98216 1178592 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 1178592 98216 98216 98216 98216 98216 98216 98216 98216 98216...
output:
11 25 32 99 147 179 186 17 80 89 109 133
result:
ok answer = 1080376
Test #108:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
188 366 2 47 152 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 3639539...
output:
29 3 4 12 36 43 65 79 96 105 107 115 126 132 137 148 159 168 26 29 55 72 74 83 92 124 128 166 175 186
result:
ok answer = 2245673
Test #109:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
188 382 3 21 63 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 901560 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 7...
output:
18 21 45 67 73 77 111 124 144 158 166 171 7 20 31 68 87 90 121
result:
ok answer = 2178770
Test #110:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
191 369 3 169 101 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 ...
output:
36 169 7 10 15 37 40 64 70 88 92 97 102 113 117 152 161 178 187 191 22 34 39 56 77 82 83 96 103 107 109 126 129 148 154 171 181
result:
ok answer = 6881679
Test #111:
score: 0
Accepted
time: 2ms
memory: 3996kb
input:
195 387 4 57 76 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61...
output:
25 57 1 16 31 33 41 70 95 123 135 138 145 172 185 191 6 14 26 32 37 45 64 67 176 76
result:
ok answer = 2899148
Test #112:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
187 253 4 137 104 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 ...
output:
30 15 16 20 28 53 79 83 119 166 171 1 65 101 118 139 145 146 187 56 58 82 109 167 174 14 34 67 155 170 183
result:
ok answer = 1532400
Test #113:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
184 320 5 29 57 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 2325520 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 ...
output:
25 29 33 43 47 55 76 81 125 141 144 160 16 77 89 95 116 132 176 66 83 85 107 113 163 57
result:
ok answer = 5955600
Test #114:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
184 283 1 78 127 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 1...
output:
8 10 12 14 24 72 150 153 182
result:
ok answer = 131008
Test #115:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
186 317 2 134 98 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 2...
output:
26 2 15 25 28 34 53 80 90 102 120 129 136 139 159 166 9 12 21 23 45 58 75 107 112 157 177
result:
ok answer = 541216
Test #116:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
189 240 2 88 141 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 2...
output:
6 45 60 128 58 109 151
result:
ok answer = 138054
Test #117:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
196 367 2 17 92 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 3725550 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 ...
output:
21 4 35 41 55 74 87 88 95 110 132 135 15 16 44 47 77 85 99 107 154 170
result:
ok answer = 1564731
Test #118:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
189 242 3 52 167 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 4...
output:
16 66 112 153 168 169 182 123 154 156 159 177 21 63 132 138 143
result:
ok answer = 661952
Test #119:
score: 0
Accepted
time: 2ms
memory: 3916kb
input:
183 333 3 88 79 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51...
output:
21 88 8 9 16 40 55 65 81 89 103 156 161 63 76 93 121 151 168 170 172 180
result:
ok answer = 1843236
Test #120:
score: 0
Accepted
time: 3ms
memory: 3996kb
input:
188 351 4 13 135 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 1351434 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758...
output:
51 14 25 36 43 44 45 53 71 72 73 85 97 106 110 127 128 149 154 26 60 74 79 82 87 92 119 130 145 147 148 152 160 183 9 20 35 77 114 133 140 144 168 176 62 86 91 108 109 120 179 188
result:
ok answer = 2996658
Test #121:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
190 256 4 12 121 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 1655770 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990...
output:
16 12 18 29 51 81 171 179 188 4 27 79 101 104 146 169 121
result:
ok answer = 4319400
Test #122:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
185 274 5 27 2 95241 952410 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 952410 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 9...
output:
21 27 16 32 36 49 63 77 101 106 140 6 51 86 136 150 166 103 117 130 181 2
result:
ok answer = 3714399
Test #123:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
183 294 1 14 156 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 524550 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 ...
output:
5 2 89 111 134 167
result:
ok answer = 67250
Test #124:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
187 253 2 89 90 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59...
output:
15 5 32 45 49 62 116 123 150 176 104 109 114 128 149 179
result:
ok answer = 890070
Test #125:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
182 338 2 86 71 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43...
output:
11 86 31 84 90 91 98 112 114 156 169 171
result:
ok answer = 1888517
Test #126:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
185 242 2 182 24 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 338320 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 ...
output:
5 182 17 39 134 136
result:
ok answer = 405984
Test #127:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
188 277 3 182 107 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 ...
output:
17 182 3 19 68 69 74 84 110 157 10 14 18 32 45 88 125 170
result:
ok answer = 1422465
Test #128:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
189 348 3 76 66 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72...
output:
29 24 25 29 38 55 87 128 136 151 157 173 181 189 37 40 44 111 116 119 127 178 5 42 45 96 120 121 162 167
result:
ok answer = 2091190
Test #129:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
186 342 4 21 151 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 950000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 ...
output:
32 21 3 5 6 14 16 29 31 64 65 93 100 102 139 148 180 17 30 74 83 87 128 141 147 162 8 27 53 86 140 145 160
result:
ok answer = 1725000
Test #130:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
190 263 4 142 81 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 9...
output:
13 142 16 93 100 114 167 180 8 76 91 170 186 81
result:
ok answer = 7153300
Test #131:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
184 237 5 162 73 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 2...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #132:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
185 280 1 144 104 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 ...
output:
10 3 9 77 80 87 108 115 130 163 171
result:
ok answer = 519720
Test #133:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
182 267 2 109 68 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 8...
output:
11 3 8 94 139 143 164 99 104 114 123 153
result:
ok answer = 882717
Test #134:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
187 306 2 99 113 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 1...
output:
7 13 61 86 173 22 128 131
result:
ok answer = 71127
Test #135:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
182 363 2 88 156 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 3...
output:
17 8 48 65 94 106 107 109 123 124 146 14 35 47 70 98 126 138
result:
ok answer = 643042
Test #136:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
185 316 3 44 67 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 2770812 76967 76967 76967 ...
output:
25 44 30 57 59 60 66 91 92 114 129 145 159 177 185 4 43 50 51 53 58 83 117 152 156 183
result:
ok answer = 4618020
Test #137:
score: 0
Accepted
time: 2ms
memory: 3980kb
input:
187 331 3 96 127 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 8...
output:
20 96 4 33 100 104 117 118 119 120 134 149 6 22 44 53 57 93 144 163 167
result:
ok answer = 4513392
Test #138:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
193 315 4 105 157 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 ...
output:
32 105 14 20 24 36 44 49 57 70 74 116 135 165 178 179 52 63 76 97 109 130 152 168 182 189 62 72 129 138 146 151 174
result:
ok answer = 1743767
Test #139:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
188 298 4 171 93 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 3...
output:
24 171 34 45 58 66 87 94 108 119 137 165 174 184 60 82 97 129 145 162 164 166 169 183 93
result:
ok answer = 3883550
Test #140:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
182 262 5 25 55 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 615924 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 1...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #141:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
186 358 1 54 179 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 7...
output:
9 12 48 53 62 110 139 147 153 170
result:
ok answer = 655929
Test #142:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
185 376 2 128 10 46489 46489 46489 46489 46489 46489 46489 46489 46489 1580626 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489...
output:
22 11 16 50 51 68 80 96 104 110 136 147 160 164 37 49 69 79 86 108 161 182 183
result:
ok answer = 1022758
Test #143:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
186 326 2 52 27 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 795140 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 7...
output:
18 35 46 76 110 121 135 143 165 168 92 111 122 130 140 153 154 157 186
result:
ok answer = 1431252
Test #144:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
184 299 2 66 96 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34...
output:
19 4 50 70 78 79 84 119 127 130 148 161 176 33 55 103 106 159 163 184
result:
ok answer = 663100
Test #145:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
194 341 3 54 116 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 9...
output:
20 54 7 28 30 34 46 60 75 78 91 111 112 143 39 88 89 90 138 179 186
result:
ok answer = 6459882
Test #146:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
194 285 3 83 50 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11...
output:
18 83 19 28 87 119 149 155 183 184 192 12 22 61 95 101 104 160 191
result:
ok answer = 706990
Test #147:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
191 302 4 118 8 84431 84431 84431 84431 84431 84431 84431 1857482 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 ...
output:
28 17 50 51 52 59 86 94 121 161 162 181 191 23 98 102 103 127 154 170 18 46 90 110 156 44 62 136 167
result:
ok answer = 2364068
Test #148:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
187 314 4 108 154 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 ...
output:
23 108 1 13 59 71 75 80 118 119 176 179 186 5 58 63 70 90 99 140 144 162 180 154
result:
ok answer = 6802015
Test #149:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
191 316 5 158 32 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 2558980 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #150:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
191 246 1 115 76 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 3...
output:
4 94 123 136 146
result:
ok answer = 156492
Test #151:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
189 338 2 109 173 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 ...
output:
19 11 16 19 38 44 57 110 122 145 162 5 37 65 84 101 123 131 155 172
result:
ok answer = 827678
Test #152:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
191 374 2 150 155 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 ...
output:
11 150 29 33 41 56 136 156 161 162 165 170
result:
ok answer = 1555704
Test #153:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
185 287 2 9 96 97257 97257 97257 97257 97257 97257 97257 97257 1361598 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 9...
output:
10 27 78 107 128 179 1 32 38 48 65
result:
ok answer = 972570
Test #154:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
186 323 3 120 169 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 ...
output:
21 120 24 30 34 50 99 101 111 121 137 150 170 177 20 57 81 90 95 161 171 185
result:
ok answer = 906800
Test #155:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
183 248 3 147 156 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 ...
output:
11 147 93 118 138 167 178 22 26 110 136 158
result:
ok answer = 1700781
Test #156:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
183 365 4 51 27 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 230625 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 230625 9225 9225 9225 9225 9225 ...
output:
27 51 21 35 59 82 97 105 111 117 134 144 148 150 158 159 183 6 12 33 50 78 79 85 88 95 129 27
result:
ok answer = 691875
Test #157:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
194 358 4 137 140 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 ...
output:
22 137 9 12 28 48 49 56 77 89 156 160 32 66 97 101 132 165 176 177 180 193 140
result:
ok answer = 1347420
Test #158:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
185 335 5 113 172 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 ...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #159:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
188 271 1 142 121 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 ...
output:
6 5 35 48 89 107 171
result:
ok answer = 360198
Test #160:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
187 314 2 180 63 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 4...
output:
18 7 22 25 35 43 83 97 113 132 136 11 33 99 119 144 162 164 178
result:
ok answer = 731448
Test #161:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
185 239 2 137 140 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 ...
output:
6 23 95 126 17 101 115
result:
ok answer = 399996
Test #162:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
186 243 2 56 7 22051 22051 22051 22051 22051 22051 463071 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22...
output:
19 33 44 69 84 88 94 105 138 159 170 26 32 72 93 113 126 140 164 168
result:
ok answer = 418969
Test #163:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
192 288 3 51 119 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 8...
output:
13 51 34 41 114 146 152 157 14 17 33 148 164 184
result:
ok answer = 3656204
Test #164:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
190 341 3 120 157 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 ...
output:
22 120 24 51 66 70 77 85 94 101 111 134 148 184 36 50 55 62 63 72 112 139 186
result:
ok answer = 3480029
Test #165:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
186 363 4 173 73 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 7...
output:
26 173 7 12 30 38 42 47 63 78 89 94 152 153 155 184 35 48 58 64 130 133 138 163 171 181 73
result:
ok answer = 7301364
Test #166:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
187 343 4 5 23 19530 19530 19530 19530 683550 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 683550 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 1...
output:
21 5 1 11 25 34 57 93 99 150 162 166 175 18 28 32 59 65 106 114 120 23
result:
ok answer = 1738170
Test #167:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
182 375 5 100 92 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 4...
output:
-1
result:
ok answer = IMPOSSIBLE
Test #168:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
188 267 1 182 120 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 ...
output:
5 34 62 63 94 139
result:
ok answer = 427720
Test #169:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
184 343 2 70 91 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67...
output:
27 15 16 27 35 36 43 44 84 95 138 149 159 167 174 183 18 28 49 54 76 82 89 92 117 142 163 169
result:
ok answer = 1835865
Test #170:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
188 240 2 158 28 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 1786456 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024...
output:
8 39 54 104 121 37 41 58 75
result:
ok answer = 752192
Test #171:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
185 317 2 158 36 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 642330 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 ...
output:
19 4 10 44 51 75 92 97 123 127 128 183 20 25 30 32 45 99 121 156
result:
ok answer = 938790
Test #172:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
192 302 3 126 104 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 ...
output:
26 3 17 24 31 38 49 59 89 91 149 164 50 54 55 68 74 122 135 167 177 18 30 48 99 105 185
result:
ok answer = 2350348
Test #173:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
194 351 3 182 88 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 7...
output:
28 182 3 9 15 20 46 58 63 85 92 111 128 141 146 164 174 16 31 44 47 55 74 90 102 106 133 135 169
result:
ok answer = 3972332
Test #174:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
189 300 4 108 43 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 3860820 85796 85796 85796 85796...
output:
18 108 27 50 64 65 66 81 94 158 165 21 23 52 54 164 175 177 43
result:
ok answer = 9094376
Test #175:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
191 307 4 113 59 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 9...
output:
19 113 11 32 51 82 123 157 160 184 189 1 34 60 66 88 110 144 181 59
result:
ok answer = 10595996
Test #176:
score: 0
Accepted
time: 3ms
memory: 4036kb
input:
185 323 5 71 27 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 2706732 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 ...
output:
35 71 4 42 47 49 61 72 73 75 82 92 102 124 129 148 183 184 11 29 36 54 59 81 86 119 168 17 20 40 104 128 153 156 160 27
result:
ok answer = 7355250
Test #177:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
15 100 2 7 9 446200 70846 869581 175302 387508 761691 9999997 855040 9999997 501711 957574 953309 521221 97435 216138 13 14 1 14 13 3 15 5 8 10 7 11 13 5 12 8 7 12 13 15 6 9 9 15 8 12 13 2 2 8 11 14 4 15 7 13 1 5 12 1 11 13 15 1 9 3 14 13 9 1 7 3 14 5 7 6 9 10 8 14 11 9 4 10 3 4 9 14 6 12 11 8 11 15...
output:
2 7 9
result:
ok answer = 19999994
Test #178:
score: -100
Wrong Answer
time: 1ms
memory: 3876kb
input:
63 65 1 37 30 877351 97775 31056 137423 464216 878126 461040 581482 185743 121480 222021 341352 531534 686650 555883 731952 285038 384884 741077 605212 136282 447004 156937 243388 956434 847114 311136 89937 79466 9999998 868360 47314 866568 361565 232578 337642 9999997 161847 16036 750455 135900 475...
output:
-1
result:
wrong answer User answer is not optimal; judge: 0, user: 2000000010