#29369: 思路


Imcyj123 (test.java)

學校 : 朝陽科技大學
編號 : 160420
來源 : [140.125.84.86]
最後登入時間 :
2024-04-19 15:24:14
h081. 1. 程式交易 -- 2022年1月APCS | From: [114.46.183.14] | 發表日期 : 2022-02-19 04:03

範例2:

6(n) 10(D)
int price[] = {30,20,45,38,10,20};

int win = 0;
int own = price[0];
int sell = 0;
for(int i=1;i<n;i++){
if(price[i]-own>=D){
sell = price[i];
win += sell - own;
own = Integer.MAX_VALUE; // 脫手賣掉=不持有
}
if(sell!=0){
if(sell-price[i]>=D){
own = price[i]; // 買進持有(Buy & Hold)
sell = 0;
}
}
}
System.out.println(win);
 
ZeroJudge Forum