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 102 51 6
output
10
input
3 55 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...