Submission #1177517

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

Main

#include<bits/stdc++.h>
using namespace std;
const int INF = 1e9;
int n,slin,scol,elin,ecol;
int l[1000005];
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin>>n>>slin>>scol>>elin>>ecol;
    ecol--;
    scol--;
    for(int i=1;i<=n;i++)
        cin>>l[i];
    int rez=INF;
    for(int le=min(slin,elin);le>=1;le--)
    {
        for(int ri=max(slin,elin);ri<=n;ri++)
        {
            int mnm=INF;
            for(int i=le;i<=ri;i++)
                mnm = min(mnm, l[i]);
            int aux=0;
            aux += ri-le;
            aux += min(slin,elin) - le;
            aux += ri - max(slin,elin);


            rez = min(rez, aux + abs(ecol - min(scol, mnm)));
            rez = min(rez, aux + scol + abs(mnm - ecol));
            if(scol <= mnm) rez = min(rez, aux + (mnm - scol) + 1 + ecol);
            if(scol > mnm) rez = min(rez, aux + 1 + ecol);
        }
    }
    cout<<rez;
    return 0;
}

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