枚举与优化-牛奶桶

农民约翰收到了一个需要M（1<=M<=1,000）单位的牛奶的订单，他需要马上满足。不幸地，他的牛奶机坏了，他只剩三个容量分别为X,Y,M的牛奶桶（1 <= X < Y < M）。它们一开始都是空的。他能用这三个桶进行任意次一下的两种操作： 

-他能填满X桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出 

-他能填满Y桶，然后倒到M桶里，只要这次操作不会使M桶内的牛奶溢出 

虽然约翰明白他不能完全把M桶填满，请帮他求出他能获得的M桶中牛奶的量的最大值。

【输入格式】

输入包含三个用空格分隔的整数X,Y,M 

【输出格式】 

输出M桶中牛奶量的最大值 

【输入样例】 

17 25 77 

【输出样例】 

76 

【样例解释】

约翰使用三次17大小的桶和一次25大小的桶，加起来得到最大值76 

#include
using namespace std;
int main(){
	int x,y,m,maxa=0;
	cin>>x>>y>>m;
	for(int i=0;i<=m/x;i++){
		for(int j=0;j<=m/y;j++){
			if(i*x+j*y<=m){
				maxa=max(maxa,i*x+j*y);
			}
		}
	}
	cout< 
 
 
 
样例解释 
 
无