QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#200619 | #7349. UFO Rectangles | PlentyOfPenalty# | AC ✓ | 41ms | 12672kb | C++20 | 1.7kb | 2023-10-04 18:00:28 | 2023-10-04 18:00:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2e3;
int n,m,cnt;
vector<tuple<int,int,int,int>> ans;
char mp[N+20][N+20];
void Get(int x,int l,int r){
int y=x;
while(mp[y+1][l]=='X'){
++y;
if(mp[y][l+1]=='X'&&mp[y-1][l+1]!='X'){
if(mp[y+1][l]=='X'&&mp[y+1][l+1]=='X'&&mp[y+1][l+2]!='X'&&mp[y+2][l]=='X'&&mp[y+2][l+1]=='X'&&mp[y][l+2]=='X')continue;
break;
}
//if(x+1<y&&y+2<=n&&mp[y][l+1]=='X'&&mp[y+1][l+1]=='X'&&mp[y-1][l+1]!='X'&&mp[y+2][l+1]!='X')break;
}
ans.emplace_back(x,l,y,r);
for(int i=l;i<=r;++i)mp[x][i]=mp[y][i]='.';
for(int i=x;i<=y;++i)mp[i][l]=mp[i][r]='.';
}
int main(){
#ifdef memset0
freopen("G.in","r",stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0);
scanf("%d%d",&n,&m);
n=m=max(n,m)+5;
// cerr<<"! "<<n<<" "<<m<<endl;
for(int i=1;i<=n;++i)scanf("%s",mp[i]+1);
for(int i=1;i<=n;++i){
// cerr<<"I="<<i<<"\n";
for(int j=1,k=1;j<=m;j=k+1,k=j)if(mp[i][j]=='X'){
while(k+1<=m&&mp[i][k+1]=='X')++k;
// cerr<<"I="<<i<<" j="<<j<<" k="<<k<<"\n";
int t,ls=j;
for(t=j+1;t+3<k;++t)if(mp[i+1][t]!='X'&&mp[i+1][t+3]!='X'&&mp[i+1][t+1]=='X'&&mp[i+1][t+2]=='X'){
Get(i,ls,t+1);
ls=t+2,t+=2;
}
Get(i,ls,k);
}
}
cout<<ans.size()<<endl;
for(auto [a,b,c,d]:ans){
cout<<a<<" "<<b<<" "<<c<<" "<<d<<'\n';
}
return 0;
}
/*
3 3
XXX
X.X
XXX
*/
/*
6 7
XXXXXXX
X.XX..X
XXXXXXX
XXXXXXX
X.XX..X
XXXXXXX
*/
/*
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
*/
/*
10 10
..........
..xxxx....
..x..xxxxx
..x..xx..x
..xxxxx..x
...xxxx..x
...x.xx..x
xxxx.xxxxx
x.xx.x....
xxxxxx....
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3716kb
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: 3764kb
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: 3856kb
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 2 1 10 10 3 4 5 7 6 5 9 8
result:
ok answer is correct. 3 frames found
Test #4:
score: 0
Accepted
time: 0ms
memory: 3804kb
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: 1ms
memory: 5908kb
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 2 1 10 10 3 4 5 7 6 2 8 4 6 5 9 8
result:
ok answer is correct. 4 frames found
Test #6:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 3 ... ... ...
output:
0
result:
ok answer is correct. 0 frames found
Test #7:
score: 0
Accepted
time: 0ms
memory: 3820kb
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 23 64 33 69 23 71 30 74 25 54 27 60 25 65 27 67 26 40 28 46 28 65 30 67 29 41 32 63 31 70 34 78 31 83 38 85 33 53 35 59 38 33 51 42 39 35 43 38 39 46 49 68 40 48 46 53 40 57 42 65 41 2 49 28 42 10 46 19 42 39 49 41 42 49 44 51 43 4 45 7 43 ...
result:
ok answer is correct. 53 frames found
Test #8:
score: 0
Accepted
time: 1ms
memory: 6084kb
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 8 141 18 153 9 143 11 145 10 147 15 149 11 150 13 152 12 143 17 146 14 150 16 152 24 64 47 192 25 13 33 36 25 78 32 129 26 27 29 29 27 16 31 25 27 145 42 153 28 30 32 34 28 84 30 127 28 171 44 183 29 146 36 149 29 177 32 180 31 133 46 ...
result:
ok answer is correct. 163 frames found
Test #9:
score: 0
Accepted
time: 1ms
memory: 4240kb
input:
300 300 .......................................................................................................................................................................................................................................................................................................
output:
304 5 24 191 27 5 69 24 287 6 108 9 132 7 94 9 97 7 184 10 278 9 13 83 23 9 84 14 92 11 86 13 90 11 99 18 105 11 123 22 191 12 14 22 19 12 151 17 158 12 179 18 186 12 213 14 277 13 101 16 104 13 154 15 156 14 165 20 167 14 170 16 172 15 15 17 17 15 129 18 150 15 181 17 183 15 196 17 230 15 251 18 28...
result:
ok answer is correct. 304 frames found
Test #10:
score: 0
Accepted
time: 1ms
memory: 6256kb
input:
400 400 .......................................................................................................................................................................................................................................................................................................
output:
427 24 107 29 275 25 109 27 129 25 251 27 255 25 260 27 264 25 266 27 268 26 135 28 143 26 147 28 178 26 179 28 201 26 204 28 248 38 77 59 344 39 79 47 148 40 108 45 140 40 327 46 334 41 7 291 47 41 119 43 123 41 127 43 136 41 175 46 197 41 208 43 290 42 16 45 30 42 86 45 99 42 113 44 117 42 178 44 ...
result:
ok answer is correct. 427 frames found
Test #11:
score: 0
Accepted
time: 2ms
memory: 4860kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
619 3 365 9 390 4 374 7 376 4 381 6 383 5 367 8 373 5 377 8 380 5 413 160 497 6 384 8 386 7 463 12 465 10 269 29 387 11 280 20 288 11 371 24 379 12 282 14 284 12 291 14 303 12 330 27 347 12 375 15 377 13 306 16 328 13 339 15 345 13 372 16 374 14 352 17 360 15 282 17 287 15 332 21 338 16 291 20 304 1...
result:
ok answer is correct. 619 frames found
Test #12:
score: 0
Accepted
time: 2ms
memory: 4908kb
input:
600 600 .......................................................................................................................................................................................................................................................................................................
output:
736 4 460 114 597 5 103 88 114 5 591 7 593 7 479 102 509 7 530 16 590 8 564 10 572 9 105 12 110 9 498 32 505 9 537 12 556 10 533 13 536 11 502 15 504 11 562 13 586 13 499 16 501 13 544 15 549 16 105 19 109 16 481 24 489 19 483 23 486 20 501 27 503 23 109 25 112 23 305 119 359 23 550 79 577 24 312 33...
result:
ok answer is correct. 736 frames found
Test #13:
score: 0
Accepted
time: 0ms
memory: 6160kb
input:
700 700 .......................................................................................................................................................................................................................................................................................................
output:
940 27 651 239 669 31 118 65 308 31 663 189 668 32 170 35 275 35 133 39 149 37 170 50 174 37 182 44 223 37 283 42 285 38 195 40 205 39 184 43 187 39 188 43 193 39 210 41 216 39 217 42 222 41 195 43 205 41 286 43 303 42 129 48 135 43 131 45 133 45 144 47 169 45 653 114 657 47 180 62 304 47 664 87 666...
result:
ok answer is correct. 940 frames found
Test #14:
score: 0
Accepted
time: 0ms
memory: 5392kb
input:
800 800 .......................................................................................................................................................................................................................................................................................................
output:
1107 2 512 17 638 3 515 13 518 3 565 9 577 3 594 7 623 4 520 15 527 4 531 15 533 4 624 7 627 5 522 8 525 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 34 240 452 759 35 289 350 690 39 519 92 555 40 523 50 537 43 524...
result:
ok answer is correct. 1107 frames found
Test #15:
score: 0
Accepted
time: 2ms
memory: 7228kb
input:
900 900 .......................................................................................................................................................................................................................................................................................................
output:
1171 16 378 41 544 17 398 19 421 17 439 19 449 17 522 25 532 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 30 387 38 440 30 441 35 444 30 531 40 539 31 392 36 397 31 408 34 420 31 422 33 425 32 399 35 403 32 465 34 517 32 532 34 534 3...
result:
ok answer is correct. 1171 frames found
Test #16:
score: 0
Accepted
time: 2ms
memory: 6064kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
1548 3 381 698 393 21 384 221 386 25 1 221 230 28 52 37 226 29 163 34 204 30 69 34 77 30 80 34 93 30 95 36 120 30 129 35 141 30 207 33 209 31 100 34 114 31 132 33 139 31 165 33 181 31 184 33 190 31 195 33 200 32 126 35 128 33 216 35 222 40 148 42 221 45 17 69 33 46 22 48 29 51 18 54 24 51 75 59 148 ...
result:
ok answer is correct. 1548 frames found
Test #17:
score: 0
Accepted
time: 5ms
memory: 7672kb
input:
1100 1100 .....................................................................................................................................................................................................................................................................................................
output:
1576 44 276 517 298 46 283 121 286 75 292 131 297 79 325 544 841 80 554 109 692 81 293 83 295 83 587 85 596 83 639 90 642 84 293 109 295 84 605 87 615 84 647 88 668 86 558 90 603 88 279 204 281 90 675 95 683 91 576 94 649 91 678 93 681 92 561 96 569 96 603 100 665 97 590 104 598 98 288 119 290 98 35...
result:
ok answer is correct. 1576 frames found
Test #18:
score: 0
Accepted
time: 5ms
memory: 6200kb
input:
1200 1200 .....................................................................................................................................................................................................................................................................................................
output:
2001 48 614 447 727 50 666 155 669 55 616 155 624 58 618 67 621 62 676 102 684 69 620 71 622 69 627 86 653 69 678 95 681 72 640 78 651 73 647 76 649 74 630 81 638 74 644 76 646 76 618 132 621 77 631 79 636 79 644 81 652 81 685 118 714 83 630 85 651 83 686 104 700 83 708 85 710 85 694 96 698 85 711 1...
result:
ok answer is correct. 2001 frames found
Test #19:
score: 0
Accepted
time: 3ms
memory: 6528kb
input:
1300 1300 .....................................................................................................................................................................................................................................................................................................
output:
1997 25 145 175 172 27 147 58 162 29 154 35 158 34 69 367 86 34 149 36 153 34 167 43 170 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 42 455 44 48 149 51 152 48 409 167 435 49 412 73 429 51 415 55 419 51 421 62 423 52 153 55 157 53 264 208 305 54 740 261 954...
result:
ok answer is correct. 1997 frames found
Test #20:
score: 0
Accepted
time: 8ms
memory: 7104kb
input:
1400 1400 .....................................................................................................................................................................................................................................................................................................
output:
3028 23 1153 105 1299 24 1160 60 1162 28 1185 30 1239 33 1193 55 1196 33 1206 41 1296 34 1272 36 1277 34 1281 36 1283 35 1166 37 1170 35 1232 37 1258 36 1268 38 1270 37 1207 39 1230 37 1278 40 1292 38 1245 40 1249 38 1253 40 1260 44 1174 78 1178 44 1237 75 1258 44 1291 81 1295 47 1241 58 1243 47 124...
result:
ok answer is correct. 3028 frames found
Test #21:
score: 0
Accepted
time: 4ms
memory: 7724kb
input:
1500 1500 .....................................................................................................................................................................................................................................................................................................
output:
2367 14 330 321 818 22 741 52 750 23 743 25 748 26 743 28 745 26 746 30 749 30 376 41 587 31 380 36 456 31 526 35 546 31 550 39 560 31 743 44 748 32 382 34 384 32 393 34 418 32 425 34 446 32 552 34 557 32 567 35 584 33 470 39 519 34 510 36 512 35 473 37 476 35 490 38 508 35 554 38 557 35 745 38 747 ...
result:
ok answer is correct. 2367 frames found
Test #22:
score: 0
Accepted
time: 9ms
memory: 6980kb
input:
1600 1600 .....................................................................................................................................................................................................................................................................................................
output:
2887 35 198 108 764 36 721 79 748 37 294 41 451 38 954 621 1566 39 497 44 551 40 515 42 517 40 526 42 542 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 45 1053 315 1138 46 1095 57 1118 47 1113 49 1115 48 415 53 695 49 434 51 436 49 45...
result:
ok answer is correct. 2887 frames found
Test #23:
score: 0
Accepted
time: 6ms
memory: 7224kb
input:
1700 1700 .....................................................................................................................................................................................................................................................................................................
output:
2913 61 1333 477 1661 62 163 1569 358 78 717 175 1279 80 975 151 1091 80 1356 90 1571 81 994 97 998 81 1389 83 1432 81 1444 83 1479 81 1480 84 1515 81 1551 83 1559 82 1516 86 1538 83 1213 131 1222 84 1374 88 1471 85 1214 104 1217 85 1480 89 1511 85 1545 87 1548 86 1054 102 1062 87 884 95 963 87 1058...
result:
ok answer is correct. 2913 frames found
Test #24:
score: 0
Accepted
time: 7ms
memory: 7296kb
input:
1800 1800 .....................................................................................................................................................................................................................................................................................................
output:
2988 14 952 186 1300 18 1171 27 1204 19 1174 23 1177 20 1103 48 1135 20 1179 22 1181 20 1182 22 1196 21 1106 36 1110 21 1113 29 1127 22 1115 26 1118 22 1199 24 1202 23 1128 41 1131 23 1179 26 1193 24 1121 27 1126 24 1195 26 1198 30 1008 45 1097 31 1063 37 1086 31 1118 39 1122 32 1018 36 1035 32 1047...
result:
ok answer is correct. 2988 frames found
Test #25:
score: 0
Accepted
time: 12ms
memory: 7580kb
input:
1900 1900 .....................................................................................................................................................................................................................................................................................................
output:
4115 17 54 203 210 21 288 286 358 22 55 41 160 23 58 32 68 24 60 30 66 24 84 29 110 24 293 44 351 25 86 27 93 25 148 27 156 26 61 28 63 26 94 28 101 26 116 28 121 26 312 38 317 26 323 37 331 28 300 43 304 28 314 30 316 28 325 30 327 29 118 36 138 30 294 40 296 31 82 40 108 31 119 33 121 31 122 35 12...
result:
ok answer is correct. 4115 frames found
Test #26:
score: 0
Accepted
time: 6ms
memory: 7700kb
input:
2000 2000 .....................................................................................................................................................................................................................................................................................................
output:
3534 36 1100 102 1189 37 1109 97 1118 37 1174 41 1181 39 1110 53 1114 42 1121 82 1174 43 1131 56 1141 44 1150 48 1170 45 1134 47 1137 45 1144 52 1146 48 1101 58 1107 48 1125 64 1130 49 1135 51 1139 51 1103 55 1106 51 1126 59 1128 52 1147 79 1152 52 1157 77 1167 54 1149 56 1151 56 1159 72 1162 58 116...
result:
ok answer is correct. 3534 frames found
Test #27:
score: 0
Accepted
time: 41ms
memory: 12672kb
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: 34ms
memory: 9240kb
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: 26ms
memory: 9244kb
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: 17ms
memory: 8336kb
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: 14ms
memory: 7840kb
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 1 311 8 317 1 336 3 340 1 398 10 400 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 920 1 942 6 945 1 982 4 9...
result:
ok answer is correct. 23553 frames found
Test #32:
score: 0
Accepted
time: 10ms
memory: 7860kb
input:
2000 1000 ..........................................................................................................................................................................................................XXXXXXXXXXXXXXXX................................XXXXXXXXXXXXXXXX...........................
output:
7934 1 203 22 218 1 251 3 266 1 357 8 364 1 406 15 411 1 501 19 508 1 610 14 616 2 359 4 362 2 430 21 436 3 59 22 67 3 128 18 144 4 62 8 64 4 329 20 343 4 407 6 409 4 502 9 504 4 576 20 586 4 715 22 723 4 929 25 941 5 81 20 89 5 137 11 141 5 154 10 171 5 209 17 212 5 213 20 215 5 333 8 341 5 360 7 3...
result:
ok answer is correct. 7934 frames found
Test #33:
score: 0
Accepted
time: 9ms
memory: 7732kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
3925 1 660 15 689 2 674 8 676 3 663 13 668 3 677 13 685 3 880 5 883 5 681 9 684 6 316 46 350 7 664 10 666 8 671 14 673 9 21 13 28 9 330 12 341 10 507 28 539 11 759 44 799 13 320 15 347 14 104 49 108 14 516 18 520 14 533 24 537 15 402 20 442 15 470 20 481 16 405 18 408 16 409 18 412 16 418 18 437 16 ...
result:
ok answer is correct. 3925 frames found
Test #34:
score: 0
Accepted
time: 9ms
memory: 7696kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
2022 2 618 34 658 5 904 95 990 8 933 25 937 10 336 22 381 10 621 13 647 11 339 13 347 13 352 17 362 13 652 24 655 14 366 17 372 15 620 18 622 18 342 21 347 18 905 61 914 22 621 27 648 22 737 76 756 22 906 35 911 23 634 25 637 24 629 26 633 25 907 32 909 26 739 37 742 26 743 40 746 28 748 32 755 28 9...
result:
ok answer is correct. 2022 frames found
Test #35:
score: 0
Accepted
time: 4ms
memory: 7656kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
1101 2 219 118 284 3 232 22 247 6 233 11 237 8 672 143 713 9 242 14 244 13 250 23 272 14 252 20 268 15 259 17 266 16 235 18 246 27 234 75 240 28 220 56 229 28 236 31 238 29 224 33 227 30 242 33 276 32 673 40 675 33 235 36 237 34 223 37 227 34 242 66 270 34 448 156 503 37 255 41 266 41 481 67 484 42 ...
result:
ok answer is correct. 1101 frames found
Test #36:
score: 0
Accepted
time: 4ms
memory: 7616kb
input:
2000 1000 .....................................................................................................................................................................................................................................................................................................
output:
329 135 108 293 145 136 115 158 120 137 124 163 141 140 116 142 118 140 126 147 128 140 130 158 133 141 134 151 136 142 137 153 139 143 110 189 114 143 116 145 118 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 237 123 223 131 ...
result:
ok answer is correct. 329 frames found
Test #37:
score: 0
Accepted
time: 11ms
memory: 7656kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
502 1 1 2000 2000 2 3 1998 1998 3 5 1996 1996 4 7 1994 1994 5 9 1992 1992 6 11 1990 1990 7 13 1988 1988 8 15 1986 1986 9 17 1984 1984 10 19 1982 1982 11 21 1980 1980 12 23 1978 1978 13 25 1976 1976 14 27 1974 1974 15 29 1972 1972 16 31 1970 1970 17 33 1968 1968 18 35 1966 1966 19 37 1964 1964 20 39 ...
result:
ok answer is correct. 502 frames found
Test #38:
score: 0
Accepted
time: 11ms
memory: 7804kb
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 17 17 1991 1985 19 18 1989 1983 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: 11ms
memory: 7808kb
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: 10ms
memory: 7808kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
502 1 1 2000 2000 3 2 1998 1998 5 3 1996 1996 7 4 1994 1994 9 5 1992 1992 11 6 1990 1990 13 7 1988 1988 15 8 1986 1986 17 9 1984 1984 19 10 1982 1982 21 11 1980 1980 23 12 1978 1978 25 13 1976 1976 27 14 1974 1974 29 15 1972 1972 31 16 1970 1970 33 17 1968 1968 35 18 1966 1966 37 19 1964 1964 39 20 ...
result:
ok answer is correct. 502 frames found
Test #41:
score: 0
Accepted
time: 14ms
memory: 7604kb
input:
2000 2000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
567 1 1 2000 2000 3 2 1998 1998 5 4 1996 1997 6 6 1994 1995 8 7 1992 1993 10 9 1991 1991 12 11 1989 1990 14 13 1988 1988 16 15 1986 1987 18 16 1984 1985 20 18 1983 1983 21 20 1981 1981 23 22 1979 1980 25 24 1977 1979 26 26 1975 1977 28 27 1973 1975 30 29 1971 1974 31 31 1969 1972 33 33 1968 1970 35 ...
result:
ok answer is correct. 567 frames found
Test #42:
score: 0
Accepted
time: 16ms
memory: 8896kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
82461 1 1 1000 1000 2 5 4 7 2 8 4 10 2 11 4 13 2 14 4 16 2 17 4 19 2 20 4 22 2 23 4 25 2 26 4 28 2 29 4 31 2 32 4 34 2 35 4 37 2 38 4 40 2 41 4 43 2 44 4 46 2 47 4 49 2 50 4 52 2 53 4 55 2 56 4 58 2 59 4 61 2 62 4 64 2 65 4 67 2 68 4 70 2 71 4 73 2 74 4 76 2 77 4 79 2 80 4 82 2 83 4 85 2 86 4 88 2 8...
result:
ok answer is correct. 82461 frames found
Test #43:
score: 0
Accepted
time: 9ms
memory: 8068kb
input:
1000 1000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
49304 1 1 1000 1000 2 6 5 9 2 10 5 13 2 14 5 17 2 18 5 21 2 22 5 25 2 26 5 29 2 30 5 33 2 34 5 37 2 38 5 41 2 42 5 45 2 46 5 49 2 50 5 53 2 54 5 57 2 58 5 61 2 62 5 65 2 66 5 69 2 70 5 73 2 74 5 77 2 78 5 81 2 82 5 85 2 86 5 89 2 90 5 93 2 94 5 97 2 98 5 101 2 102 5 105 2 106 5 109 2 110 5 113 2 114...
result:
ok answer is correct. 49304 frames found
Test #44:
score: 0
Accepted
time: 24ms
memory: 8628kb
input:
1001 1001 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
110886 1 1 1001 1001 2 5 4 7 2 8 4 10 2 11 4 13 2 14 4 16 2 17 4 19 2 20 4 22 2 23 4 25 2 26 4 28 2 29 4 31 2 32 4 34 2 35 4 37 2 38 4 40 2 41 4 43 2 44 4 46 2 47 4 49 2 50 4 52 2 53 4 55 2 56 4 58 2 59 4 61 2 62 4 64 2 65 4 67 2 68 4 70 2 71 4 73 2 74 4 76 2 77 4 79 2 80 4 82 2 83 4 85 2 86 4 88 2 ...
result:
ok answer is correct. 110886 frames found
Test #45:
score: 0
Accepted
time: 11ms
memory: 7608kb
input:
1002 1002 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
62497 1 1 1002 1002 2 6 5 9 2 10 5 13 2 14 5 17 2 18 5 21 2 22 5 25 2 26 5 29 2 30 5 33 2 34 5 37 2 38 5 41 2 42 5 45 2 46 5 49 2 50 5 53 2 54 5 57 2 58 5 61 2 62 5 65 2 66 5 69 2 70 5 73 2 74 5 77 2 78 5 81 2 82 5 85 2 86 5 89 2 90 5 93 2 94 5 97 2 98 5 101 2 102 5 105 2 106 5 109 2 110 5 113 2 114...
result:
ok answer is correct. 62497 frames found
Test #46:
score: 0
Accepted
time: 6ms
memory: 6288kb
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: 4ms
memory: 7536kb
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: 17ms
memory: 8980kb
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