题目描述
小球很喜欢吃甜品。现在她有 a 颗棒棒糖和 b 颗软糖。每颗棒棒糖都需要花 x 分钟吃完，每颗软糖都需要花 y 分钟吃完。
现在她只有 m 分钟的时间用来吃东西，那么她最多可以吃多少颗糖？
输入格式
一行五个正整数 a,b,x,y,m，用半角空格隔开。
输出格式
一行一个正整数，表示小球最多可以吃的糖的颗数。
输入输出样例
输入 #1复制
10 9 6 1 3输出 #1复制
3输入 #2复制
12 23 1 2 33输出 #2复制
22输入 #3复制
7 9 1 3 8输出 #3复制
7说明/提示
样例解释
对于样例 1，小球可以将仅有的 3 分钟全部用来吃软糖。最终她吃掉了 3÷1=3 颗软糖。可以证明，这是她能够吃掉的糖的最多数量。
对于样例 2，小球可以先花 12 分钟吃掉所有的棒棒糖，再在剩余的 21 分钟内吃掉尽可能多的软糖。最终她吃掉了 12÷1=12 颗棒棒糖。21÷2=10⋯⋯1，她也吃掉了 10 颗软糖。因此她总共吃掉了 12+10=22 颗糖。可以证明，这是她能够吃掉的糖的最多数量。
数据范围
对于 40% 的数据，保证 a=b=1。
对于另外 20% 的数据，保证 x=y。
对于 100% 的数据，保证 1≤a,b,x,y,m≤100。
题解：
#include "iostream"
using namespace std;
int main(){
int a,b,x,y,m;
cin>>a>>b>>x>>y>>m;
int MAX=0;
for(int i=0;i<=a;i++){
for(int j=0;j<=b;j++){
if(i*x+j*y<=m){
int temp=i+j;
if(MAX<temp){
MAX=temp;
}
}
}
}
cout<<MAX<<endl;
system("pause");
return 0;
}