QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#200832 | #7349. UFO Rectangles | BoulevardDust | AC ✓ | 37ms | 24092kb | C++14 | 1.5kb | 2023-10-04 21:02:34 | 2023-10-04 21:02:35 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)(x.size())
#define out(x) cerr << #x << " = " << x << " "
#define outln(x) cerr << #x << " = " << x << endl
const int N = 2005;
int n, m;
char s[N];
int a[N][N];
vector<tuple<int, int, int, int> > ans;
void work(int sx, int sy) {
int px = sx + 1, py = sy + 1;
for (; px <= n; ++px) {
if (a[px][sy + 1]) {
if (a[px][sy + 2] && a[px + 1][sy] && a[px + 1][sy + 1] && !a[px + 1][sy + 2] && a[px + 2][sy] && a[px + 2][sy + 1]) {
work(px, sy + 1);
} else {
break;
}
}
}
for (; py <= m; ++py) {
if (a[sx + 1][py]) {
if (a[sx + 2][py] && a[sx][py + 1] && a[sx + 1][py + 1] && !a[sx + 2][py + 1] && a[sx][py + 2] && a[sx + 1][py + 2]) {
work(sx + 1, py);
} else {
break;
}
}
}
ans.emplace_back(sx, sy, px, py);
for (int i = sx; i <= px; ++i) a[i][sy] = 0;
for (int i = sy; i <= py; ++i) a[sx][i] = 0;
for (int i = sx; i <= px; ++i) a[i][py] = 0;
for (int i = sy; i <= py; ++i) a[px][i] = 0;
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; ++i) {
scanf("%s", s + 1);
for (int j = 1; j <= m; ++j) {
a[i][j] = s[j] == 'X';
}
}
for (int i = 1; i < n; ++i) {
for (int j = 1; j < m; ++j) {
if (a[i][j] && a[i][j + 1] && a[i + 1][j] && !a[i + 1][j + 1]) {
work(i, j);
}
}
}
printf("%d\n", sz(ans));
for (auto [p1, p2, p3, p4] : ans) {
printf("%d %d %d %d\n", p1, p2, p3, p4);
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3936kb
input:
3 3 XXX X.X XXX
output:
1 1 1 3 3
result:
ok answer is correct. 1 frames found
Test #2:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
6 7 XXXXXXX X.XX..X XXXXXXX XXXXXXX X.XX..X XXXXXXX
output:
4 1 1 3 3 1 4 3 7 4 1 6 3 4 4 6 7
result:
ok answer is correct. 4 frames found
Test #3:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
10 10 .......... XXXXXXXXXX X..XXXX..X X..X..X..X X..XXXX..X X...XXXX.X X...X..X.X X...X..X.X X...XXXX.X XXXXXXXXXX
output:
3 3 4 5 7 2 1 10 10 6 5 9 8
result:
ok answer is correct. 3 frames found
Test #4:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
7 10 ...XXX.... ...X.XXXX. ...XXXX.X. ..XXX.XXX. ..X.XXXX.. ..XXXX.X.. .....XXX..
output:
4 1 4 3 6 2 7 4 9 4 3 6 5 5 6 7 8
result:
ok answer is correct. 4 frames found
Test #5:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
10 10 .......... XXXXXXXXXX X..XXXX..X X..X..X..X X..XXXX..X XXXXXXXX.X XX.XX..X.X XXXXX..X.X X...XXXX.X XXXXXXXXXX
output:
4 6 2 8 4 3 4 5 7 2 1 10 10 6 5 9 8
result:
ok answer is correct. 4 frames found
Test #6:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
3 3 ... ... ...
output:
0
result:
ok answer is correct. 0 frames found
Test #7:
score: 0
Accepted
time: 1ms
memory: 4248kb
input:
100 100 .................................................................................................... .............................................XXXXXXXXXXXXX.......................................... .............................................X...........X...................................
output:
53 2 46 5 58 9 16 13 83 20 14 24 35 20 38 36 79 22 45 24 57 25 65 27 67 28 65 30 67 23 64 33 69 23 71 30 74 25 54 27 60 26 40 28 46 29 41 32 63 31 70 34 78 31 83 38 85 33 53 35 59 44 34 49 38 39 35 43 38 38 33 51 42 42 49 44 51 40 48 46 53 40 57 42 65 39 46 49 68 42 10 46 19 41 2 49 28 42 39 49 41 4...
result:
ok answer is correct. 53 frames found
Test #8:
score: 0
Accepted
time: 1ms
memory: 6608kb
input:
200 200 ..................................................XXXXXXXXXXXXXXXXXX.................................................................................................................................... ..................................................X................X...............XXXXXXXX...
output:
163 1 51 9 68 2 84 4 164 3 54 5 60 3 63 6 66 6 53 8 57 6 58 8 61 9 143 11 145 8 141 18 153 10 147 15 149 11 150 13 152 12 143 17 146 14 150 16 152 40 65 43 84 25 78 32 129 24 64 47 192 26 27 29 29 25 13 33 36 27 16 31 25 29 146 36 149 37 146 39 148 27 145 42 153 28 30 32 34 28 84 30 127 29 177 32 18...
result:
ok answer is correct. 163 frames found
Test #9:
score: 0
Accepted
time: 1ms
memory: 7092kb
input:
300 300 .......................................................................................................................................................................................................................................................................................................
output:
304 5 24 191 27 6 108 9 132 5 69 24 287 7 94 9 97 7 184 10 278 15 15 17 17 12 14 22 19 40 14 56 18 9 13 83 23 9 84 14 92 11 86 13 90 11 99 18 105 13 154 15 156 12 151 17 158 12 179 18 186 11 123 22 191 12 213 14 277 13 101 16 104 14 165 20 167 14 170 16 172 15 129 18 150 15 181 17 183 15 196 17 230 ...
result:
ok answer is correct. 304 frames found
Test #10:
score: 0
Accepted
time: 2ms
memory: 8612kb
input:
400 400 .......................................................................................................................................................................................................................................................................................................
output:
427 25 109 27 129 25 251 27 255 25 260 27 264 25 266 27 268 24 107 29 275 26 135 28 143 26 147 28 178 26 179 28 201 26 204 28 248 41 119 43 123 41 127 43 136 40 108 45 140 39 79 47 148 38 77 59 344 40 327 46 334 48 8 270 30 42 16 45 30 41 7 291 47 42 178 44 182 41 175 46 197 41 208 43 290 42 86 45 9...
result:
ok answer is correct. 427 frames found
Test #11:
score: 0
Accepted
time: 2ms
memory: 9316kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
619 4 374 7 376 4 381 6 383 3 365 9 390 5 367 8 373 5 377 8 380 140 415 142 417 148 415 155 417 139 422 142 425 138 414 157 427 5 413 160 497 6 384 8 386 7 463 12 465 12 282 14 284 11 280 20 288 13 372 16 374 20 372 22 375 12 375 15 377 11 371 24 379 10 269 29 387 12 291 14 303 13 339 15 345 12 330 ...
result:
ok answer is correct. 619 frames found
Test #12:
score: 0
Accepted
time: 2ms
memory: 8976kb
input:
600 600 .......................................................................................................................................................................................................................................................................................................
output:
736 5 591 7 593 4 460 114 597 26 104 35 108 43 104 52 106 5 103 88 114 7 479 102 509 8 564 10 572 7 530 16 590 9 105 12 110 13 499 16 501 9 498 32 505 9 537 12 556 10 533 13 536 11 502 15 504 11 562 13 586 13 544 15 549 16 105 19 109 16 481 24 489 19 483 23 486 20 501 27 503 23 109 25 112 67 307 77 ...
result:
ok answer is correct. 736 frames found
Test #13:
score: 0
Accepted
time: 3ms
memory: 9440kb
input:
700 700 .......................................................................................................................................................................................................................................................................................................
output:
940 135 652 160 655 200 656 202 659 199 652 230 665 27 651 239 669 32 170 35 275 31 118 65 308 47 664 87 666 106 664 116 666 31 663 189 668 35 133 39 149 37 170 50 174 38 195 40 205 37 182 44 223 37 283 42 285 39 184 43 187 39 188 43 193 39 210 41 216 39 217 42 222 41 195 43 205 41 286 43 303 43 131...
result:
ok answer is correct. 940 frames found
Test #14:
score: 0
Accepted
time: 0ms
memory: 11744kb
input:
800 800 .......................................................................................................................................................................................................................................................................................................
output:
1107 3 515 13 518 3 565 9 577 3 594 7 623 2 512 17 638 5 522 8 525 4 520 15 527 4 531 15 533 4 624 7 627 6 534 9 562 6 569 8 574 6 628 8 631 9 522 12 526 9 579 11 590 9 591 12 629 10 536 12 558 11 633 14 637 13 548 15 615 13 616 16 631 35 289 350 690 34 240 452 759 43 524 45 526 40 523 50 537 39 519...
result:
ok answer is correct. 1107 frames found
Test #15:
score: 0
Accepted
time: 0ms
memory: 11528kb
input:
900 900 .......................................................................................................................................................................................................................................................................................................
output:
1171 17 398 19 421 17 439 19 449 17 522 25 532 16 378 41 544 19 525 21 529 19 539 27 541 20 464 24 478 21 408 25 427 21 491 23 516 22 524 24 526 25 399 27 404 26 439 29 531 34 388 36 391 31 392 36 397 31 408 34 420 31 422 33 425 30 387 38 440 30 441 35 444 32 532 34 534 35 532 37 534 30 531 40 539 3...
result:
ok answer is correct. 1171 frames found
Test #16:
score: 0
Accepted
time: 5ms
memory: 11780kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
1548 3 381 698 393 21 384 221 386 25 1 221 230 29 163 34 204 28 52 37 226 30 69 34 77 30 80 34 93 31 100 34 114 30 95 36 120 31 132 33 139 30 129 35 141 30 207 33 209 31 165 33 181 31 184 33 190 31 195 33 200 32 126 35 128 33 216 35 222 40 148 42 221 51 18 54 24 59 18 61 21 46 22 48 29 45 17 69 33 5...
result:
ok answer is correct. 1548 frames found
Test #17:
score: 0
Accepted
time: 0ms
memory: 12928kb
input:
1100 1100 .....................................................................................................................................................................................................................................................................................................
output:
1576 44 276 517 298 46 283 121 286 81 293 83 295 84 293 109 295 112 293 129 295 75 292 131 297 80 554 109 692 79 325 544 841 83 587 85 596 83 639 90 642 84 605 87 615 84 647 88 668 86 558 90 603 88 279 204 281 91 678 93 681 90 675 95 683 91 576 94 649 92 561 96 569 96 603 100 665 97 590 104 598 98 2...
result:
ok answer is correct. 1576 frames found
Test #18:
score: 0
Accepted
time: 6ms
memory: 14188kb
input:
1200 1200 .....................................................................................................................................................................................................................................................................................................
output:
2001 352 616 406 620 336 615 418 628 48 614 447 727 50 666 155 669 140 617 146 620 55 616 155 624 58 618 67 621 62 676 102 684 69 620 71 622 69 627 86 653 69 678 95 681 73 647 76 649 72 640 78 651 77 631 79 636 74 630 81 638 74 644 76 646 76 618 132 621 79 644 81 652 87 687 89 693 83 686 104 700 81 ...
result:
ok answer is correct. 2001 frames found
Test #19:
score: 0
Accepted
time: 7ms
memory: 14240kb
input:
1300 1300 .....................................................................................................................................................................................................................................................................................................
output:
1997 159 146 161 150 25 145 175 172 27 147 58 162 29 154 35 158 97 70 115 73 34 69 367 86 34 149 36 153 34 167 43 170 48 42 455 44 459 42 499 46 537 42 612 44 797 42 826 44 890 43 894 45 886 42 920 47 35 41 1062 62 36 155 40 158 39 149 41 154 41 164 87 166 42 151 44 158 45 156 48 160 48 149 51 152 4...
result:
ok answer is correct. 1997 frames found
Test #20:
score: 0
Accepted
time: 4ms
memory: 15696kb
input:
1400 1400 .....................................................................................................................................................................................................................................................................................................
output:
3028 24 1160 60 1162 23 1153 105 1299 28 1185 30 1239 33 1193 55 1196 37 1207 39 1230 34 1272 36 1277 34 1281 36 1283 33 1206 41 1296 35 1166 37 1170 35 1232 37 1258 36 1268 38 1270 37 1278 40 1292 38 1245 40 1249 38 1253 40 1260 44 1174 78 1178 59 1238 65 1240 70 1238 72 1243 44 1237 75 1258 44 129...
result:
ok answer is correct. 3028 frames found
Test #21:
score: 0
Accepted
time: 6ms
memory: 15872kb
input:
1500 1500 .....................................................................................................................................................................................................................................................................................................
output:
2367 14 330 321 818 46 742 48 747 23 743 25 748 22 741 52 750 26 743 28 745 26 746 30 749 32 382 34 384 32 393 34 418 32 425 34 446 31 380 36 456 31 526 35 546 32 552 34 557 31 550 39 560 30 376 41 587 31 743 44 748 32 567 35 584 34 510 36 512 33 470 39 519 35 473 37 476 35 490 38 508 35 554 38 557 ...
result:
ok answer is correct. 2367 frames found
Test #22:
score: 0
Accepted
time: 3ms
memory: 17444kb
input:
1600 1600 .....................................................................................................................................................................................................................................................................................................
output:
2887 36 721 79 748 35 198 108 764 37 294 41 451 38 954 621 1566 40 515 42 517 40 526 42 542 39 497 44 551 40 729 42 742 41 500 43 513 41 520 43 522 41 543 43 547 41 583 43 669 41 744 46 747 42 724 47 726 43 729 74 732 50 1096 53 1104 47 1113 49 1115 46 1095 57 1118 45 1053 315 1138 49 434 51 436 49 ...
result:
ok answer is correct. 2887 frames found
Test #23:
score: 0
Accepted
time: 7ms
memory: 19220kb
input:
1700 1700 .....................................................................................................................................................................................................................................................................................................
output:
2913 61 1333 477 1661 62 163 1569 358 78 717 175 1279 98 976 113 1005 81 994 97 998 80 975 151 1091 81 1389 83 1432 81 1444 83 1479 81 1480 84 1515 81 1551 83 1559 80 1356 90 1571 82 1516 86 1538 85 1214 104 1217 83 1213 131 1222 84 1374 88 1471 85 1480 89 1511 85 1545 87 1548 87 1058 89 1060 86 105...
result:
ok answer is correct. 2913 frames found
Test #24:
score: 0
Accepted
time: 12ms
memory: 17976kb
input:
1800 1800 .....................................................................................................................................................................................................................................................................................................
output:
2988 14 952 186 1300 19 1174 23 1177 18 1171 27 1204 21 1106 36 1110 22 1115 26 1118 21 1113 29 1127 20 1103 48 1135 20 1179 22 1181 20 1182 22 1196 22 1199 24 1202 23 1128 41 1131 23 1179 26 1193 24 1121 27 1126 24 1195 26 1198 34 1009 43 1013 31 1063 37 1086 30 1008 45 1097 31 1118 39 1122 32 1018...
result:
ok answer is correct. 2988 frames found
Test #25:
score: 0
Accepted
time: 4ms
memory: 18888kb
input:
1900 1900 .....................................................................................................................................................................................................................................................................................................
output:
4115 26 61 28 63 24 60 30 66 23 58 32 68 22 55 41 160 17 54 203 210 21 288 286 358 25 86 27 93 24 84 29 110 30 294 40 296 24 293 44 351 25 148 27 156 26 94 28 101 26 116 28 121 26 312 38 317 32 324 35 329 26 323 37 331 28 300 43 304 28 314 30 316 28 325 30 327 31 119 33 121 29 118 36 138 31 82 40 10...
result:
ok answer is correct. 4115 frames found
Test #26:
score: 0
Accepted
time: 13ms
memory: 19596kb
input:
2000 2000 .....................................................................................................................................................................................................................................................................................................
output:
3534 48 1101 58 1107 39 1110 53 1114 63 1111 65 1113 60 1112 62 1114 59 1110 68 1116 37 1109 97 1118 37 1174 41 1181 36 1100 102 1189 43 1131 56 1141 42 1121 82 1174 44 1150 48 1170 45 1134 47 1137 45 1144 52 1146 51 1126 59 1128 48 1125 64 1130 49 1135 51 1139 51 1103 55 1106 61 1148 65 1150 71 114...
result:
ok answer is correct. 3534 frames found
Test #27:
score: 0
Accepted
time: 37ms
memory: 24092kb
input:
2000 1000 XXXXXXXXXXXXXXXXXX...XXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...XXXXXX...XXXXXXXXXXXX...XXXXXXXXXXXXXXX...XXXXXXXXXXXXXXXXXX...XXXXX...
output:
192696 1 1 3 3 1 4 3 6 1 7 3 9 1 10 3 12 1 13 3 15 1 16 3 18 1 22 3 24 1 25 3 27 1 28 3 30 1 31 3 33 1 37 3 39 1 40 3 42 1 43 3 45 1 46 3 48 1 49 3 51 1 52 3 54 1 55 3 57 1 58 3 60 1 61 3 63 1 64 3 66 1 67 3 69 1 70 3 72 1 73 3 75 1 76 3 78 1 79 3 81 1 82 3 84 1 85 3 87 1 88 3 90 1 91 3 93 1 94 3 96...
result:
ok answer is correct. 192696 frames found
Test #28:
score: 0
Accepted
time: 21ms
memory: 22076kb
input:
2000 1000 ....XXXX........XXX......XXXXXXX....XXX.............XXX.XXX..XXXXXXX.XXXXXXXXXX.....XXXX.XXXXXXX.............XXX....XXXX............XXX..........XXXXXXXXXX..XXX.XXX.XXXXXXXXXX..XXX.XXXXXX.XXX.XXXX....XXXX....XXXX....XXXX........XXX.........XXX......XXX.....XXXXXX.....XXXX.XXX.XXXXXX.XXX......
output:
124028 1 5 3 8 1 17 3 19 1 26 4 28 1 29 4 32 1 37 4 39 1 53 3 55 1 57 4 59 1 62 3 64 1 65 3 68 1 70 3 72 1 73 3 76 1 77 3 79 1 85 3 88 1 90 3 92 1 93 3 96 1 110 3 112 1 117 4 120 1 133 3 135 1 146 4 148 1 149 4 152 1 153 3 155 1 158 4 160 1 162 4 164 1 166 4 168 1 169 3 172 1 173 4 175 1 178 4 180 1...
result:
ok answer is correct. 124028 frames found
Test #29:
score: 0
Accepted
time: 15ms
memory: 21024kb
input:
2000 1000 ..XXXXXX....XXX.......XXX.XXXX.XXX.....................XXX.........XXX.....XXXXX......XXX..XXX.XXX.......XXXXX......XXX...........XXXX.XXXX.XXX.......XXX........XXX......XXXXX.....XXXXXXXX..XXXXX.XXXXXXXXX......XXX..................XXX......XXX.XXXX..........................XXXXX..XXX........
output:
79956 1 3 5 5 1 6 3 8 1 13 4 15 1 23 4 25 1 27 3 30 1 32 4 34 1 56 4 58 1 68 4 70 1 76 3 80 1 87 4 89 1 92 5 94 1 96 4 98 1 106 4 110 1 117 5 119 1 131 3 134 1 136 4 139 1 141 4 143 1 151 4 153 1 162 5 164 1 171 5 175 1 181 3 185 1 186 4 188 1 191 3 195 1 197 3 200 1 201 3 205 1 212 3 214 1 233 3 23...
result:
ok answer is correct. 79956 frames found
Test #30:
score: 0
Accepted
time: 10ms
memory: 19880kb
input:
2000 1000 .XXXXX.XXXXX..XXXX...................XXX....................XXX.....................XXXX........XXX.....XXX..XXX....XXXX........XXXX.......XXXX...XXXX..XXX..XXXX........XXXX..............XXXX.XXXXX.XXXXXXXXXXXXXXXX...XXX............................XXXX.......XXXXX.............XXXXX.......X...
output:
55276 1 2 6 6 1 8 6 12 1 15 3 18 1 38 6 40 1 61 6 63 1 85 3 88 1 97 5 99 1 105 5 107 1 110 6 112 1 117 3 120 1 129 4 132 1 140 4 143 1 147 6 150 1 153 6 155 1 158 6 161 1 170 4 173 1 188 3 191 1 193 5 197 1 199 4 204 1 205 3 210 1 211 5 214 1 218 6 220 1 249 4 252 1 260 4 264 1 278 4 282 1 290 6 293...
result:
ok answer is correct. 55276 frames found
Test #31:
score: 0
Accepted
time: 6ms
memory: 19556kb
input:
2000 1000 ........................XXXXXX...XXXX.............XXXXXX............................................................XXX.XXX...........XXXX...............................................XXXXX.....................XXXXXX....XXXXXXXX................................................................
output:
23553 1 25 9 30 1 34 10 37 1 51 3 56 1 117 5 119 1 121 9 123 1 135 8 138 1 186 3 190 1 212 7 217 1 222 8 229 1 296 4 299 4 312 6 314 1 311 8 317 1 336 3 340 1 398 10 400 2 434 4 437 1 431 8 439 1 441 8 447 1 473 4 478 1 522 9 524 1 587 10 589 1 631 3 640 1 801 3 808 1 862 5 865 1 901 6 904 1 911 3 9...
result:
ok answer is correct. 23553 frames found
Test #32:
score: 0
Accepted
time: 7ms
memory: 19592kb
input:
2000 1000 ..........................................................................................................................................................................................................XXXXXXXXXXXXXXXX................................XXXXXXXXXXXXXXXX...........................
output:
7934 7 204 16 206 1 203 22 218 1 251 3 266 2 359 4 362 1 357 8 364 4 407 6 409 7 407 10 409 1 406 15 411 4 502 9 504 11 502 16 505 1 501 19 508 1 610 14 616 5 431 19 434 2 430 21 436 11 60 15 62 4 62 8 64 3 59 22 67 3 128 18 144 8 330 12 332 5 333 8 341 4 329 20 343 10 577 17 579 4 576 20 586 9 716 ...
result:
ok answer is correct. 7934 frames found
Test #33:
score: 0
Accepted
time: 3ms
memory: 19676kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
3925 2 674 8 676 1 660 15 689 7 664 10 666 3 663 13 668 3 677 13 685 3 880 5 883 5 681 9 684 6 316 46 350 8 671 14 673 9 21 13 28 9 330 12 341 24 508 26 514 10 507 28 539 11 759 44 799 13 320 15 347 14 104 49 108 14 516 18 520 14 533 24 537 16 405 18 408 16 409 18 412 16 418 18 437 15 402 20 442 15 ...
result:
ok answer is correct. 3925 frames found
Test #34:
score: 0
Accepted
time: 10ms
memory: 19684kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
2022 2 618 34 658 25 907 32 909 22 906 35 911 18 905 61 914 5 904 95 990 8 933 25 937 11 339 13 347 10 336 22 381 10 621 13 647 13 352 17 362 13 652 24 655 14 366 17 372 15 620 18 622 18 342 21 347 23 634 25 637 22 621 27 648 22 737 76 756 24 629 26 633 26 739 37 742 26 743 40 746 28 748 32 755 30 9...
result:
ok answer is correct. 2022 frames found
Test #35:
score: 0
Accepted
time: 8ms
memory: 19484kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
1101 42 221 48 223 29 224 33 227 28 220 56 229 6 233 11 237 3 232 22 247 2 219 118 284 32 673 40 675 8 672 143 713 9 242 14 244 15 259 17 266 14 252 20 268 13 250 23 272 16 235 18 246 33 235 36 237 50 235 59 238 62 235 70 238 28 236 31 238 27 234 75 240 30 242 33 276 34 223 37 227 53 243 56 249 34 2...
result:
ok answer is correct. 1101 frames found
Test #36:
score: 0
Accepted
time: 0ms
memory: 19552kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
329 261 109 288 112 140 116 142 118 143 116 145 118 136 115 158 120 135 108 293 145 137 124 163 141 140 126 147 128 140 130 158 133 141 134 151 136 142 137 153 139 143 110 189 114 147 117 155 119 159 127 161 133 170 128 250 134 186 116 251 119 188 130 194 132 200 131 209 133 217 131 221 133 220 120 ...
result:
ok answer is correct. 329 frames found
Test #37:
score: 0
Accepted
time: 17ms
memory: 19580kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
502 80 159 1842 1842 79 157 1844 1844 78 155 1846 1846 77 153 1848 1848 76 151 1850 1850 75 149 1852 1852 74 147 1854 1854 73 145 1856 1856 72 143 1858 1858 71 141 1860 1860 70 139 1862 1862 69 137 1864 1864 68 135 1866 1866 67 133 1868 1868 66 131 1870 1870 65 129 1872 1872 64 127 1874 1874 63 125 ...
result:
ok answer is correct. 502 frames found
Test #38:
score: 0
Accepted
time: 14ms
memory: 19480kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
503 1 1 2000 2000 3 3 1999 1998 5 5 1998 1996 7 7 1996 1995 9 9 1995 1993 11 11 1994 1991 13 13 1993 1989 15 15 1992 1987 19 18 1989 1983 17 17 1991 1985 21 20 1988 1981 23 22 1987 1979 25 24 1986 1977 27 26 1985 1975 29 28 1984 1973 31 30 1983 1971 33 32 1982 1969 35 34 1980 1968 37 36 1979 1966 39...
result:
ok answer is correct. 503 frames found
Test #39:
score: 0
Accepted
time: 16ms
memory: 19632kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
503 1 1 2000 2000 3 3 1998 1999 5 5 1996 1998 7 7 1994 1997 9 9 1992 1996 11 11 1990 1995 13 13 1988 1994 15 15 1986 1993 17 17 1985 1991 19 19 1983 1990 21 21 1981 1989 23 23 1979 1988 25 25 1977 1987 27 27 1975 1986 29 29 1973 1985 31 31 1971 1984 33 33 1969 1983 35 35 1967 1982 37 37 1965 1981 39...
result:
ok answer is correct. 503 frames found
Test #40:
score: 0
Accepted
time: 17ms
memory: 19492kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
502 212 108 1788 1788 210 107 1790 1790 208 106 1792 1792 206 105 1794 1794 204 104 1796 1796 202 103 1798 1798 200 102 1800 1800 198 101 1802 1802 196 100 1804 1804 194 99 1806 1806 192 98 1808 1808 190 97 1810 1810 188 96 1812 1812 186 95 1814 1814 184 94 1816 1816 182 93 1818 1818 180 92 1820 182...
result:
ok answer is correct. 502 frames found
Test #41:
score: 0
Accepted
time: 16ms
memory: 19452kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
567 3 2 1998 1998 1 1 2000 2000 8 7 1992 1993 6 6 1994 1995 5 4 1996 1997 10 9 1991 1991 12 11 1989 1990 14 13 1988 1988 18 16 1984 1985 16 15 1986 1987 21 20 1981 1981 20 18 1983 1983 23 22 1979 1980 28 27 1973 1975 26 26 1975 1977 25 24 1977 1979 31 31 1969 1972 30 29 1971 1974 37 35 1964 1966 35 ...
result:
ok answer is correct. 567 frames found
Test #42:
score: 0
Accepted
time: 9ms
memory: 15100kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
82461 5 2 7 4 8 2 10 4 11 2 13 4 14 2 16 4 17 2 19 4 20 2 22 4 23 2 25 4 26 2 28 4 29 2 31 4 32 2 34 4 35 2 37 4 38 2 40 4 41 2 43 4 44 2 46 4 47 2 49 4 50 2 52 4 53 2 55 4 56 2 58 4 59 2 61 4 62 2 64 4 65 2 67 4 68 2 70 4 71 2 73 4 74 2 76 4 77 2 79 4 80 2 82 4 83 2 85 4 86 2 88 4 89 2 91 4 92 2 94...
result:
ok answer is correct. 82461 frames found
Test #43:
score: 0
Accepted
time: 6ms
memory: 14052kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
49304 6 2 9 5 10 2 13 5 14 2 17 5 18 2 21 5 22 2 25 5 26 2 29 5 30 2 33 5 34 2 37 5 38 2 41 5 42 2 45 5 46 2 49 5 50 2 53 5 54 2 57 5 58 2 61 5 62 2 65 5 66 2 69 5 70 2 73 5 74 2 77 5 78 2 81 5 82 2 85 5 86 2 89 5 90 2 93 5 94 2 97 5 98 2 101 5 102 2 105 5 106 2 109 5 110 2 113 5 114 2 117 5 118 2 1...
result:
ok answer is correct. 49304 frames found
Test #44:
score: 0
Accepted
time: 21ms
memory: 13404kb
input:
1001 1001 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
110886 5 2 7 4 8 2 10 4 11 2 13 4 14 2 16 4 17 2 19 4 20 2 22 4 23 2 25 4 26 2 28 4 29 2 31 4 32 2 34 4 35 2 37 4 38 2 40 4 41 2 43 4 44 2 46 4 47 2 49 4 50 2 52 4 53 2 55 4 56 2 58 4 59 2 61 4 62 2 64 4 65 2 67 4 68 2 70 4 71 2 73 4 74 2 76 4 77 2 79 4 80 2 82 4 83 2 85 4 86 2 88 4 89 2 91 4 92 2 9...
result:
ok answer is correct. 110886 frames found
Test #45:
score: 0
Accepted
time: 13ms
memory: 12300kb
input:
1002 1002 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
62497 6 2 9 5 10 2 13 5 14 2 17 5 18 2 21 5 22 2 25 5 26 2 29 5 30 2 33 5 34 2 37 5 38 2 41 5 42 2 45 5 46 2 49 5 50 2 53 5 54 2 57 5 58 2 61 5 62 2 65 5 66 2 69 5 70 2 73 5 74 2 77 5 78 2 81 5 82 2 85 5 86 2 89 5 90 2 93 5 94 2 97 5 98 2 101 5 102 2 105 5 106 2 109 5 110 2 113 5 114 2 117 5 118 2 1...
result:
ok answer is correct. 62497 frames found
Test #46:
score: 0
Accepted
time: 9ms
memory: 13640kb
input:
1000 1000 XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX........................XXXXX...........................
output:
34208 1 1 5 5 1 30 5 34 1 59 5 63 1 88 5 92 1 117 5 121 1 146 5 150 1 175 5 179 1 204 5 208 1 233 5 237 1 262 5 266 1 291 5 295 1 320 5 324 1 349 5 353 1 378 5 382 1 407 5 411 1 436 5 440 1 465 5 469 1 494 5 498 1 523 5 527 1 552 5 556 1 581 5 585 1 610 5 614 1 639 5 643 1 668 5 672 1 697 5 701 1 72...
result:
ok answer is correct. 34208 frames found
Test #47:
score: 0
Accepted
time: 3ms
memory: 13236kb
input:
1000 1000 XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXXX.........XXXXX...
output:
22045 1 1 6 6 1 16 6 21 1 31 6 36 1 46 6 51 1 61 6 66 1 76 6 81 1 91 6 96 1 106 6 111 1 121 6 126 1 136 6 141 1 151 6 156 1 166 6 171 1 181 6 186 1 196 6 201 1 211 6 216 1 226 6 231 1 241 6 246 1 256 6 261 1 271 6 276 1 286 6 291 1 301 6 306 1 316 6 321 1 331 6 336 1 346 6 351 1 361 6 366 1 376 6 38...
result:
ok answer is correct. 22045 frames found
Test #48:
score: 0
Accepted
time: 15ms
memory: 16184kb
input:
1000 1000 XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX.......XXX..........
output:
99600 1 1 3 3 1 11 3 13 1 21 3 23 1 31 3 33 1 41 3 43 1 51 3 53 1 61 3 63 1 71 3 73 1 81 3 83 1 91 3 93 1 101 3 103 1 111 3 113 1 121 3 123 1 131 3 133 1 141 3 143 1 151 3 153 1 161 3 163 1 171 3 173 1 181 3 183 1 191 3 193 1 201 3 203 1 211 3 213 1 221 3 223 1 231 3 233 1 241 3 243 1 251 3 253 1 26...
result:
ok answer is correct. 99600 frames found