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$ байрлалд хүрч болно.

Сэтгэгдлүүдийг ачааллаж байна...