M-SOLUTIONS Programming Contest 2020 D.Road to Millionaire

M-SOLUTIONS Programming Contest 2020 D.Road to Millionaire

题目链接

典型的股票买卖问题，允许任意次交易就非常简单，如果前一天股票便宜就买前一天的然后今天卖出，典型的贪心策略，注意题目卡 int 了，AC代码如下：

#include
using namespace std;
typedef long long ll;
int n,m; 
ll a[1005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    ll m=1000;
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1]) m=m%a[i-1]+(m/a[i-1])*a[i];
    }
    printf("%lld",m);
	return 0;
}