Обсуждение @ 1443. Рельсы @ Timus Online Judge

RASTA some useful tests [3] // Задача 1443. Рельсы 22 апр 2009 15:28

Tbilisi SU: Andrew Lutsenko why WA#20 [8] // Задача 1443. Рельсы 27 мар 2006 20:23

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

6y Re: why WA#20 [7] // Задача 1443. Рельсы 27 мар 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] // Задача 1443. Рельсы 30 мар 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] // Задача 1443. Рельсы 31 мар 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] // Задача 1443. Рельсы 31 мар 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] // Задача 1443. Рельсы 4 май 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 (-) // Задача 1443. Рельсы 9 окт 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 (-) // Задача 1443. Рельсы 10 авг 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 // Задача 1443. Рельсы 26 дек 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.

Cheryl Xie Why WA7? [2] // Задача 1443. Рельсы 16 янв 2008 19:11

Alexander Kouprin Just one thing... [1] // Задача 1443. Рельсы 4 май 2007 02:41

Alexey What's wrong with my formula?! [6] // Задача 1443. Рельсы 25 июн 2006 13:59

Neo Nomaly Wy WA 8? // Задача 1443. Рельсы 26 мар 2006 16:29

Hurricane_NET prob description... [1] // Задача 1443. Рельсы 26 мар 2006 13:59

Обсуждение задачи 1443. Рельсы