Discussion @ 1484. Film Rating @ Timus Online Judge

frost who gets wa6? [30] // Problem 1484. Film Rating 7 Oct 2006 19:13

what's the trick?
3% of the ac rating.....

h3r0k1ll3r Re: who gets wa6? [4] // Problem 1484. Film Rating 7 Oct 2006 19:15

I have wa6... tt

Jarek Versor Przybylowicz Re: who gets wa6? [3] // Problem 1484. Film Rating 7 Oct 2006 19:18

me too :>

h3r0k1ll3r Re: who gets wa6? [2] // Problem 1484. Film Rating 7 Oct 2006 19:19

Whats answer to 2 1 18?

SuckMyBalls Re: who gets wa6? // Problem 1484. Film Rating 7 Oct 2006 19:26

343

frost Re: who gets wa6? // Problem 1484. Film Rating 7 Oct 2006 19:27

343?

Alexander Prudaev Re: who gets wa6? // Problem 1484. Film Rating 7 Oct 2006 19:45

frost wrote 7 October 2006 19:13

what's the trick?
3% of the ac rating.....

A lot of wrong tests - is all you need for low AC rating.

KIRILL Re: who gets wa6? [21] // Problem 1484. Film Rating 7 Oct 2006 19:52

I don't find mistakes in my program, but WA6 too
my prog returns:

10.0 1.0 1000000
179000001

10.0 9.9 1
1

1.1 1.0 12345
123456

10.0 10.0 10
0

"Impossible" answer never returns

Victor Barinov (TNU) What about this test? [10] // Problem 1484. Film Rating 7 Oct 2006 20:18

4.4 4.3 1000000

KIRILL Re: What about this test? [9] // Problem 1484. Film Rating 7 Oct 2006 20:29

Maybe 14926?

Victor Barinov (TNU) my is another [8] // Problem 1484. Film Rating 7 Oct 2006 20:37

My AC program outputs
29851

KIRILL Re: my is another [5] // Problem 1484. Film Rating 7 Oct 2006 20:42

How did you got that???
I use n*(y-x)/(1-y)

(14926+4.4*1000)/(14926+1000000)=4.34999793088..
((14926+4.4*1000)/(14926+1000000)):0:1=4.3

Edited by author 07.10.2006 21:08

Victor Barinov (TNU) Re: my is another [4] // Problem 1484. Film Rating 7 Oct 2006 21:04

You formula is incorrect.
What if y == 1.0 ??? You are dividing by 0 ?

KIRILL Re: my is another [3] // Problem 1484. Film Rating 7 Oct 2006 21:15

y:=y+0.05-eps

without rounding 1.0 will not be achieved

Edited by author 07.10.2006 21:21

Victor Barinov (TNU) Re: my is another [2] // Problem 1484. Film Rating 7 Oct 2006 21:33

first:
not (14926+4.4*1000)/(14926+1000000)=4.34999793088..
but (14926+4.4*1000000)/(14926+1000000)=4.34999793088..

second:
not (14926+4.4*1000)/(14926+1000000)=4.34999793088..
but (14926+4449999)/(14926+1000000)=4.399261621

third:
(29851+4449999)/(29851+1000000)=4.349998204

KIRILL Re: my is another [1] // Problem 1484. Film Rating 7 Oct 2006 22:38

Yes you are right - i've made mistake while printing: 1000 -> 1000000,
Thank you
but i don't understand how we
should compute not rounded X value

I think that this task more harder than
it seems after first reading:)

Edited by author 07.10.2006 22:45

Ivanidze Re: my is another // Problem 1484. Film Rating 7 Oct 2006 23:20

x*n can be
X=(x+.05)*n
while (X/n>=x+0.05)X--

Edited by author 08.10.2006 00:45

frost Re: my is another [1] // Problem 1484. Film Rating 8 Oct 2006 06:43

mine is also 29851, but i still wa@6.

