小迷妹在哪兒

2021-08-19 04:12:41 字數 1197 閱讀 9411

e. 小迷妹在哪兒

time limit per test:2.0 seconds

memory limit:256 megabytes

ultmaster 男神和小迷妹們玩起了捉迷藏的遊戲。

小迷妹們都希望自己被 ultmaster 男神發現,因此她們都把自己位置告訴了 ultmaster 男神,因此 ultmaster 男神知道了自己去找每個小迷妹所要花的時間。

已知發現第 i

小迷妹得到的分數為 ai⋅

tr(tr

為遊戲剩餘時間)。ultmaster 想知道他最多能拿多少分。

第一行兩個整數 n,t

(1≤n

≤105,

1≤t≤

300)

分別表示小迷妹數量,遊戲總時間。

接下去 n

行,每行兩個整數 ai,

ti(1

≤ai≤

100,1≤

ti≤300

) 分別表示發現小迷妹的分數以及 ultmaster 男神發現小迷妹所需時間。

乙個整數,表示 ultmaster 在遊戲中最多拿多少分。

input

2 10

2 51 6

output

10

input

3 5

5 41 1

10 6

output

5

樣例一:找到小迷妹一,找到後得分 2×(

10−5)

=10分。樣例二:找到小迷妹一,找到後得分 5×(

5−4)

=5分,之後再找到小迷妹二得分也是 0

,所以最高得分 5

分。

#include #include #include #include using namespace std;

const int maxn = 1e5 + 5;

int dp[maxn];

struct node

a[maxn];

int cmp(node a, node b)

int main()

}printf("%d\n", maxx);

}return 0;

}

大理石在哪兒

現有n各大理石,每個大理石上寫著乙個非負整數。首先把各數從小到大排序,然後回答q各問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。樣例輸入 4 11 3 5 1 55 2 1 3 3 3 1 2 3樣例輸出 case 1 5 f...

宇宙簡史 我們在哪兒

我們在哪兒?這個話題是我們要討論的第乙個話題。從古希臘的同心球模型開始,人們對於自己處於宇宙的位置就有了初步的探索。人們根據近處的物體移動的較快,遠處的物體移動較慢的視差變化,從而總結出了地心說。但是由於行星逆行和亮度的變化,導致同心球模型並不能很好的 所觀測的現象。這時候,托勒密又在原有的同心球模...

大理石在哪兒

問題 現有n個大理石,每個大理石上寫了乙個非負整數 首先把各數從小到大排序 然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到一行。樣例輸入 412 3...