也是一道貪心題,一些計算;
然而我卻弄得很複雜;
既然我們要的是最後的最大值,那我們為什麼要注意中間的細節呢;
記錄每天我們能拿到的最大值,然後輸出,完美結束;
#include#include#include
using
namespace
std;
const
int maxn=200
;int
n;double
to_us[maxn],to_mark[maxn],a[maxn];
intcnt,vis;
double ans=100,ans2=100
;double max_us=100
,max_mark;
intmain()
for(int i=1;i<=n;i++)
printf(
"%.2lf
",max_us);
return0;
}
線性dp 美元匯率 洛谷 P1968
題目描述 在以後的若干天裡戴維將學習美元與德國馬克的匯率。編寫程式幫助戴維何時應買或賣馬克或美元,使他從100美元開始,最後能獲得最高可能的價值。輸入格式 輸入檔案的第一行是乙個自然數n,1 n 100,表示戴維學習匯率的天數。接下來的n行中每行是乙個自然數a,1 a 1000。第i 1行的a表示預...
luogu1968 美元匯率
時空限制 1000ms 128mb 此處省略maxint 1個數 在以後的若干天裡戴維將學習美元與德國馬克的匯率。編寫程式幫助戴維何時應買或賣馬克或美元,使他從100美元開始,最後能獲得最高可能的價值。輸入格式 輸入檔案的第一行是乙個自然數n,1 n 100,表示戴維學習匯率的天數。接下來的n行中每...
英特爾展示300美元NB 挑戰MIT百元PC機
10月8日訊息,據國外 報道,為了挑戰麻省理工學院的 百元筆記本 英特爾日前展示了一款名為 學生pc 的廉價膝上型電腦。該款廉價電腦主要面向發展中國家的教育市場,預計 在300美元左右。被遮蔽廣告 據英國 報道,這種 學生pc 的基本配置為 賽揚 eduwise 處理器 915gms晶元組 7英吋w...