dp做的 #7 #10MLE 求调

#include<bits/stdc++.h>
using namespace std;
int f[300001][1001];
int main()
{
	int m,s,t;
	cin>>m>>s>>t;
	for(int i=1;i<=t;i++)
	{
		for(int j=m;j>=0;j--)
		{
			f[i][j]=max(f[i-1][j+4],f[i-1][j]+17);
			if(j>=10)
			{
				f[i][j]=max(f[i][j],f[i-1][j-10]+60); 
			}
			if(f[i][j]>=s)
			{
				printf("Yes\n%d",i);
				return 0;
			}
		}
	}
	printf("No\n%d",f[t][m]);
	return 0;
}