Submission #1195133

#	Time	Username	Problem	Language	Result	Execution time	Memory
1195133		Turkhuu	Text editor (CEOI24_editor)	C++20	0 / 100	0 ms	328 KiB

Main

#include <bits/stdc++.h>
#define FOR(i, a, b) for (auto i = (a); i <= (b); i++)
#define ROF(i, a, b) for (auto i = (a); i >= (b); i--)
using namespace std;
using ll = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, sx, sy, tx, ty;
    cin >> n >> sx >> sy >> tx >> ty;
    sy--, ty--;
    vector<int> a(n + 1);
    FOR(i, 1, n) cin >> a[i];
    int ans = 1e9;
    if (sx == tx) {
        if (sy < ty) ans = min(ty - sy, sy + a[1] - ty + 1);
        else ans = min(sy - ty, a[1] - sy + ty + 1);
    } else if (sx < tx) {
        if (sy == ty) ans = 0;
        else if (sy < ty) ans = min(ty - sy, sy + 1 + 1 + a[1] - ty);
        else ans = min({sy - ty, a[1] - sy + 1 - 1 + ty, n - tx + n - tx + ty});
        ans += tx - sx;
    } else {
        if (sy == ty) ans = 0;
        else if (sy < ty) ans = min(ty - sy, sy + 1 - 1 + a[1] - ty); 
        else ans = min({ty - sy, a[1] - sy + 1 + 1 + ty, n - sx + n - sx + ty});
        ans += sx - tx;
    }
    cout << ans << " ";
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 14
• Subtask 3: 0 / 26
• Subtask 4: 0 / 11
• Subtask 5: 0 / 44