價效比排序

2021-09-10 06:19:33 字數 1238 閱讀 4987

**座靠著自己的家教本領賺夠了去比賽的錢,於是開啟了瘋狂訓練。在每個夜深人靜第二天不收作業的夜晚,他都會開始刷題。

"今日又是乙個刷題的夜晚。"他挑選了n道題開始刷,而題太多,刷不掉,理還亂(嗚嗚)、自己沒有解決的題目每分鐘都會給他帶來bibi的疲倦值,而解決每一道題目都需要花費aiai分鐘的時間。

當然,**座一般都是考慮清楚了再寫題的,所以他在寫題的時候都會精神抖擻,也就是說,當前正在寫的那一題並不會給他帶來任何疲勞。

為了迎接後天要收的作業和明天要遇到的小姐姐,他想讓今晚的刷題盡可能的輕鬆,那請你幫他找出最小所需要的疲倦值吧。

輸入資料共包括n+1行,第一行包括乙個n表示**座今晚打算訓練的題的數量。

接下來n行,每行包括兩個整數ai,biai,bi,分別表示**座刷掉本題要花費的時間和本題每分鐘會帶來的疲倦值。

一行包括乙個整數,表示**座今晚訓練會產生的最小疲倦值。
示例1

複製

6

6 14 5

4 36 2

8 12 6

複製

86
先做第6個題,增加(1+5+3+2+1)*2= 24 點疲倦值,再做第2個題,增加28點疲倦值,隨後依次是第3,4,1,5道題,增加16,12,6點疲倦值。總共的疲倦值是24 + 28 + 16 + 12 + 6 = 86點。
2≤n≤1052≤n≤105.

2≤ai≤4⋅1062≤ai≤4⋅106.

1≤bi≤1000

思路:按單位時間的疲勞數排序即可

wrong了好幾次,資料範圍 ll

求和的時候簡單的方法

**一:

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

struct tasks[100005];

int cmp(task aa,task bb)

ll sum;

ll cnt=0;

int main()s[100005];

int cmp(task aa,task bb)

ll sum[100005];

ll cnt=0;

int main()

for(int i=0;icout

}

vps 價效比 vps主機價效比其實很高

現在有很多的人都想要嘗試一下建設 因為我們在平時的時候都會經常到網上去上網,我們很多的人他們都會覺得如果說建立乙個 就能夠有所盈利的話,他們當然希望自己去嘗試一下,但是我們也知道現在建立 的話,難度還是比較大的。如果說自己並沒有專業的去進行學習的話,其中所遇到的很多的問題,我們還是無法去進行解決,但...

藍芽耳機價效比高的品牌,什麼藍芽耳機價效比高還好用

以前聽歌習慣使用手機自帶的有線耳機,這兩年隨著真無線耳機的盛行,越來越多的使用者開始改變使用習慣加入到真無線耳機的隊伍中來,同時,真無線耳機的廠商也越來越多,產品的 越來越親民。畢竟真無線耳機在長續航 音質提公升 遊戲 低延時 雙耳同步傳輸 雙麥克風通話降噪以及開盒即連方面的優勢都會成為你無法抗拒的...

價效比最好的藍芽耳機,618高價效比藍芽耳機推薦

自從國內藍芽技術發展越來越好以來,藍芽耳機就從 奢侈品 變為大眾產品,因為國產藍芽耳機比較突出的就是價效比,以低 造就高配置的經典。雖說如今藍芽耳機的品牌和款式非常多,豐富了我們選擇,但也不是每一款都值得我們購買。今天筆者給各lwmirtbvhu位帶來幾款價效比超級高的國產藍芽耳機,避免大家多花冤枉...