| Task: | Island |
| Sender: | RKondratavicius |
| Submission time: | 2026-04-16 13:03:56 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 34 |
| subtask | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | ACCEPTED | 6 |
| #3 | WRONG ANSWER | 0 |
| #4 | ACCEPTED | 28 |
| #5 | WRONG ANSWER | 0 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1, 5 | details |
| #2 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5 | details |
| #3 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #4 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #5 | WRONG ANSWER | 0.01 s | 1, 3, 5 | details |
| #6 | ACCEPTED | 0.01 s | 1, 2, 4, 5 | details |
| #7 | ACCEPTED | 0.01 s | 1, 2, 4, 5 | details |
| #8 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #9 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #10 | ACCEPTED | 0.01 s | 1, 3, 4, 5 | details |
| #11 | WRONG ANSWER | 0.01 s | 1, 3, 5 | details |
| #12 | ACCEPTED | 0.01 s | 1, 4, 5 | details |
| #13 | ACCEPTED | 0.01 s | 1, 3, 4, 5 | details |
| #14 | ACCEPTED | 0.01 s | 1, 4, 5 | details |
| #15 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #16 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #17 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #18 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #19 | ACCEPTED | 0.35 s | 2, 4, 5 | details |
| #20 | ACCEPTED | 0.35 s | 2, 4, 5 | details |
| #21 | ACCEPTED | 0.35 s | 2, 4, 5 | details |
| #22 | ACCEPTED | 0.36 s | 2, 4, 5 | details |
| #23 | WRONG ANSWER | 0.39 s | 3, 5 | details |
| #24 | WRONG ANSWER | 0.39 s | 3, 5 | details |
| #25 | WRONG ANSWER | 0.40 s | 3, 5 | details |
| #26 | WRONG ANSWER | 0.36 s | 3, 5 | details |
| #27 | ACCEPTED | 0.38 s | 3, 4, 5 | details |
| #28 | ACCEPTED | 0.48 s | 3, 4, 5 | details |
| #29 | ACCEPTED | 0.39 s | 4, 5 | details |
| #30 | ACCEPTED | 0.38 s | 4, 5 | details |
| #31 | ACCEPTED | 0.37 s | 4, 5 | details |
| #32 | ACCEPTED | 0.37 s | 4, 5 | details |
| #33 | ACCEPTED | 0.36 s | 4, 5 | details |
| #34 | ACCEPTED | 0.47 s | 4, 5 | details |
| #35 | WRONG ANSWER | 0.38 s | 5 | details |
| #36 | WRONG ANSWER | 0.38 s | 5 | details |
| #37 | WRONG ANSWER | 0.36 s | 5 | details |
| #38 | WRONG ANSWER | 0.36 s | 5 | details |
| #39 | WRONG ANSWER | 0.38 s | 5 | details |
| #40 | WRONG ANSWER | 0.38 s | 5 | details |
| #41 | WRONG ANSWER | 0.36 s | 5 | details |
| #42 | WRONG ANSWER | 0.36 s | 5 | details |
| #43 | WRONG ANSWER | 0.38 s | 5 | details |
| #44 | WRONG ANSWER | 0.38 s | 5 | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:12:15: warning: unused variable 'maxlog' [-Wunused-variable]
12 | const int maxlog = 30;
| ^~~~~~Code
#include <bits/stdc++.h>
using namespace std;
struct taskas
{
int x, y;
};
int main()
{
const int maxlog = 30;
int n, q;
cin >> n >> q;
char m[n][n];
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
cin >> m[i][j];
}
}
int kaire[n], desine[n];
for(int i=1; i<n-1; i++)
{
for(int j=1; j<n-1; j++)
{
if(m[i][j] == '#' && m[i][j-1] == '.')
{
kaire[i] = j;
}
if(m[i][j] == '#' && m[i][j+1] == '.')
{
desine[i] = j;
}
}
}
while(q--)
{
int ypr, xpr, ypb, xpb;
cin >> ypr >> xpr >> ypb >> xpb;
ypr--; xpr--; ypb--; xpb--;
if(ypr > ypb)
{
swap(ypr, ypb);
swap(xpr, xpb);
}
int dabx = xpr;
int viso_sanaudos = ypb-ypr;
for(int i=ypr+1; i<=ypb; i++)
{
if(kaire[i] > dabx)
{
viso_sanaudos += kaire[i]-dabx;
dabx = kaire[i];
}
if(desine[i] < dabx)
{
viso_sanaudos += dabx-desine[i];
dabx = desine[i];
}
}
viso_sanaudos += abs(xpb-dabx);
cout << viso_sanaudos << "\n";
}
return 0;
}
Test details
Test 1
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 8 4 ........ ..####.. .##.###. .##.###. ... |
| correct output |
|---|
| 5 0 17 3 |
| user output |
|---|
| 5 0 13 9 |
Feedback: Incorrect character on line 3 col 2: expected "17", got "13"
Test 2
Subtask: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 3 1 ... .#. ... 2 2 2 2 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 199 196 ................................. |
| correct output |
|---|
| 468 605 825 532 496 ... |
| user output |
|---|
| 268 315 217 490 288 ... |
Feedback: Incorrect character on line 1 col 1: expected "468", got "268"
Test 4
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 112 347 142 459 239 ... |
| user output |
|---|
| 414 359 196 317 405 ... |
Feedback: Incorrect character on line 1 col 1: expected "112", got "414"
Test 5
Subtask: 1, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 381 544 94 532 98 ... |
| user output |
|---|
| 475 354 74 260 418 ... |
Feedback: Incorrect character on line 1 col 1: expected "381", got "475"
Test 6
Subtask: 1, 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 133 73 81 82 53 ... |
| user output |
|---|
| 133 73 81 82 53 ... |
Test 7
Subtask: 1, 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 139 52 101 14 144 ... |
| user output |
|---|
| 139 52 101 14 144 ... |
Test 8
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 236 555 878 632 829 ... |
| user output |
|---|
| 300 319 272 288 213 ... |
Feedback: Incorrect character on line 1 col 1: expected "236", got "300"
Test 9
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 425 296 698 577 422 ... |
| user output |
|---|
| 241 214 250 231 430 ... |
Feedback: Incorrect character on line 1 col 1: expected "425", got "241"
Test 10
Subtask: 1, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1365 7284 11808 6136 9283 ... |
| user output |
|---|
| 1365 7284 11808 6136 9283 ... |
Test 11
Subtask: 1, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 6292 17954 16728 8938 1335 ... |
| user output |
|---|
| 398 252 434 198 427 ... |
Feedback: Incorrect character on line 1 col 1: expected "6292", got "398"
Test 12
Subtask: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 27 141 269 127 61 ... |
| user output |
|---|
| 27 141 269 127 61 ... |
Test 13
Subtask: 1, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 19552 19544 19478 19402 19456 ... |
| user output |
|---|
| 19552 19544 19478 19402 19456 ... |
Test 14
Subtask: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 17624 17515 17468 17689 17510 ... |
| user output |
|---|
| 17624 17515 17468 17689 17510 ... |
Test 15
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1584 1433 567 2248 1030 ... |
| user output |
|---|
| 256 407 397 110 82 ... |
Feedback: Incorrect character on line 1 col 1: expected "1584", got "256"
Test 16
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 5872 6374 60 323 5311 ... |
| user output |
|---|
| 184 324 190 129 233 ... |
Feedback: Incorrect character on line 1 col 1: expected "5872", got "184"
Test 17
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1852 213 252 3861 1835 ... |
| user output |
|---|
| 324 391 274 315 269 ... |
Feedback: Incorrect character on line 1 col 1: expected "1852", got "324"
Test 18
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1564 2709 866 1318 1758 ... |
| user output |
|---|
| 174 425 346 318 490 ... |
Feedback: Incorrect character on line 1 col 2: expected "1564", got "174"
Test 19
Subtask: 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 997 100000 ................................. |
| correct output |
|---|
| 150 531 370 518 508 ... |
| user output |
|---|
| 150 531 370 518 508 ... |
Test 20
Subtask: 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 390 278 783 1269 249 ... |
| user output |
|---|
| 390 278 783 1269 249 ... |
Test 21
Subtask: 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 63 142 813 683 731 ... |
| user output |
|---|
| 63 142 813 683 731 ... |
Test 22
Subtask: 2, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 949 876 1209 494 1033 ... |
| user output |
|---|
| 949 876 1209 494 1033 ... |
Test 23
Subtask: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 997 100000 ................................. |
| correct output |
|---|
| 714 2683 3699 2085 7850 ... |
| user output |
|---|
| 808 1595 1231 1357 784 ... |
Feedback: Incorrect character on line 1 col 1: expected "714", got "808"
Test 24
Subtask: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 5081 1819 1050 4610 528 ... |
| user output |
|---|
| 1465 1747 2348 1026 1426 ... |
Feedback: Incorrect character on line 1 col 1: expected "5081", got "1465"
Test 25
Subtask: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 3554 6322 6648 2882 1490 ... |
| user output |
|---|
| 1420 2162 1970 1768 2068 ... |
Feedback: Incorrect character on line 1 col 1: expected "3554", got "1420"
Test 26
Subtask: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 433976 81646 87810 48080 110879 ... |
| user output |
|---|
| 1816 1698 1734 906 1861 ... |
Feedback: Incorrect character on line 1 col 1: expected "433976", got "1816"
Test 27
Subtask: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 207982 140036 208364 51912 56826 ... |
| user output |
|---|
| 207982 140036 208364 51912 56826 ... |
Test 28
Subtask: 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 497525 497563 498000 496804 497335 ... |
| user output |
|---|
| 497525 497563 498000 496804 497335 ... |
Test 29
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 38580 2097 9795 38033 1639 ... |
| user output |
|---|
| 38580 2097 9795 38033 1639 ... |
Test 30
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 33 20900 25028 1782 13599 ... |
| user output |
|---|
| 33 20900 25028 1782 13599 ... |
Test 31
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1421 1122 1840 834 443 ... |
| user output |
|---|
| 1421 1122 1840 834 443 ... |
Test 32
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1378 1751 2274 250 811 ... |
| user output |
|---|
| 1378 1751 2274 250 811 ... |
Test 33
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1126 886 544 223 272 ... |
| user output |
|---|
| 1126 886 544 223 272 ... |
Test 34
Subtask: 4, 5
Verdict: ACCEPTED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 327286 447779 447534 448307 446997 ... |
| user output |
|---|
| 327286 447779 447534 448307 446997 ... |
Test 35
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 2597 1473 1933 2691 1837 ... |
| user output |
|---|
| 1241 2571 993 2875 1359 ... |
Feedback: Incorrect character on line 1 col 1: expected "2597", got "1241"
Test 36
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 553 4357 3147 6951 1573 ... |
| user output |
|---|
| 671 961 1685 2135 465 ... |
Feedback: Incorrect character on line 1 col 1: expected "553", got "671"
Test 37
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1723 2039 1871 5638 4256 ... |
| user output |
|---|
| 1231 1561 1201 666 1046 ... |
Feedback: Incorrect character on line 1 col 2: expected "1723", got "1231"
Test 38
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1546 704 2796 3802 1870 ... |
| user output |
|---|
| 2162 1148 626 1364 584 ... |
Feedback: Incorrect character on line 1 col 1: expected "1546", got "2162"
Test 39
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 3115 2042 2083 3227 740 ... |
| user output |
|---|
| 1727 1504 1093 2323 1734 ... |
Feedback: Incorrect character on line 1 col 1: expected "3115", got "1727"
Test 40
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 5222 3211 5230 1772 2310 ... |
| user output |
|---|
| 2674 1523 1426 1568 1416 ... |
Feedback: Incorrect character on line 1 col 1: expected "5222", got "2674"
Test 41
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 159214 68851 200821 141404 145704 ... |
| user output |
|---|
| 1336 975 1301 892 2146 ... |
Feedback: Incorrect character on line 1 col 2: expected "159214", got "1336"
Test 42
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1843 25028 124430 84542 131339 ... |
| user output |
|---|
| 231 1078 856 1262 1435 ... |
Feedback: Incorrect character on line 1 col 1: expected "1843", got "231"
Test 43
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 111206 75799 12026 142133 20483 ... |
| user output |
|---|
| 1724 747 2134 1179 1713 ... |
Feedback: Incorrect character on line 1 col 2: expected "111206", got "1724"
Test 44
Subtask: 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 20360 9075 12187 54923 54574 ... |
| user output |
|---|
| 1786 289 491 1789 1316 ... |
Feedback: Incorrect character on line 1 col 1: expected "20360", got "1786"
