T461261 分冰淇淋 ( divide )

题目描述

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

输入格式

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

输出格式

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

说明/提示

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