贪心,让时间少的汉堡数量尽量多。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
int main()
{
//freopen("in.txt","r",stdin);
int m,n,t;
while(cin>>m>>n>>t)
{
if(m>n)
{
int temp;
temp=m;
m=n;
n=temp;
}
if(t%m==0)
{
cout<<t/m<<endl;
continue;
}
int A=t/m;
if(A==0)
{
cout<<0<<" "<<t<<endl;
continue;
}
vector<int>st;
int flag,temp=0;
for(int i=A; i>=0; i--)
{
int rest=t-i*m;
if(rest%n==0)
{
temp=1;
cout<<i+rest/n<<endl;
break;
}
int a=rest%n;
st.push_back(a);
sort(st.begin(),st.end());
if(a==st[0]&&st[0]!=st[1])
flag=i;
a=(int)st.size();
int p=unique(st.begin(),st.end())-st.begin();
if(a!=p)
{
temp=1;
cout<<flag+(t-flag*m)/n<<" "<<st[0]<<endl;
break;
}
}
if(!temp)
cout<<flag+(t-flag*m)/n<<" "<<st[0]<<endl;
}
return 0;
}