现在,Loonie已经和美元持平,你已经决定用你1000美元的入学奖学金来从事货币投资。所以你凝视着一个水晶球,它会预测未来几天加拿大和美元之间的收盘汇率。在任何给定的一天,你可以把你所有的钱从加拿大转到美国。反之亦然,按现行汇率,减去3%的佣金,减去任何部分或一分钱假设你的水晶球是正确的,那么当你完成后,你可以拥有的加拿大元的最大金额是多少?
输入包含许多测试用例,后面一行包含0。每个测试用例以0<d<365开始,这是您的水晶球可以预测的天数。下面是d行,给出了美国的价格。加拿大元,作为一个真实的数字。
对于每个测试用例,输出一行给出在最后一个预测的最后可能拥有的最大金额的货币,以加拿大元和美分为单位,假设您可以在预测天数的任意子集按顺序兑换货币