天氣太熱了，985制定了對未來的規劃即第i
i天喝a[i]
a[i]
瓶飲料。為了節約開支，他打聽到了第i
i天每瓶飲料的**p[i
] p[i]
。為了不讓自己的規劃落空，他想知道這n
n天他至少要花多少錢。
精明的985可以選擇在任意一天買數目不限的飲料，而且他有乙個神奇的冰箱，可以將提前購買的飲料儲存下來（至少在這n
n天裡是可以飲用的）。
第一行輸入乙個整數t
t，代表有t
t組測試資料。
每組資料第一行輸入乙個整數n
n代表規劃的總天數，接下來有n
n行，每行輸入兩個整數a
，pa，p
分別代表上面提到的資訊。
注：1<=
t<=30，
1<=
n<=
1000，1
<=a[
],p[
]<=
100 1<=t<=30，1<=n<=1000，1<=a,p<=100
。輸出乙個整數代表最後的結果。
2225 56
94 17
539 21
95 89
73 90
9 55
85 32
29986321
#include
#include
#include
#include
using
namespace
std;
intmx
=99999
;struct
stst
[1005
];int
main
()printf
("%d\n"
,sum);}
return0;
}
985的買飲料難題
time limit 1 sec memory limit 128 mb submit 221 solved 118 submit status web board 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空...
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 為了不讓自己的規劃落空...
985的買飲料難題
time limit 1 sec memory limit 128 mb submit 233 solved 123 submit status web board 天氣太熱了，985制定了對未來的規劃即第i天喝a i 瓶飲料。為了節約開支，他打聽到了第i天每瓶飲料的 p i 為了不讓自己的規劃落空...