5006: 2024年(入门组)分冰淇淋(divide)(T4)
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
小林买了超多冰淇淋带回家,他准备将冰淇淋放到冰箱中慢慢品尝,但是小伊已经对这些冰淇淋垂涎欲滴了!每晚小伊都会偷偷吃掉一部分的冰淇淋。具体的,小林一共买了n个冰淇淋放在冰箱里,小林决定每天都固定吃k个冰淇淋而小伊每晚都会在剩下的冰淇淋中偷吃一部分,为了避免小林发现,小伊偷吃的冰淇淋数量不会超过当前剩下冰淇淋数量的 15%(向下取整),并在此基础上尽可能地多吃。
现在小林发现了小伊的偷吃行为,他想知道,在保证最后自己总共吃的冰淇淋数量大于等于 n/2 的时候,k的最小值是多少?即每天最少吃多少个冰淇淋?
输入
输入仅一行,包括一个正整数n,表示一共有n个冰淇淋。
输出
输出k可能的最小值,即在保证小林最后吃的冰淇淋数量大于等于 n/2 时,小林每天最少吃几个冰淇淋?
样例输入 复制
100
样例输出 复制
6