UVA 10465

  题意是给定总时间t和两个黄油没吃一个的单位时间m、n。求尽量少的浪费t同事保证吃的数量最多，无限背包问题，价值为1，代价为n和m，不过注意最后若t有浪费，需输出浪费了多少。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int dp[10010];
int main()
{
	int m,n,t;
	while(cin>>m>>n>>t){
		memset(dp,-1,sizeof(dp));
		dp[0]=0;
		for(int i=0;i<=(t-m);i++) if(dp[i]!=-1)
			dp[i+m]=max(dp[i+m],dp[i]+1);
		for(int i=0;i<=(t-n);i++) if(dp[i]!=-1)
			dp[i+n]=max(dp[i+n],dp[i]+1);
		int ans=t;
		while(dp[t]==-1) t--;
		cout<<dp[t];
		if(ans!=t) cout<<" "<<ans-t;
		cout<<endl;
	}
	return 0;
}