573 The Snail Why WA ?

[Tanu]

Is there anyone tell what critical in this problem??
Is related with floating point error??
What the the success means?
passed>=height or passed>height
And
Failed means?
passed <= 0 or passed < 0

Sample Input Output plz...

[Jan]

I think there is no tricky input. You can try the input output set...
Input:

Code: Select all

2 2 2 20
8 6 5 30
97 56 3 10
56 3 1 5
85 26 19 10
59 17 13 11
97 73 23 17
0 0 0 0

Output:

Code: Select all

failure on day 2
failure on day 3
success on day 2
failure on day 32
failure on day 7
failure on day 6
success on day 2

Passed means current height > well height
Failed means current height < 0

Hope it helps.

[Tanu]

Thanx

[Darko]

I strongly disagree with this advice:

Try considering all input as floating point value.

Note that there is no need for floating point arithmetic at all. Instead of dividing something, multiply the rest.

Darko

[Chirag Chheda]

Code: Select all

Removed

Thanx to Jan

[Chirag Chheda]

Can someone plz reply..
Thanx in advance

[Jan]

Convert the real numbers to integers (by multiplying a common constant). Then use integer arithmetic only. I have forgot the problem but I think that the precision part is quite critical for this problem.

[Kishwar Shafin]

Thnx Jane Alam Jan for your Sample..it really helped...but my code got accepted in ANSI C but it returns time limit exceeded in C++ ...i want to know y?

[sohel]

If you post your code, it'd be easier for us to spot the reason.

[dennywithy]

why i get wrong output at this test:
50 5 3 14 ->9 (my output)
50 6 4 1 ->89
50 6 3 1 ->19
1 1 1 1 -> 1
?

Code: Select all

#include <stdio.h>
#include <iostream>

using namespace std;
int main() {
    float h,u,d,f;
    do {
       int hari=0;
        scanf("%f %f %f %f",&h, &u, &d, &f);
        if (h>0) {
            float cur =0;
            float after=0; bool stat = true;
            do {
                hari ++;
                if (cur >= h) stat = false;
                after = u + cur;
                cur = after - d;
                if (cur <0) stat = false;
                if (after >h) stat = false;
                u = u - (u * f/100);
                if (u<=0) stat = false;
                //u>=0 && (cur >=0 && cur < h) && after < h)
               
                } while (stat);
                if (u <=0 || cur <0) printf("failure on day %d\n",hari);
                else if (after >= h) printf("succes on day %d\n",hari);
            }
        } while (h!=0);

}


thx

[Ahmad]

why i get wrong output at this test:

from the problem statement
(The distance lost to fatigue is always 10% of the first day's climbing distance.)

keep this in mind

[Ahmad]

i have a question guys ... how can i get this 0.000 time ?!

[rucczh]

There is a tricky!
Pay attention to this.
If you keep reducing the value u, u may be negative, which is obviously wrong!!

try this
56 3 1 5
answer is
failure on day 32
not failure on day 28