#29999: 錯在哪?感謝


cjw931027@gmail.com (JERRY)

學校 : 北京大学
編號 : 150971
來源 : [103.226.215.1]
最後登入時間 :
2023-09-14 21:26:12
h081. 1. 程式交易 -- 2022年1月APCS | From: [223.137.194.45] | 發表日期 : 2022-04-20 13:39

#3: 5% WA (line:1)

您的答案為: 17
正確答案為: 11



#include <iostream> using namespace std; int main(){ int n,d; cin>>n>>d; int s[n]; for(int i=0;i<n;i++){ cin>>s[i]; } int sum = 0,a = s[0]; for(int i=1;i<n;i++){ if(s[i]>a && s[i]-a>=d){ sum += s[i]-a; //cout<<"sum="<<sum<<endl; a=s[i]; for(int j=i+1;j<n;j++){ if(a>s[j] && a-s[j]>=d){ a = s[j]; i = j; break; } } //cout<<"i="<<i<<endl; } }
 
#30000: Re:錯在哪?感謝


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
h081. 1. 程式交易 -- 2022年1月APCS | From: [110.26.168.226] | 發表日期 : 2022-04-20 15:51

#3: 5% WA (line:1)

您的答案為: 17
正確答案為: 11



#include using namespace std; int main(){ int n,d; cin>>n>>d; int s[n]; for(int i=0;i<n;i++){ cin>>s[i]; } int sum = 0,a = s[0]; for(int i=1;i<n;i++){ if(s[i]>a && s[i]-a>=d){ sum += s[i]-a; //cout<<"sum="<<sum<<endl; a=s[i]; for(int j=i+1;j<n;j++){ if(a>s[j] && a-s[j]>=d){ a = s[j]; i = j; break; } } //cout<<"i="<<i<<endl; } }


你沒有檢查是否持有股票,所以同一個股票可能被賣掉兩次

 
ZeroJudge Forum