Codeforces Round #803 (Div. 2)
06:15:28 |
Codeforces Round #804 (Div. 2)
6 өдрийн дараа |
A. Заан
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэгэн заан өөрийнхөө найзындаа зочилхоор шийджээ. Энэ аялал зааны гэрээс эхлэх бөгөөд түүний гэр $0$ координатад байрлаж байгаа бөгөөд мөн түүний найз нь $x(x > 0)$ координатад байрлаж байгаа. Заан нэг хөдлөхдөө $1$, $2$, $3$, $4$, $5$ координатаар урагшаа алхаж чадна. Түүний найзындаа очиход зарцуулах хамгийн бага алхамыг тооцоол.
Оролт
Ганц мөрөнд бүхэл тоо $x$ өгөгдөнө ($1 ≤ x ≤ 1 000 000$) -- Энэ нь түүний найзын байрлаж байгаа координат юм.
Гаралт
Зааны өөрийн гэрээс ($0$ координат) найзынхаа гэр рүү ($x$ координат) очих хамгийн бага бүхэл тоог хэвлэ.
Орчуулсан: М.Наранбат
Жишээ тэстүүд
Оролт
5
Гаралт
1
Оролт
12
Гаралт
3
Тэмдэглэл
Эхний жишээнд: заан ганц удаагийн оролдлогоор $5$ алхам хийж $x$ байрлалд хүрч болно.
Хоёр дах жишээнд: Заан $x$ байрлалд хүрэхийн тулд $5$, $5$, $2$ гэсэн 3 алхам тус, тус хийж $x$ байрлалд хүрч болно.