uva 10465 Homer Simpson

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int main(){    int m,n,t,max,sum,i,j;    while(~scanf("%d%d%d",&m,&n,&t))    {        max=sum=0;        for(i=0; i<=t/m; i++)            for(j=0;; j++)                if(i*m+j*n>t) break;                else                {                    if(i*m+j*n>sum)                    {                        max=i+j;                        sum=i*m+j*n;                    }                    else if(i*m+j*n==sum)                    {                        if(i+j>max) max=i+j;                    }                }        if(sum==t) printf("%d\n",max);        else printf("%d %d\n",max,t-sum);    }    return 0;}