Discussion @ 1864. Get-Together at Den's @ Timus Online Judge

What is WA#9 Soporboy Botirov [TUIT Urgench] 15 Oct 2011 14:54

Any one yes test?

how about this one sample

5
5 3 3 3 3

? this ans right 76 5 5 5 5?

Edited by author 15.10.2011 14:59

Re: What is WA#9 Vitaliy Karelin 15 Oct 2011 15:38

I have 76 5 5 5 5 too, but WA#9 also too

Re: What is WA#9 Yan_Kurganov (Kovrov STA) 15 Oct 2011 15:59

my solution also WA 9 test
76 5 5 5 5 too

Edited by author 15.10.2011 15:59

Edited by author 15.10.2011 15:59

Re: What is WA#9 morbidel 15 Oct 2011 16:19

Mine gives 76 6 6 6 6 but WA 4 :)

Edited by author 15.10.2011 16:19

Re: What is WA#9 Nily 15 Oct 2011 16:20

my solution also WA 9 test
76 5 5 5 5 too

Re: What is WA#9 Zhandarbek 15 Oct 2011 16:59

mine gives 100 0 0 0 0

Re: What is WA#9 Yan_Kurganov (Kovrov STA) 15 Oct 2011 17:07

You've got the AC? as may be the answer?

if all friends and Dan drank equally, then each are drank at 2.8 liters => each of them has bought more than drinking

sorry for bad english :)

Re: What is WA#9 Rashid Gaziyev 15 Oct 2011 17:08

I think it should be 100 0 0 0 0.
Because everyone drank 3,8l and 4 of them bought 3l and Dan doesn't have to pay them.

Edited by author 15.10.2011 17:10

Re: What is WA#9 George_Aloyan[PTSObninsk] 15 Oct 2011 17:26

Why?
They brought 5+3+3+3+3 = 17, so everyone drank 17/6 = 2,8(3).

Re: What is WA#9 andy 15 Oct 2011 17:32

George_Aloyan[PTSObninsk] is rigth

Re: What is WA#9 IgorKoval(from Pskov) 15 Oct 2011 18:18

This wtf situation from precision.
Эта всё из-за точности.

For example:
Например:
4.99999999999999999999999999
But in real this is 5. When this are arounded in floor we get 4.
Но на самом деле это число 5. А при округлении вниз получаем 4.

So!
Итак!

This get WA9
floor(100.0*(a[i]-half)/mt);

But this get AC
floor(100.0*(a[i]-half)/mt+0.0001);

P.S.: get 10 times WA9 =)
Edited by author 15.10.2011 18:19

Edited by author 15.10.2011 18:19

Edited by author 15.10.2011 18:20

Re: What is WA#9 Yan_Kurganov (Kovrov STA) 15 Oct 2011 18:32

IgorKoval(from Pskov) wrote 15 October 2011 18:18

This wtf situation from precision.
But this get AC
floor(100.0*(a[i]-half)/mt+0.0001);

Thank you very much. AC

Re: What is WA#9 George_Aloyan[PTSObninsk] 15 Oct 2011 18:34

Thanks a lot, but really a strange situation)I understand the problem now, but... *Started reversing my solution* :)

Re: What is WA#9 MOPDOBOPOT (USU) 15 Oct 2011 20:23

+0.0001 gave me WA#11
but +0.00001 gives AC ;)

Re: What is WA#9 svr 15 Oct 2011 20:26

Friends!
Problem can be solved easy in int type only without any 0.0001 and so on.
Multiply all by common denumenators and have joy of AC.

Re: What is WA#9 [kp] 15 Oct 2011 21:48

min multiplied coefficient is 5 - to get the AC=)(on Java)
on c++ I used coefficient - 1000

Edited by author 15.10.2011 22:00

Re: What is WA#9 kasarino 25 Dec 2014 15:43

Thank you!
Спасибо!

Re: What is WA#9 Nikita 13 Apr 2016 22:12

Thanks, I had a WA#5, added +0.0001 and got AC

Re: What is WA#9 MatrixDeity 23 Nov 2017 18:24

Hi, everyone!

I had WA#9 too, but I wrote 'long double' instead of 'double' and got AC. It means it was precision's trouble.

Edited by author 23.11.2017 18:25

Re: What is WA#9 Hristo Nikolaev (B&W) 5 Dec 2022 21:16

I had the same problem.
changing double to long double didn`t help,
but adding 0.0001 to the result before casting it to int got my code AC.
Apparently it`s an epsilon problem.

Re: What is WA#9 alp 16 Oct 2011 00:46

AC program 76 5 5 5 5

Re: What is WA#9 balandini 8 Feb 2012 14:33

My AC program answers to the test:5
5 3 3 3 3
76 5 5 5 5 too.

Discussion of Problem 1864. Get-Together at Den's