3914: 张老师的存钱努力度
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
张老师已经矜矜业业的工作了十年啦!原本手里只有 $1$ 块钱的他终于在第十年结束的时候存到了 $10000$ 块钱!
张老师每年都有记录自己当年的存款数额 $a_1 \sim a_9$,分别表示第一年结束,第二年结束,第三年结束 $\dots$ ,第九年结束时的存款金额
开心的张老师准备回头看看自己努力的过程,他认为每一年的 **努力程度** 就是当年的存款除上一年的存款
比如第 $i$ 年的 **努力程度** 就是 $a_i / a_{i-1}$
现在张老师想知道,哪一年的他是最努力的(努力程度最大)?
张老师每年都有记录自己当年的存款数额 $a_1 \sim a_9$,分别表示第一年结束,第二年结束,第三年结束 $\dots$ ,第九年结束时的存款金额
开心的张老师准备回头看看自己努力的过程,他认为每一年的 **努力程度** 就是当年的存款除上一年的存款
比如第 $i$ 年的 **努力程度** 就是 $a_i / a_{i-1}$
现在张老师想知道,哪一年的他是最努力的(努力程度最大)?
输入
输入只有一行,包含 $9$ 个整数 $a_1 \sim a_9$
对于 $50\%$ 的数据,满足每年的努力程度都是整数。
对于 $100\%$ 的数据,保证每年的存款数单调不降,且保证答案唯一。
对于 $100\%$ 的数据,保证每年的存款数单调不降,且保证答案唯一。
输出
输出只有一个数,表示张老师最努力的是哪一年
样例输入 复制
2 4 8 16 32 64 128 512 1024
样例输出 复制
10
提示
样例解释
第 $1 \sim 7$ 年和第 $9$ 年的努力程度都是 $2$
第 $8$ 年的努力程度是 $512/128=4$
第 $10$ 年的努力程度是 $10000/1024=9.765625$
所以第 $10$ 年是最努力的
第 $1 \sim 7$ 年和第 $9$ 年的努力程度都是 $2$
第 $8$ 年的努力程度是 $512/128=4$
第 $10$ 年的努力程度是 $10000/1024=9.765625$
所以第 $10$ 年是最努力的