Discussion @ 1443. Rails @ Timus Online Judge

Tbilisi SU: Andrew Lutsenko why WA#20 [8] // Problem 1443. Rails 27 Mar 2006 20:23

Please give me some tests. I just can't find a mistake

6y Re: why WA#20 [7] // Problem 1443. Rails 27 Mar 2006 22:34

The deal in the accuracy. I had WA#20 too but I replace this in my program
ost=s-a*l;
with
ost=(s*10000-a*l*10000)/10000;
s,a,l - double

Tbilisi SU: Andrew Lutsenko Re: why WA#20 [5] // Problem 1443. Rails 30 Mar 2006 21:25

THANX!!! I've got AC. This is an interesting artefact. In FreePascal I had wa even when i've added multiplying on 10000. Then in C++ it worked. Thank you once more.

xMagGTU Дмитрий Тишкин GPRS Re: why WA#20 [4] // Problem 1443. Rails 31 Mar 2006 01:20

you method reading data not good better this:
read line as string s
remove '.'
convert to long!
that all.
in other algo you know..

Dmitry 'Diman_YES' Kovalioff You know, it is your method which is bad. Sure, it is better to multiply the numbers by 10000 (-) [3] // Problem 1443. Rails 31 Mar 2006 01:28

SPIRiT Re: You know, it is your method which is bad. Sure, it is better to multiply the numbers by 10000 (-) [1] // Problem 1443. Rails 4 May 2006 18:16

Strange, I did this thing, but got WA. I used the same trick with Conductors problem (1011) and was lucky. Are you sure that it's just enough to multiply numbers, convert them in long and use them (I assume we're discussing the C++ realisation).

Michael Medvedev Re: You know, it is your method which is bad. Sure, it is better to multiply the numbers by 10000 (-) // Problem 1443. Rails 9 Oct 2006 01:30

I used here long double, but it didn't help here.
I multiplied by 1000 as it was said here, but WA

Can smbd give data for this test 20?

Denis Koshman Re: You know, it is your method which is bad. Sure, it is better to multiply the numbers by 10000 (-) // Problem 1443. Rails 10 Aug 2008 14:34

I solved it using 'int' type in C++

#define THR (1e-8)

int n;
double ss, ll;
scanf("%d %lf %lf", &n, &ss, &ll);
int s = (int)(ss*10000 + THR);
int l = (int)(ll*10000 + THR);

printf("%d\n", f(n, s, l));

Crash_access_violation Re: why WA#20 // Problem 1443. Rails 26 Dec 2007 18:38

This is my code... but I got wa#20 :( ...

TYPE
ReaL = Double;

VAR
N : integer;
Ans, S, L : ReaL;

PROCEDURE Run;
Var
Res, Q : ReaL;
i : integer;
   Begin
    ReadLn(N);
    ReadLn(S);
    ReadLn(L);
    Ans := N * Int(S / L);
    Q := (S * 10000 - ((Ans / N) * L * 10000)) / 10000;
    Res := 0;
    i := 0;
     while (i < N) and (Q > 0) do
      begin
       inc(i);
        if (Res * 10000 - Q * 10000) / 10000 < 0 then
          begin
           Ans := Ans + 1;
           Res := (L * 10000) / 10000;
          end;
       Res := (Res * 10000 - Q * 10000) / 10000;
      end;
    WriteLn(Ans : 0 : 0);
   End;

BEGIN
Run;
END.

Discussion of Problem 1443. Rails