#2122. 徐老师的存钱努力度
徐老师的存钱努力度
题目描述
徐老师已经矜矜业业的工作了十年啦!原本手里只有 块钱的他终于在第十年结束的时候存到了 块钱!
徐老师每年都有记录自己当年的存款数额 ,分别表示第一年结束,第二年结束,第三年结束 ,第九年结束时的存款金额
开心的徐老师准备回头看看自己努力的过程,他认为每一年的 努力程度 就是当年的存款除上一年的存款
比如第 年的 努力程度 就是
现在徐老师想知道,哪一年的他是最努力的(努力程度最大)?
输入格式
输入只有一行,包含 个整数
输出格式
输出只有一个数,表示徐老师最努力的是哪一年
数据范围
对于 的数据,满足每年的努力程度都是整数。
对于 的数据,保证每年的存款数单调不降,且保证答案唯一。
样例输入
2 4 8 16 32 64 128 512 1024
样例输出
10
样例解释
第 年和第 年的努力程度都是
第 年的努力程度是
第 年的努力程度是
所以第 年是最努力的
相关
在下列比赛中: