hyy有鱼系列(3)
Description
【题意】小鱼带着一坨money来到了超市
超市里的食品琳琅满目
小鱼想一次性买一大坨食物
但是它的money有限，买不了太多，而且每种食品有花费c[i]和保质期t[i]
表示这个食物(不开封)会在今天往后推t[i]天过期，就不能食用了
每个食物提供饱和度d[i]点，且必须在开封当天吃完
小鱼每天至少需要v点饱和度，可以多吃，但少吃就会饿死
现在小鱼想知道，它这次购买最多可以够它吃多少天
并且在保证这个天数的情况下，它希望花更少的money
请你告诉它，这个天数和剩下的money是多少
【输入格式】
一行两个正整数：小鱼拥有的money和v
再一行一个正整数:n
再n行，每行三个整数，为c[i]，t[i]，d[i]
【输出格式】
一行两个整数，为够吃的天数和剩下的money
【输入样例】
37 10
3
7 1 11
5 3 5
11 4 2333
【输出样例】
3 10
【提示】
大数据为随机数据
1<=money<=2333333
1<=n<=5000
1<=v<=5000
c[i]，t[i]，d[i]<=2333333
1<=c[i]
时限1000ms
样例解释
选择了1号食物1份:
余下30块钱
选择了2号食物4份:
余下10块钱
第一天（今天）吃1份1号食物，填饱了肚子
第二天吃2份2号食物，填饱了肚子
第三天吃2份2号食物，填饱了肚子
还剩10块钱
但是1、2号食物都过期了，剩下的钱不够买3号食物
为了节俭，小鱼会省下这10块钱
没有更优解，所以输出3和10