Luogu P1509 找啊找啊找GF

题目背景

“找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.”
“诶,别再见啊…”
七夕…七夕…七夕这个日子,对于$sqybi$这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,$sqybi$决定要给自己找点事情干.他去找到了七夕模拟赛的负责人$zmcMM$,让她给自己一个出题的任务.经过几天的死缠烂打,$zmcMM$终于同意了.
但是,拿到这个任务的$sqybi$发现,原来出题比单身更让人感到无聊 $-\_-...$ 所以,他决定了,要在出题的同时去办另一件能够使自己不无聊的事情–给自己找GF.
$sqybi$现在看中了$n$个$MM$,我们不妨把她们编号$1$到$n$.请$MM$吃饭是要花钱的,我们假设请$i$号MM吃饭要花$rmb[i]$块大洋.而希望骗$MM$当自己$GF$是要费人品的,我们假设请第$i$号$MM$吃饭试图让她当自己$GF$的行为(不妨称作泡该$MM$)要耗费$rp[i]$的人品.而对于每一个$MM$来说,$sqybi$都有一个对应的搞定她的时间,对于第$i$个$MM$来说叫做 t i m e [ i ] time[i]