P10601: 分冰淇淋
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
小林买了超多冰淇淋带回家，他准备将冰淇淋放到冰箱中慢慢品尝，但是小伊已经对这些冰淇淋垂涎欲滴了！每晚小伊都会偷偷吃掉一部分的冰淇淋。具体的，小林一共买了n个冰淇淋放在冰箱里，小林决定每天都固定吃k个冰淇淋，而小伊每晚都会在剩下的冰淇淋中偷吃一部分，为了避免小林发现，小伊偷吃的冰淇淋数量不会超过当前剩下冰淇淋数量的15%（向下取整），并在此基础上尽可能地多吃。现在小林发现了小伊的偷吃行为，他想知道，在保证最后自己总共吃的冰淇淋数量大于等于n/2的时候，k的最小值是多少？即每天最少吃多少个冰淇淋？
【输入格式】
输入仅一行，包括一个正整数n，表示一共有n个冰淇淋。
【输出格式】
输出k可能的最小值，即在保证小林最后吃的冰淇淋数量大于等于n/2时，小林每天最少吃几个冰淇淋？
【样例输入1】
100
【样例输出1】
6
【样例输入2】
321
【样例输出2】
19
【数据范围与约定】
对于40%的数据，n≤1000
100%的数据，1≤n≤1e18(1e18 表示 1000000000000000000)
【输入】
输入仅一行，包括一个正整数n，表示一共有n个冰淇淋。 【输出】
输出k可能的最小值，即在保证小林最后吃的冰淇淋数量大于等于n/2时，小林每天最少吃几个冰淇淋？