時間限制: 1 sec
記憶體限制: 128 mb
提交: 112
解決: 71
[提交][
狀態][
討論版]小偉報名參加**電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的？！接下來主持人宣布了比賽規則：
首先，比賽時間分為n個時段(n≤500)，它又給出了很多小遊戲，每個小遊戲都必須在規定期限ti前完成(1≤ti≤n)。如果乙個遊戲沒能在規定期限前完成，則要從獎勵費m元中扣去一部分錢wi，wi為自然數，不同的遊戲扣去的錢是不一樣的。當然，每個遊戲本身都很簡單，保證每個參賽者都能在乙個時段內完成，而且都必須從整時段開始。主持人只是想考考每個參賽者如何安排組織自己做遊戲的順序。作為參賽者，小偉很想贏得冠軍，當然更想贏取最多的錢！注意：比賽絕對不會讓參賽者賠錢!
共4行。
第1行為m，表示一開始獎勵給每位參賽者的錢；
第2行為n，表示有n個小遊戲；
第3行有n個數，分別表示遊戲1到n的規定完成期限；
第4行有n個數，分別表示遊戲1到n不能在規定期限前完成的扣款數。
僅1行，表示小偉能贏取最多的錢。
1000074 2 4 3 1 4 6
70 60 50 40 30 20 10
9950
#include#includeusing namespace std;
struct node
a[505];
bool cmp(node a,node b)
int main()
; scanf("%d",&m);
scanf("%d",&n);
for(int i=0;i0;j--)
if(vis[j]==0)
if(j==0)
m-=a[i].w;
}printf("%d\n",m);
return 0;
}
智力大衝浪
智力大衝浪 riddle 記憶體限制 128m 題目描述 例 1 智力大衝浪 riddle.pas 題目描述 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多 參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者 m 元。先 不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比 賽規...
智力大衝浪
傳送門 同樣是一道貪心題。我們能想到，肯定是要做那些扣錢最多的，所以我們先把扣錢的多少拍一下序，之後，我們一定是要把這件事情盡量拖後做的，這樣才能保證盡量不影響其他的事件。而如果這個時間已經被占用，那就盡量向前排，實在排不了的丟棄即可。看一下 include include include incl...
智力大衝浪
傳送門 首先解釋一下題意，所謂的時間段指的是 1 這個數字 內的任意個整數都可以做遊戲，花費1時間。很明顯這是一道貪心題，為了使得的錢盡可能多，就要使扣的錢盡可能少，因此要先安排扣錢多的遊戲。又為了盡量給後面的遊戲讓地方，先安排的遊戲要盡量選擇盡可能靠後的時間。include include usi...