题面已于2024.5.5修改,本贴不再更新


题目介绍

一天小V得到了接下来n天,在篮球星有火星元的交易的信息。

第i天每一火星元的市价(不管是买入还是卖出都一样)是a[i]信用点, 小V有b 信用点。

小V最多可以买一次火星元,也只能卖一次火星元

根据篮球星法律,对火星元的买卖必须以整数为单位。

试问小V在过了n天后最多能得到多少信用点?

输入格式:

第一行两个数𝑛,𝑏(1<=𝑛,𝑏<=2000),

第二行,n个数𝑎[𝑖] (1<=𝑎[𝑖]<=2000) ,含义如题

输出格式:

一行一个数,表示答案。

Retranslated by @mc_player


原题面:

一天Vasya得到了接下来n天,在bourles 有火星元的交易的信息。 第i天每一火星元的市价(不管是买入还是卖出都一样)是a[i]. Vasya有b 火星元。 他可以执行至多一次买入一定数量的火星元并卖出的操作。 根据火星法律,对火星元的买卖必须以整数为单位。试问Vasya在过了n天后最多能得到多少火星元?

0 条评论

目前还没有评论...

信息

ID
1193
时间
1000ms
内存
256MiB
难度
8
标签
递交数
36
已通过
7
上传者