contest - 多校訓練(985專場)
problem e: 985的買飲料難題
time limit: 1 sec memory limit: 128 mb
submit: 221 solved: 118
submitstatusweb boarddescription
天氣太熱了,985制定了對未來的規劃即第i天喝a[i]瓶飲料。為了節約開支,他打聽到了第i天每瓶飲料的**p[i]。
為了不讓自己的規劃落空,他想知道這n天他至少要花多少錢。
精明的985可以選擇在任意一天買數目不限的飲料,而且他有乙個神奇的冰箱,可以將提前購買的飲料儲存下來(至少在這n天裡是可以飲用的)。
input
第一行輸入乙個整數t,代表有t組測試資料。
每組資料第一行輸入乙個整數n代表規劃的總天數,接下來有n行,每行輸入兩個整數a,p分別代表上面提到的資訊。
注:1 <= t <= 30,1 <= n <= 1000,1 <= a,p <= 100。
output
輸出乙個整數代表最後的結果。
sample input
2 2
25 56
94 17
5 39 21
95 89
73 90
9 55
85 32sample output
2998
6321hint
#include
int main()
if(s/n*n==s) printf("%d\n",n);
else
printf("%d\n",n-1);
}return
0;}
多校訓練 The Oculus
題目 題意 乙個正整數可以用斐波那契數列數列表示。bi取1表示存在當前第i個斐波那契數,取0則為不存在。現給定a,b,c斐波那契數列表示,問a b與c修改哪一位b後相等。思路 直接判斷兩個數相等?如下 一直沒過。include using namespace std typedef long lon...
牛客網多校訓練 訓練技巧
常州大學組織了新生寒假訓練一共n天,每天訓練可以獲得的訓練效果是ei。但是如果連續訓練超過k天,萌新們會受不了而被勸退。現在負責人想知道,如何安排能保證萌新不會被勸退並且能獲得最大的訓練效果。第一行 兩個用空格隔開的整數 n和k,1 n 100000,1 k n 第二行到n 1行 第i 1行有乙個整...
2017 多校訓練賽 總結
緊張兮兮的 2017 年度的多校訓練賽總算是結束了,一如往常 雖然這是我第一次打 十場比賽,每場比賽十餘道題,難道較 ac m 區域賽稍大一些。這乙個月,著實不好熬,每週都要被大佬們按在地上摩擦,還是兩次,我很難受 十場比賽下來,成績並不理想,好的時候能進前二百,差的時候三百都碰不到,最後十場取八場...