Daniel why x=x+0.05 // Problem 1484. Film Rating 8 Oct 2006 12:57

I used y=y+0.05 in my program and get WA6.
Why x should be increased x=x+0.05?

svr Re: who gets wa6? [1] // Problem 1484. Film Rating 8 Oct 2006 15:11

1.1 1.0 12345
My prog:24676 But Ihave Wa11

Piratek-(akaDK) Re: who gets wa6? // Problem 1484. Film Rating 8 Aug 2008 01:25

svr wrote 8 October 2006 15:11

1.1 1.0 12345
My prog:24676 But Ihave Wa11

Can't understand Ans

((1.149999999) * 12345 + 24676) / (12345 + 24676) > 1.5
My Ans is 24692

Alexander Prudaev Re: who gets wa6? [7] // Problem 1484. Film Rating 8 Oct 2006 22:03

for test 1.1 1.0 12345
rigth answer IMHO 24676, 24676 < 123456

Ivanidze Test cases [6] // Problem 1484. Film Rating 9 Oct 2006 00:37

my AC program works on this test cases
4.4 3.4 12478 5094
10 3.4 23577 63033
9.9 8.3 1000000 217687
4.6 1.2 12997 176760
6.6 2.2 44766 157576
10 1 2 359
2 1.9 1000000 105263

Edited by author 18.10.2006 02:45

Marek Kielar Re: Test cases [5] // Problem 1484. Film Rating 10 Oct 2006 07:26

Ivanidze, did you get AC?

9.9 8.3 1000000 217688 - 217687 makes into over 8.35 -> 8.4
6.6 2.2 44766 157577 - 157576 makes into over 2.25 -> 2.3
2.0 1.9 1000000 105264 - 105263 makes into over 1.95 -> 2.0

Maryin Dima Re: Test cases [4] // Problem 1484. Film Rating 10 Oct 2006 17:20

Marek Kielar wrote 10 October 2006 07:26

9.9 8.3 1000000 217688 - 217687 makes into over 8.35 -> 8.4
6.6 2.2 44766 157577 - 157576 makes into over 2.25 -> 2.3
2.0 1.9 1000000 105264 - 105263 makes into over 1.95 -> 2.0

Really? I think you are mistaken.
For example: 6.6 2.2 44766
x<6.65=>x*n<6.65*n=297693.9
MAX(x*n)=297693, not 297694 because 297694/44766=6.6500..->6.7
(297693+157576)/(44766+157576)=2.24999752....->2.2

Daniel Re: Test cases [3] // Problem 1484. Film Rating 10 Oct 2006 18:40

I suppose
9.9 8.3 1000000 217687
6.6 2.2 44766 157576
2.0 1.9 1000000 105263

Edited by author 10.10.2006 18:54

Daniel Re: Test cases [2] // Problem 1484. Film Rating 11 Oct 2006 19:40

May be this test is useful. At least, it helped me :)
7.8 2.3 100 407
In this snare (x+0.05)*n is integer. In this case we should use (x+0.05)*n-1.

Maryin Dima Re: Test cases // Problem 1484. Film Rating 11 Oct 2006 21:12

Thank you.
I had:
"...
SI:=(ceil((x+0.05)*n)-1)*100;
..."
And now I have
"...
SI:=(ceil((x+0.05)*n-1e-10)-1)*100;
..."
AC

LoM Re: Test cases // Problem 1484. Film Rating 30 Oct 2006 00:22

I think 7.8 2.3 100 must be 408.
Am I right?

KIRILL Re: who gets wa6? [1] // Problem 1484. Film Rating 7 Oct 2006 20:39

AC rating became 2%
try to submit your code 50 times and you'll get AC:)))

lallala Re: who gets wa6? // Problem 1484. Film Rating 22 Feb 2016 19:28

How many times do I need to submit to get 1% rating??)

Edited by author 22.02.2016 19:36

Discussion of Problem 1484. Film Rating