Submission details
Task:Island
Sender:MRiekasius
Submission time:2026-04-16 10:52:01 +0300
Language:C++ (C++20)
Status:READY
Result:0
Feedback
subtaskverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimesubtask
#10.00 s1, 5details
#20.00 s1, 2, 3, 4, 5details
#30.00 s1, 5details
#40.00 s1, 5details
#50.00 s1, 3, 5details
#60.00 s1, 2, 4, 5details
#70.00 s1, 2, 4, 5details
#80.00 s1, 5details
#90.00 s1, 5details
#100.00 s1, 3, 4, 5details
#110.00 s1, 3, 5details
#120.00 s1, 4, 5details
#130.00 s1, 3, 4, 5details
#140.00 s1, 4, 5details
#150.00 s1, 5details
#160.01 s1, 5details
#170.00 s1, 5details
#180.00 s1, 5details
#190.00 s2, 4, 5details
#200.00 s2, 4, 5details
#210.00 s2, 4, 5details
#220.00 s2, 4, 5details
#230.00 s3, 5details
#240.00 s3, 5details
#250.00 s3, 5details
#260.00 s3, 5details
#270.00 s3, 4, 5details
#280.00 s3, 4, 5details
#290.00 s4, 5details
#300.00 s4, 5details
#310.00 s4, 5details
#320.00 s4, 5details
#330.00 s4, 5details
#340.00 s4, 5details
#350.00 s5details
#360.00 s5details
#370.00 s5details
#380.00 s5details
#390.00 s5details
#400.00 s5details
#410.00 s5details
#420.00 s5details
#430.00 s5details
#440.00 s5details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:25: warning: comparison of integer expressions of different signedness: 'int' and 'const std::__cxx11::basic_string<char>::size_type' {aka 'const long unsigned int'} [-Wsign-compare]
   21 |         if(firstHashtag == RowRepr.npos) continue;

Code

#include <bits/stdc++.h>

using namespace std;

bool withinRange(pair<int, int> theRange, int theNum){
    return (theNum >= theRange.first && theNum <= theRange.second);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, q;
    cin >> n >> q;
    vector<pair<int, int>> rows;
    for(int i = 0; i < n; i++){
        string RowRepr;
        cin >> RowRepr;
        int firstHashtag = RowRepr.find('#');
        //if(firstHashtag == RowRepr.npos) cout << "No\n";else cout << firstHashtag << "\n";
        if(firstHashtag == RowRepr.npos) continue;
        firstHashtag++;
        int beforeNextDot = RowRepr.substr(firstHashtag).find('.') + firstHashtag;
        cout << firstHashtag << " " << beforeNextDot << "\n";
        rows[i] = {firstHashtag, beforeNextDot};
    }
    for(int i = 0; i < q; i++){
        int r1, c1, r2, c2;
        cin >> r1 >> c1 >> r2 >> c2;
        r1--;
        r2--;
        if(r1 > r2){
            swap(r1, r2);
            swap(c1, c2);
        }
        int curC = c1;
        int cost = 0;
        for(int j = r1; j < r2; j--){
            if(!withinRange(rows[j], curC)){
                if(curC < rows[j].first){
                    cost += rows[j].first - curC;
                    curC = rows[j].first;
                }
                else{
                    cost += curC - rows[j].second;
                    curC = rows[j].second;
                }
            }

            cost++;
        }
        cost += abs(curC - c2);
        cout << cost;
    }
}

Test details

Test 1

Subtask: 1, 5

Verdict:

input
8 4
........
..####..
.##.###.
.##.###.
...

correct output
5
0
17
3

user output
(empty)

Test 2

Subtask: 1, 2, 3, 4, 5

Verdict:

input
3 1
...
.#.
...
2 2 2 2

correct output
0

user output
(empty)

Test 3

Subtask: 1, 5

Verdict:

input
199 196
.................................

correct output
468
605
825
532
496
...

user output
(empty)

Test 4

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
112
347
142
459
239
...

user output
(empty)

Test 5

Subtask: 1, 3, 5

Verdict:

input
200 200
.................................

correct output
381
544
94
532
98
...

user output
(empty)

