time limit: 1 sec memory limit:128 mb
submit: 234 solved: 124
天氣太熱了,985制定了對未來的規劃即第i天喝a[i]瓶飲料。為了節約開支,他打聽到了第i天每瓶飲料的**p[i]。
為了不讓自己的規劃落空,他想知道這n天他至少要花多少錢。
精明的985可以選擇在任意一天買數目不限的飲料,而且他有乙個神奇的冰箱,可以將提前購買的飲料儲存下來(至少在這n天裡是可以飲用的)。
第一行輸入乙個整數t,代表有t組測試資料。
每組資料第一行輸入乙個整數n代表規劃的總天數,接下來有n行,每行輸入兩個整數a,p分別代表上面提到的資訊。
注:1 <= t <= 30,1 <= n <= 1000,1 <= a,p <= 100。
輸出乙個整數代表最後的結果。22
25 56
94 17
539 21
95 89
73 90
9 55
85 32
2998
6321
#include#includeusing namespace std;
struct node
num[1010];
int main()
printf("%lld\n",sum);
}return 0;
}
1896 985的買飲料難題
time limit 1 sec memory limit 128 mb submit 223 solved 118 submit status web board 天氣太熱了,985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支,他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空...
鄭輕 1896 985的買飲料難題
time limit 1 sec memory limit 128 mb 天氣太熱了,985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支,他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空,他想知道這n天他至少要花多少錢。精明的985可以選擇在任意一天買數目不限的飲料,而且他有乙...
zzulioj 1714 含蓄的情書
情書怎麼才比較含蓄?我來教你。首先你需要幾張4 4的 然後把你想寫的話填進去。比如 你想說的話是 abcdefghijklmnopqrstu shen me gui 那麼填入 就成了這樣 第一張表 abcd efgh ijkl mnop 第二張表 qrst u 由於這段話比16個字長,所以填了兩張表...