Перон#12319

Перон (Розбір)

Автор задачі:	Анна Ярош (Anna_Yarosh)
Підготував:	Андрій Холод (Connect)
Аналіз:	Андрій Холод (Connect)

Розв’язок

Оскільки при нумерації потяга з різних сторін, вони дзеркальні відносно центра, отже очевидно що найвигідніший варіант буде при $p$ $=$ $\frac{n + 1}{2}$ \frac{n+1}{2}. Тоді нам лише залишається порахувати можливе переміщення при $p$ $=$ $\frac{n + 1}{2}$ \frac{n+1}{2}.

Асимптотика рішення $O (1)$

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define speed ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define endl '\n'

void solve() {

    ll n , m , k;

    cin>>n>>k;
    k = min(k, n - k + 1);

    ll mid = 0;

    if (n%2) mid = (n+1)/2;
    else mid = n/2 + 1;

    cout<<abs(k - mid)<<endl;

}  

signed main() {
    speed;
    int test;
    test = 1;

    //cin>>test;
    while (test--) solve();
    return 0;
}

C++