oj.uz

Submission #1080995

# Submission time Handle Problem Language Result Execution time Memory
1080995 2024-08-29T16:43:35 Z raphaelp Text editor (CEOI24_editor) C++14
45 / 100
 684 ms 1048576 KB 
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    cin >> N;
    int debx, deby, finx, finy;
    cin >> debx >> deby >> finx >> finy;
    debx--, deby--, finx--, finy--;
    vector<int> Tab(N);
    map<int, int> M;
    vector<int> ys;
    for (int i = 0; i < N; i++)
    {
        cin >> Tab[i];
        ys.push_back(Tab[i]);
    }
    ys.push_back(deby);
    ys.push_back(finy);
    int buff = 0;
    sort(ys.begin(), ys.end());
    for (int i = 0; i < ys.size(); i++)
        M[ys[i]] = buff++;
    deby = M[deby];
    finy = M[finy];
    for (int i = 0; i < N; i++)
        Tab[i] = M[Tab[i]];
    vector<vector<int>> occ(N, vector<int>(N + 4));
    priority_queue<vector<int>> PQ;
    PQ.push({0, debx, deby});
    while (!PQ.empty())
    {
        int x = PQ.top()[1], y = PQ.top()[2], t = PQ.top()[0];
        PQ.pop();
        if (occ[x][y])
            continue;
        occ[x][y] = 1;
        if (x == finx && y == finy)
        {
            cout << -t;
            return 0;
        }
        if (y > 0)
            PQ.push({t - (ys[y] - ys[y - 1]), x, y - 1});
        if (y < Tab[x])
            PQ.push({t - (ys[y + 1] - ys[y]), x, y + 1});
        if (x > 0 && y == 0)
            PQ.push({t - 1, x - 1, Tab[x - 1]});
        if (x < N - 1 && y == Tab[x])
            PQ.push({t - 1, x + 1, 0});
        if (x < N - 1)
            PQ.push({t - 1, x + 1, min(y, Tab[x + 1])});
        if (x > 0)
            PQ.push({t - 1, x - 1, min(y, Tab[x - 1])});
    }
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:22:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for (int i = 0; i < ys.size(); i++)
      |                     ~~^~~~~~~~~~~

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 604 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 344 KB Output is correct
6 Correct 0 ms 432 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 1 ms 344 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 239 ms 4184 KB Output is correct
5 Correct 165 ms 3420 KB Output is correct
6 Correct 134 ms 3676 KB Output is correct
7 Correct 533 ms 4252 KB Output is correct
8 Correct 666 ms 4692 KB Output is correct
9 Correct 288 ms 3412 KB Output is correct
10 Correct 307 ms 3700 KB Output is correct
11 Correct 292 ms 3408 KB Output is correct
12 Correct 384 ms 4692 KB Output is correct
13 Correct 452 ms 5044 KB Output is correct
14 Correct 70 ms 4692 KB Output is correct
15 Correct 24 ms 4444 KB Output is correct
16 Correct 35 ms 4812 KB Output is correct
17 Correct 276 ms 5076 KB Output is correct
18 Correct 285 ms 4892 KB Output is correct
19 Correct 386 ms 5004 KB Output is correct
20 Correct 370 ms 3872 KB Output is correct

