A. 强哥的存钱努力度

    传统题 文件IO:money 1000ms 256MiB

强哥的存钱努力度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述 (money)

强哥已经矜矜业业的工作了十年啦!原本手里只有 1 块钱的他终于在第十年结束的时候存到了 10000 块钱!

强哥每年都有记录自己当年的存款数额 a1a9a_1 \sim a_9,分别表示第一年结束,第二年结束,第三年结束 \dots ,第九年结束时的存款金额

开心的强哥准备回头看看自己努力的过程,他认为每一年的 努力程度 就是当年的存款除上一年的存款

比如第 ii 年的 努力程度 就是 ai/ai1a_i / a_{i-1}

现在强哥想知道,哪一年的他是最努力的(努力程度最大)?

输入格式 (money.in)

输入只有一行,包含 99 个整数 a1a9a_1 \sim a_9

输出格式 (money.out)

输出只有一个数,表示强哥最努力的是哪一年

数据范围

对于 50%50\% 的数据,满足每年的努力程度都是整数。

对于 100%100\% 的数据,保证每年的存款数单调不降,且保证答案唯一。

样例输入

2 4 8 16 32 64 128 512 1024

样例输出

10

样例解释

171 \sim 7 年和第 99 年的努力程度都是 22

88 年的努力程度是 512/128=4512/128=4

1010 年的努力程度是 10000/1024=9.76562510000/1024=9.765625

所以第 1010 年是最努力的

2025乔斯复赛集训十连测-(第十场)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-29 1:15
结束于
2025-11-3 1:15
持续时间
120 小时
主持人
参赛人数
68