11341 - Term Strategy

[shakil]

Why WA?? please help......

Code: Select all

Cut after AC.....

[rio]

Try this.

Code: Select all

printf("Maximal possible average mark - %.2lf.\n",d+1e-9); 

----
Rio

[emotional blind]

I am also getting WA

Code: Select all

Code Removed

[rio]

Try this.
Input:

Code: Select all

1
2 2
9 10
1 2

Output:

Code: Select all

Peter, you shouldn't have played billiard that much.

----
Rio

[emotional blind]

Thanks
Accepted now..

[armansuleimenov]

I don't think I completely understand what I am asked in this problem. Could someone explain me?

[sclo]

I don't think I completely understand what I am asked in this problem. Could someone explain me?

Think of the input in terms of nxm matrix. (0 based indexed)
Row i, column j means the studying ith course for j+1 hours can get you a score of L[j]
We want to find an solution vector x[] such that L[x]>=5 and sum(x+1,i=0..n-1)<=m and sum(L[x],i=0..n-1) is maximal.

[luishhh]

Is there any tricky i/o for this problem?
I use a very simple dp which gives WA

Edit: got AC, precision issue printing the output

[sclo]

Is there any tricky i/o for this problem?
I use a very simple dp which gives WA

Did you handle the case where every number on a row is less than 5?

[jaywinyeah]

Thanks for the suggestion above to add 1e-9 to my answer before rounding to two decimal places. With that one change, I got AC instead of the many WA's I was getting. Why do we need to add 1e-9 and how did you figure that out?

[Leonid]

Thanks for the suggestion above to add 1e-9 to my answer before rounding to two decimal places. With that one change, I got AC instead of the many WA's I was getting. Why do we need to add 1e-9 and how did you figure that out?

Because you may have the result 6.125 or something similar. The computer represents this number as: 6.12499999999, that is why the result may be rounded to 6.12, instead of 6.13.

[jaywinyeah]

That makes sense. Is it a good practice to add 1e-9 to every problem that requires a decimal answer? Thanks.

[cegomes]

I tried to solve the problem using DP but, even I'm almost sure that my solution is right, I'm still getting WA. Could someone post some test cases for me to try to find the error?

Thanks!

[cegomes]

Ah! Finally I got AC. Believe or not my mistake was that I was using " ` " instead of " ' ".

[BUET]

I think there is no test case where all grade value are less than 5 for a particular case.

So i think this input is invalid

Code: Select all

1
2 2
9 10
1 2

I got accepted by considering the fact that at least one grade value is greater than or equal to 5 for a particular course.

Shadek
BUET,CSE-07