1280 問題 J: 找啊找啊找GF
時(shí)間限制: 0s
內(nèi)存限制: 128MB 提交: 519 解決: 148
題目描述
" 找啊找啊找GF,找到一個(gè)好GF,吃頓飯啊拉拉手,你是我的好GF.再見." " 誒,別再見啊..."
七夕...七夕...七夕這個(gè)日子,對(duì)于sqybi這種單身的菜鳥來說是多么的痛苦...雖然他聽著這首叫做" 找啊找啊找GF" 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點(diǎn)事情干.
他去找到了七夕模擬賽的負(fù)責(zé)人zmc MM,讓她給自己一個(gè)出題的任務(wù).經(jīng)過幾天的死纏爛打,zmc MM終于同意了. 但是,拿到這個(gè)任務(wù)的sqybi發(fā)現(xiàn),原來出題比單身更讓人感到無聊-_-....所以,他決定了,要在出題的同時(shí)去辦另一件能夠使自己不無聊的事情--給自己找GF.
sqybi現(xiàn)在看中了n個(gè)MM,我們不妨把她們編號(hào)1到n.請(qǐng)MM吃飯是要花錢的,我們假設(shè)請(qǐng)i號(hào)MM吃飯要花rmb[i]塊大洋.
而希望騙MM當(dāng)自己GF是要費(fèi)人品的,我們假設(shè)請(qǐng)第i號(hào)MM吃飯?jiān)噲D讓她當(dāng)自己GF的行為(不妨稱作泡該MM)要耗費(fèi)rp[i]的人品.而對(duì)于每一個(gè)MM來說,sqybi都有一個(gè)對(duì)應(yīng)的搞定她的時(shí)間,對(duì)于第i個(gè)MM來說叫做time[i].
sqybi保證自己有足夠的魅力用time[i]的時(shí)間搞定第i個(gè)MM^_^. sqybi希望搞到盡量多的MM當(dāng)自己的GF,這點(diǎn)是毋庸置疑的.但他不希望為此花費(fèi)太多的時(shí)間(畢竟七夕賽的題目還沒出),所以他希望在保證搞到MM數(shù)量最多的情況下花費(fèi)的總時(shí)間最少. sqybi現(xiàn)在有m塊大洋,他也通過一段時(shí)間的努力攢到了r的人品(這次為模擬賽出題也攢rp哦~~).
他憑借這些大洋和人品可以泡到一些MM.他想知道,自己泡到最多的MM花費(fèi)的最少時(shí)間是多少. 注意sqybi在一個(gè)時(shí)刻只能去泡一個(gè)MM--如果同時(shí)泡兩個(gè)或以上的MM的話,她們會(huì)打起來的...
輸入
輸入的第一行是n,表示sqybi看中的MM數(shù)量.接下來有n行,依次表示編號(hào)為1, 2, 3, ..., n的一個(gè)MM的信息.每行表示一個(gè)MM的信息,有三個(gè)整數(shù):rmb, rp和time.最后一行有兩個(gè)整數(shù),分別為m和r.
輸出
你只需要輸出一行,其中有一個(gè)整數(shù),表示sqybi在保證MM數(shù)量的情況下花費(fèi)的最少總時(shí)間是多少.
樣例輸入
4
1 2 5
2 1 6
2 2 2
2 2 3
5 5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情