Platforma

Qatar $n$ vaqondan ibarətdir və platformada gözləmək üçün dəqiq $n$ yer var, soldan sağa doğru $1$-dən $n$-ə qədər nömrələnmişdir (şərti olaraq müvafiq vaqonların qarşısında).

Sən bilirsən ki, sənin biletin vaqon nömrəsi $k$-dir, amma sən bilmirsən, qatarın vaqonlarının nömrələnməsi hansı tərəfdən başlayır: ya soldan sağa, ya da sağdan sola (hər iki variant mümkündür).

Qatar dayandıqda, sən gözləyəcəyin $p$ yerini seçirsən.

Qatarın gəlişindən sonra mümkün qədər tez vaqon $k$-ya çatmalısan.

Vaqon gəldikdə aşağıdakı variantlar mümkün olacaq:

• Əgər nömrələmə soldan sağa doğru olarsa, vaqon $k$ yeri $k$-ya qarşı olacaq.

• Əgər nömrələmə sağdan sola doğru olarsa, vaqon $k$ yeri (n-k+1)-ə qarşı olacaq.

Gözləmə yerləri arasındakı məsafəyə nisbətən qaçma vaxtını hesablayırıq, yəni onların nömrələrinin mütləq fərqinə bərabərdir.

Beləliklə, əgər sən $p$ yerində gözləyirsənsə, birinci halda |p-k|, ikinci halda isə |p-(n-k+1)| sərf edəcəksən.

Mümkün hərəkət adlandıraq - birinci və ikinci haldan maksimum hərəkət.

Bütün mümkün $p$ dəyərlərindən mümkün hərəkətin minimum dəyərini deməlisən.