← 返回题目列表

Codeforces · 617/A

A. 大象

中文机器翻译题面 查看原题

一头大象决定去拜访他的朋友。原来,大象的房子位于坐标线的 0 点,而他朋友的房子位于坐标线的 x(x > 0) 点。大象一步可以向前移动 1、2、3、4 或 5 个位置。确定他最少需要走多少步才能到达朋友家。

输入

输入的第一行包含一个整数 x (1 ≤ x ≤ 1 000 000) – 朋友家的坐标。

输出

打印大象从点 0 到达点 x 所需的最少步数。

示例

输入 #1

5

输出 #1

1

输入 #2

12

输出 #2

3

注意

在第一个样本中,大象需要迈出长度为 5 的一步才能到达点 x。

在第二个样本中,大象如果移动 3、5 和 4 步就可以到达 x 点。还有其他方法可以获得最佳答案,但大象无法在少于 3 步的时间内到达 x。