題目描述
打地鼠遊戲一直非常風靡，tom
tomto
m喜歡這個遊戲，遊戲規則大家應該都很熟悉。
今天這個地鼠遊戲稍微有點變化，所有地鼠會在0
00時全冒出，你可以用榔頭去打，打中後就得分。不過，地鼠每次出來只會停留一段時間，消失後就不會出來，他們停留的時間是不同的，而且每個地鼠的分值也不一樣。
現在t om
tomto
m需要你來幫他如何玩這個遊戲使得分最多（tom
tomto
m是遊戲高手，每次敲擊只要1
11秒）。
輸入輸出格式
輸入格式：
輸入包含3
33行： 第一行包含乙個整數n
nn（1≤n
≤100000
1≤n≤100000
1≤n≤10
0000
）表示有n
nn個地鼠從地上冒出來。
第二行n
nn個用空格分隔的整數表示每個地鼠冒出後停留的時間（max
t≤
50000
maxt≤50000
maxt≤5
0000
）。第三行n
nn個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v（v
≤1000
）v（v≤1000）
v（v≤10
00）。
每行中第i
ii個數都表示第i
ii個地鼠的資訊。
輸出格式：
輸出1
11個整數，表示最多的得分。
輸入輸出樣例
輸入樣例#1：
553
6147
9215
24【資料規模】
30
%30\%
30%的資料保證n
≤100,t
≤500,v
≤50
n≤100, t≤500,v≤50
n≤100,
t≤50
0,v≤
50。100
%100\%
100%
的資料保證 n
≤100000,t
≤5000,v
≤1000
n≤100000,t≤5000,v≤1000
n≤1000
00,t
≤500
0,v≤
1000。ac
acac
c od
ecode
code
#include
#define ll long long
#define inf 1000000000
using
namespace std;
inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*f;
}//讀入優化
int n,ans,now;
struct dataa[
100005];
inline
bool
operator
<
(data a,data b)
intmain()
else}}
printf
("%d"
,ans)
;return0;
}
1052 地鼠遊戲
題目描述 description 王鋼是一名學習成績優異的學生，在平時的學習中，他總能利用一切時間認真高效地學習，他不但學習刻苦，而且善於經常總結 完善自己的學習方法，所以他總能在每次考試中得到優異的分數，這一切很大程度上是由於他是乙個追求效率的人。地鼠遊戲是一項需要反應速度和敏捷判斷力的遊戲。遊戲...
1052 地鼠遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 王鋼是一名學習成績優異的學生，在平時的學習中，他總能利用一切時間認真高效地學習，他不但學習刻苦，而且善於經常總結 完善自己的學習方法，所以他總能在每次考試中得到優異的分數，這一切很大程度上是由於他是乙個...
wiki 1052 地鼠遊戲
貪心演算法，時間從後向前遍歷，假設maxt為地鼠中持續最長的時間，則在maxt時間上，我們選擇敲打價值最高那個地鼠。接著我們在maxt 1時間上我們在持續時間為maxt 1活著maxt的地鼠中間選乙個價值最高的地鼠，以此類推。ac include include include include us...