Contest 多校訓練 985專場)

2021-07-16 03:25:24 字數 888 閱讀 2466

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 區域賽稍大一些。這乙個月,著實不好熬,每週都要被大佬們按在地上摩擦,還是兩次,我很難受 十場比賽下來,成績並不理想,好的時候能進前二百,差的時候三百都碰不到,最後十場取八場...