Test 6

Subtask: 1, 2, 4, 5

Verdict:

input
200 200
.................................

correct output
133
73
81
82
53
...

user output
(empty)

Test 7

Subtask: 1, 2, 4, 5

Verdict:

input
200 200
.................................

correct output
139
52
101
14
144
...

user output
(empty)

Test 8

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
236
555
878
632
829
...

user output
(empty)

Test 9

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
425
296
698
577
422
...

user output
(empty)

Test 10

Subtask: 1, 3, 4, 5

Verdict:

input
200 200
.................................

correct output
1365
7284
11808
6136
9283
...

user output
(empty)

Test 11

Subtask: 1, 3, 5

Verdict:

input
200 200
.................................

correct output
6292
17954
16728
8938
1335
...

user output
(empty)

Test 12

Subtask: 1, 4, 5

Verdict:

input
200 200
.................................

correct output
27
141
269
127
61
...

user output
(empty)

Test 13

Subtask: 1, 3, 4, 5

Verdict:

input
200 200
.................................

correct output
19552
19544
19478
19402
19456
...

user output
(empty)

Test 14

Subtask: 1, 4, 5

Verdict:

input
200 200
.................................

correct output
17624
17515
17468
17689
17510
...

user output
(empty)

Test 15

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1584
1433
567
2248
1030
...

user output
(empty)

Test 16

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
5872
6374
60
323
5311
...

user output
(empty)

Test 17

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1852
213
252
3861
1835
...

user output
(empty)

Test 18

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1564
2709
866
1318
1758
...

user output
(empty)

Test 19

Subtask: 2, 4, 5

Verdict:

input
997 100000
.................................

correct output
150
531
370
518
508
...

user output
(empty)

Test 20

Subtask: 2, 4, 5

Verdict:

input
1000 100000
.................................

correct output
390
278
783
1269
249
...

user output
(empty)

Test 21

Subtask: 2, 4, 5

Verdict:

input
1000 100000
.................................

correct output
63
142
813
683
731
...

user output
(empty)

Test 22

Subtask: 2, 4, 5

Verdict:

input
1000 100000
.................................

correct output
949
876
1209
494
1033
...

user output
(empty)

Test 23

Subtask: 3, 5

Verdict:

input
997 100000
.................................

correct output
714
2683
3699
2085
7850
...

user output
(empty)

Test 24

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
5081
1819
1050
4610
528
...

user output
(empty)

Test 25

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
3554
6322
6648
2882
1490
...

user output
(empty)

Test 26

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
433976
81646
87810
48080
110879
...

user output
(empty)

Test 27

Subtask: 3, 4, 5

Verdict:

input
1000 100000
.................................

correct output
207982
140036
208364
51912
56826
...

user output
(empty)

Test 28

Subtask: 3, 4, 5

Verdict:

input
1000 100000
.................................

correct output
497525
497563
498000
496804
497335
...

user output
(empty)

Test 29

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
38580
2097
9795
38033
1639
...

user output
(empty)

Test 30

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
33
20900
25028
1782
13599
...

user output
(empty)

Test 31

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1421
1122
1840
834
443
...

user output
(empty)

Test 32

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1378
1751
2274
250
811
...

user output
(empty)

Test 33

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1126
886
544
223
272
...

user output
(empty)

Test 34

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
327286
447779
447534
448307
446997
...

user output
(empty)

Test 35

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
2597
1473
1933
2691
1837
...

user output
(empty)

Test 36

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
553
4357
3147
6951
1573
...

user output
(empty)

Test 37

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1723
2039
1871
5638
4256
...

user output
(empty)

Test 38

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1546
704
2796
3802
1870
...

user output
(empty)

Test 39

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
3115
2042
2083
3227
740
...

user output
(empty)

Test 40

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
5222
3211
5230
1772
2310
...

user output
(empty)

Test 41

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
159214
68851
200821
141404
145704
...

user output
(empty)

Test 42

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1843
25028
124430
84542
131339
...

user output
(empty)

Test 43

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
111206
75799
12026
142133
20483
...

user output
(empty)

Test 44

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
20360
9075
12187
54923
54574
...

user output
(empty)