10465 - Homer Simpson

[Rajputro]

Understood the problem and Got accepted :D:D:D:D:D:D

123 12 21 was the faulty input which helped me to correct my problem

[Sajid]

hi, still WA.. but all the inputs show the correct outputs discussed in this board...

what is the output of the following input?

Code: Select all

123 12 21 

[kmhasan]

Code: Select all

123 12 21

Seems to be a trivial case. The output will be:

Code: Select all

1 9

Homer can have 1 burger (2nd type) and will have 9 minutes to waste (to have beer).

[Sajid]

that's ok in my program,, and still cant find any wrong...

[Derk]

I can't get mine accepted either, and I've thrown every piece of input I can think at it. I've tested it with all the ones on here too -- every time it comes back WA. I'm always sure to test if I can get more burgers with the same amount of beertime, too. Can someone with an accepted solution post a bunch of input and corresponding output?

[Eric]

I have passed all the test cases in the post.
But I still get WA.
Can anyone give me more sample I/O?

[titid_gede]

Are there critical input for this problems? i've passed all test case given in another post.

[alelevi]

My sample inputs
11 2 13
2 5 25

My programme's output...

2
11

For those two inputs I get:
6 1
12 1

I have to try not to drink beer? If there's a case where I don't drink beer, but the amount of hamburguers is less than anotherone where I drink beer, I should nevertheless use that output??

[Eric]

You should not drink beer if there exists any way that you can.
So the output should be 2 and 11 instead of yours.
Btw, I still get WA. Can anyone help me?

[alelevi]

Finally got accepted!
Thank you all!
I made my code in C, so if anyone needs help with a C code, just post your question at acm@somnius.com.ar .
See ya,
Ale.

[titid_gede]

at first, to me the main problem is when n multiple of m. but i still got WA till now. here is my WA code
[c]
#include <stdio.h>

int main() {
int a, b, c, temp, jum;

while (1) {
if (scanf ("%d %d %d", &a, &b, &c) != 3) break;
if (b < a) {
temp = a;
a = b;
b = temp;
}
jum = 0;
while (c >= b && c%a != 0) {
c -= b;
jum++;
}
if (b%a == 0 && b != a) jum *= 2;
if (c != 0 && c/a >= 1) {
jum += (c/a);
c = c%a;
}
printf ("%d", jum);
if (c%a != 0) printf (" %d", c);
printf ("\n");
}
return 0;
}

[/c]

[sohel]

Remember beer time has got to be minimum;

sample input
123 124 125

Output is
1 1

and not
1 2

[elsa@nnnn]

here is my code . I am a new here#include<stdio.h>
int main()
{
int n,m,t,k;
int max1,max2,time,num1,num2;
bool find;
while(scanf("%d %d %d",&m,&n,&t)==3)
{
if(m==1 || n==1) {
printf("%d\n",t);
continue;
}
max1=max2=0;
find=false;
if(n<m) {
int temp=n;
n=m;
m=temp;
}
time=t;
int rest;
for(num1=0;num1<=t/m ; num1++)
{
rest=t-num1*m;
if(rest >=0 &&rest %n ==0) {
if(rest/n +num1>max1 )
{
find=true;
max1=rest/n +num1;
}
}else if(rest >=0 && rest %n !=0 )
{
if(rest/n +num1>max2)
{
max2=rest/n+num1;
time =rest%n;
}
}

}
if(find) printf("%d\n",max1);
else printf("%d %d\n",max2,time);

}
return 0;
}

[Red Scorpion]

Hi!

Try this test cases:
9 7 6 2
2 5 6
45 23 91
5 9 19

output
8
3
3
3

[elsa@nnnn]

I am puzzled with this problem.
I have passed all the sample input shown in another post ,but I still got wa.
I use " if( rest%m <time || (rest%m==time && rest/n +num1>max2) ) "
to nininum the time for drinking beer and if with the same time maxnum the burger num.