Subtask #3
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 604 KB Output is correct
5 Correct 0 ms 344 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 1 ms 344 KB Output is correct
11 Correct 239 ms 4184 KB Output is correct
12 Correct 165 ms 3420 KB Output is correct
13 Correct 134 ms 3676 KB Output is correct
14 Correct 533 ms 4252 KB Output is correct
15 Correct 666 ms 4692 KB Output is correct
16 Correct 288 ms 3412 KB Output is correct
17 Correct 307 ms 3700 KB Output is correct
18 Correct 292 ms 3408 KB Output is correct
19 Correct 384 ms 4692 KB Output is correct
20 Correct 452 ms 5044 KB Output is correct
21 Correct 70 ms 4692 KB Output is correct
22 Correct 24 ms 4444 KB Output is correct
23 Correct 35 ms 4812 KB Output is correct
24 Correct 276 ms 5076 KB Output is correct
25 Correct 285 ms 4892 KB Output is correct
26 Correct 386 ms 5004 KB Output is correct
27 Correct 370 ms 3872 KB Output is correct
28 Correct 429 ms 3288 KB Output is correct
29 Correct 517 ms 3924 KB Output is correct
30 Correct 398 ms 3152 KB Output is correct
31 Correct 501 ms 3920 KB Output is correct
32 Correct 684 ms 4588 KB Output is correct
33 Correct 238 ms 4248 KB Output is correct
34 Correct 264 ms 4500 KB Output is correct
35 Correct 298 ms 4616 KB Output is correct
36 Correct 350 ms 5908 KB Output is correct
37 Correct 31 ms 6164 KB Output is correct
38 Correct 24 ms 5908 KB Output is correct
39 Correct 258 ms 5832 KB Output is correct
40 Correct 93 ms 5652 KB Output is correct
41 Correct 130 ms 5904 KB Output is correct
42 Correct 316 ms 59080 KB Output is correct
43 Correct 562 ms 59332 KB Output is correct
44 Correct 344 ms 3980 KB Output is correct

Subtask #4
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 604 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 344 KB Output is correct
6 Correct 0 ms 432 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 1 ms 344 KB Output is correct
9 Correct 239 ms 4184 KB Output is correct
10 Correct 165 ms 3420 KB Output is correct
11 Correct 134 ms 3676 KB Output is correct
12 Correct 533 ms 4252 KB Output is correct
13 Correct 666 ms 4692 KB Output is correct
14 Correct 429 ms 3288 KB Output is correct
15 Correct 517 ms 3924 KB Output is correct
16 Correct 398 ms 3152 KB Output is correct
17 Correct 501 ms 3920 KB Output is correct
18 Correct 684 ms 4588 KB Output is correct
19 Runtime error 646 ms 1048576 KB Execution killed with signal 9
20 Halted 0 ms 0 KB -

Subtask #5
0.0 / 44.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 604 KB Output is correct
5 Correct 0 ms 344 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 432 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 1 ms 344 KB Output is correct
11 Correct 239 ms 4184 KB Output is correct
12 Correct 165 ms 3420 KB Output is correct
13 Correct 134 ms 3676 KB Output is correct
14 Correct 533 ms 4252 KB Output is correct
15 Correct 666 ms 4692 KB Output is correct
16 Correct 288 ms 3412 KB Output is correct
17 Correct 307 ms 3700 KB Output is correct
18 Correct 292 ms 3408 KB Output is correct
19 Correct 384 ms 4692 KB Output is correct
20 Correct 452 ms 5044 KB Output is correct
21 Correct 70 ms 4692 KB Output is correct
22 Correct 24 ms 4444 KB Output is correct
23 Correct 35 ms 4812 KB Output is correct
24 Correct 276 ms 5076 KB Output is correct
25 Correct 285 ms 4892 KB Output is correct
26 Correct 386 ms 5004 KB Output is correct
27 Correct 370 ms 3872 KB Output is correct
28 Correct 429 ms 3288 KB Output is correct
29 Correct 517 ms 3924 KB Output is correct
30 Correct 398 ms 3152 KB Output is correct
31 Correct 501 ms 3920 KB Output is correct
32 Correct 684 ms 4588 KB Output is correct
33 Correct 238 ms 4248 KB Output is correct
34 Correct 264 ms 4500 KB Output is correct
35 Correct 298 ms 4616 KB Output is correct
36 Correct 350 ms 5908 KB Output is correct
37 Correct 31 ms 6164 KB Output is correct
38 Correct 24 ms 5908 KB Output is correct
39 Correct 258 ms 5832 KB Output is correct
40 Correct 93 ms 5652 KB Output is correct
41 Correct 130 ms 5904 KB Output is correct
42 Correct 316 ms 59080 KB Output is correct
43 Correct 562 ms 59332 KB Output is correct
44 Correct 344 ms 3980 KB Output is correct
45 Runtime error 646 ms 1048576 KB Execution killed with signal 9
46 Halted 0 ms 0 KB -