排行榜
排行榜 (时间限制:1000 ms,内存限制 65536 KB)
题目描述 Kevin 喜欢听音乐,每周他都会看歌曲排行榜,每首歌都有三个属性 ai,bi,ci,ti,如果在 t 时刻听完第 i 首歌他获 得的满意度是 ai-t*bi,每首歌最多可以听 ci遍,他想在 T 时间内选其中的几首歌来听(每首歌必须听完才能增加满 意度),求他的最大满意度。
输入描述 第一行包括 T , n ,分别表示总时间和歌曲的数量,接下来 n 行,每行包括三个属性ai,bi,ci,ti(1<=T<=1e4,1<=n<=100,0<=ai,bi,ci,ti<=1e3)。
输出描述 输出最大满意度。 输入格式样例 10 2 10 3 1 2 3 1 1 5 输出格式样例 4