#1534. 「Cfz Round 6」Kyu-kurarin
「Cfz Round 6」Kyu-kurarin
题目描述
Yuki 是一位魔法少女,她有着 块冰,其中第 块冰的质量为 。
对于所有正整数 :
- 第 秒,Yuki 可以对最多 块不同的未完全融化(即质量大于 )的冰使用魔法,使它们的质量都增加 ;
- 第 秒,每块冰都会发生融化,它们的质量都会减少 。
Yuki 需要你求出最大的非负整数 ,满足在第 秒及第 秒前,Yuki 可以使用她的魔法从而使得每块冰都没有完全融化(即满足每块冰的质量始终大于 )。
输入格式
第一行包含两个正整数 。
第二行包含 个正整数 。
输出格式
输出一行,包含一个非负整数,表示最大的非负整数 ,满足在第 秒及第 秒前,Yuki 可以使用她的魔法从而使得每块冰都没有完全融化(即满足每块冰的质量始终大于 )。
样例
3 1
3 1 4
2
题目来源:洛谷 P13500