该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

训练营测评

题目描述

黑大帅参加了一场训练营测评。

训练营中,学员会先获得一个原始积分 xx
为了鼓励学员坚持练习,系统会将原始积分换算成成绩单积分。

换算规则如下:

成绩单积分为 7x+1310\left\lfloor \frac{7x+13}{10}\right\rfloor

其中,y\left\lfloor y\right\rfloor 表示不超过 yy 的最大整数。

例如:

  • 如果 x=10x=10,则成绩单积分为 $\left\lfloor \frac{7\times10+13}{10}\right\rfloor=8$;

  • 如果 x=0x=0,则成绩单积分为 1310=1\left\lfloor \frac{13}{10}\right\rfloor=1

现在老师要求黑大帅成绩单积分至少达到 aa

黑大帅想知道:为了达到这个要求,原始积分 xx 最少需要是多少。

形式化地说,给定整数 aa,请你求出最小的非负整数 xx,使得 7x+1310a\left\lfloor \frac{7x+13}{10}\right\rfloor\ge a

输入格式

输入一行一个整数 aa,表示成绩单积分至少需要达到的分数。

输出格式

输出一行一个整数,表示满足要求的最小原始积分 xx

样例输入 #1

60

样例输出 #1

84

样例输入 #2

43

样例输出 #2

60

样例输入 #3

1

样例输出 #3

0

样例说明

对于样例 #1:

x=83x=83 时,成绩单积分为 $\left\lfloor \frac{7\times83+13}{10}\right\rfloor=\left\lfloor \frac{594}{10}\right\rfloor=59$,没有达到要求。

x=84x=84 时,成绩单积分为 $\left\lfloor \frac{7\times84+13}{10}\right\rfloor=\left\lfloor \frac{601}{10}\right\rfloor=60$,刚好达到要求。

因此答案为 8484

对于样例 #3:

x=0x=0 时,成绩单积分为 11,已经满足要求,所以答案为 00

数据范围

对于所有数据,保证:0a1090\le a\le10^9