小t原来特别喜欢在steam上玩游戏. (于是网络赛一大堆题目都是以steam上游戏所命名的)
但是突然有一天小t觉得游戏太贵了, 于是他想通过买卖股票赚钱来买更多的游戏.
具体的, 我们假设小t本金是无限的, 并且有先知能力知道接下来N天股票的价格走势.
每一天小t可以随意进行交易操作, 即购买一股股票或售卖一股股票. (也可以什么都不做)
注:任意时刻购买股票都可以使用无限的本金.
但是因为他是小孩子, 所以最多只能持有一股股票, 并且刚开始时小t不持有股票.
假设steam上每一款游戏都是100元, 请问在这N天的买卖中小t赚的钱最多能买多少游戏.
第一行输入一个正整数N, 表示天数.
第二行输入N个正整数, 其中第i个数ai表示一股股票在第i天的价格.
对于所有数据, 满足2 <= N <= 1000000, 1 <= ai <= 1000.
时间限制: 2 秒
内存限制: 1024 MB
输出一行一个整数, 表示小t在这N天的买卖中赚到的钱最多能买多少游戏.
基于vs2019
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define max 100
int main()
{
int a[max];
int N,day;
int daymoney, number;
int i;
int countmoney = 0;
scanf("%d/n",&N);
for (i = 0; i < N-1; i++)
{
scanf("%d", &a[i]);
}
day = N;
for (i = 0; i < N-1; i++)
{
daymoney = a[i + 1] - a[i];
if (daymoney > 0)
{
countmoney = countmoney + daymoney;
}
}
number = countmoney / 100;
printf("%d", number);
return 0;
}
**
提交一直显示运行错误,人麻了**