排行榜---有谁能帮忙提供一下思路嘛，不会写呀？十分感谢！！！

排行榜 排行榜 （时间限制：1000 ms，内存限制 65536 KB） 题目描述 Kevin 喜欢听音乐，每周他都会看歌曲排行榜，每首歌都有三个属性 ai,bi,ci,ti，如果在 t 时刻听完第 i 首歌他获 得的满意度是 ai-t*bi，每首歌最多可以听 ci遍，他想在 T 时间内选其中的几首歌来听(每首歌必须听完才能增加满 意度），求他的最大满意度。 输入描述 第一行包括 T ， n ，分

>>阅读原文<<