|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
众所周知,王多<・)))><<(以下简称<・)))><<)的二爷给了他10个e让他花完。<・)))><<很是烦恼,这天他忽然想到,他可以炒股来花光这10e。
(10个e这个数据与本题无关)
接下来 n 天是股市的黄金时期,<・)))><<将在这n天内的第 i 天买入 m 股股票,并在第j天全部抛出(1=<i<=n,i<=j<=n),狠狠的亏他一笔。
他看中的股票每天的价格为ai,请计算出<・)))><<最多可以亏多少钱。
输入
第一行输入两个正整数n,m,分别代表天数与购买的股数(1<=n,m<=1000)。
第二行输入n个数ai,代表每天股票的价格(1<=ai<=1000)
输出
输出一个整数,代表<・)))><<最大亏损
样例输入 复制
5 10
1 5 4 1 3
样例输出 复制
40
提示
样例中,<・)))><<将会在第2天买入股票,并在第4天抛出,狠狠赚(?)他一笔
第二天买入花费50,第四天卖出获得10,共计赚-40,也就是亏了40
值得注意的是,<・)))><<不可能在第2天买入股票,然后在第一天卖出,因为他不是xialuo,不会穿越时间。
下面是我的解法:
#include<stdio.h>
int main()
{
int n,m,min1;
scanf("%d%d",&n,&m);
int d[n];
for(int i=0;i<n;i++){
scanf("%d",&d[i]);
}
for(int j=1;j<n;j++){
for(int i=0;i<j;i++){
int min=-(d[j]-d[i]);
if(min>min1){
min1=min;
}
}
}
printf("%d",min1*m);
return 0;
} |
|