5006: 2024年(入门组)分冰淇淋(divide)(T4)

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

小林买了超多冰淇淋带回家,他准备将冰淇淋放到冰箱中慢慢品尝,但是小伊已经对这些冰淇淋垂涎欲滴了!每晚小伊都会偷偷吃掉一部分的冰淇淋。具体的,小林一共买了n个冰淇淋放在冰箱里,小林决定每天都固定吃k个冰淇淋而小伊每晚都会在剩下的冰淇淋中偷吃一部分,为了避免小林发现,小伊偷吃的冰淇淋数量不会超过当前剩下冰淇淋数量的 15%(向下取整),并在此基础上尽可能地多吃。
现在小林发现了小伊的偷吃行为,他想知道,在保证最后自己总共吃的冰淇淋数量大于等于 n/2 的时候,k的最小值是多少?即每天最少吃多少个冰淇淋?

输入

输入仅一行,包括一个正整数n,表示一共有n个冰淇淋。

输出

输出k可能的最小值,即在保证小林最后吃的冰淇淋数量大于等于 n/2 时,小林每天最少吃几个冰淇淋?

样例输入 复制

100

样例输出 复制

6

提示

对于 40%的数据,n<1000
对于 100%的数据,1<n<1e18(1e18 表示 1000000000000000000)