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]。

為了不讓自己的規劃落空，他想知道這n天他至少要花多少錢。

精明的985可以選擇在任意一天買數目不限的飲料，而且他有乙個神奇的冰箱，可以將提前購買的飲料儲存下來（至少在這n天裡是可以飲用的）。

第一行輸入乙個整數t，代表有t組測試資料。

每組資料第一行輸入乙個整數n代表規劃的總天數，接下來有n行，每行輸入兩個整數a，p分別代表上面提到的資訊。

注：1 <= t <= 30，1 <= n <= 1000，1 <= a，p <= 100。

輸出乙個整數代表最後的結果。

2

225 56
94 17
539 21
95 89
73 90
9 55
85 32

2998

6321

從後向前找單價最小值

#include#include#include#includeusing namespace std; 

int no[10900],a[100000]; 
int main() 
} for(int k=po;k<=j;k++) 
//printf("%d ",po); 
if(po==0) 
break; 
} printf("%d\n",sum); 
} }

鄭輕 1896 985的買飲料難題

time limit 1 sec memory limit 128 mb 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空，他想知道這n天他至少要花多少錢。精明的985可以選擇在任意一天買數目不限的飲料，而且他有乙...

zzulioj 1896 985的買飲料難題

time limit 1 sec memory limit 128 mb submit 234 solved 124 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空，他想知道這n天他至少要花多少錢。精明的985可...

買飲料難題

contest 多校訓練 985專場 problem e 985的買飲料難題 time limit 1 sec memory limit 128 mb submit 224 solved 118 submitstatusweb board description 天氣太熱了，985制定了對未來的規劃...