Обсуждение @ 1633. О гиппогрифах @ Timus Online Judge

Iliya (Java) why WA10? [5] // Задача 1633. О гиппогрифах 11 окт 2008 15:34

I find maximum of the maximal influence of elixir by formula:
Math.sqrt((b1 * b1 + b2 * b2 + a1 * a1 + a2 * a2 +Math.sqrt(a1 * a1 * a1 * a1 + a2 * a2 * a2 * a2 + 8 * a1 * a2 * b1 * b2 - 2 * a2 * a2 * (b1 * b1 - b2 * b2) + 2 * a1 * a1 * (a2 * a2 + b1 * b1 - b2 * b2) + (b1 * b1 + b2 * b2) * (b1 * b1 + b2 * b2))) / 2)

...and get wa. What's wrong?

Aisenshtein Daniil Re: why WA10? [1] // Задача 1633. О гиппогрифах 11 окт 2008 15:41

sorry, too many letters
P.S. No comments

Giorgi Saghinadze (Tbilisi SU) Re: why WA10? // Задача 1633. О гиппогрифах 11 окт 2008 18:51

rofl no comments :D

Anton Re: why WA10? [2] // Задача 1633. О гиппогрифах 18 окт 2008 15:58

Don't you think, that 10^24 doesn't fit into double? =/ with your formula, you should use BigDecimal...

Edited by author 18.10.2008 15:59

ErOPb|4[USU] Re: why WA10? [1] // Задача 1633. О гиппогрифах 18 окт 2008 19:06

long long type give me WA10! When I replaced the long long to long double I get AC

svr Re: why WA10? // Задача 1633. О гиппогрифах 18 окт 2008 23:33

You are right!
It's importent not magnitude 10^24 but
condition number of the problem and number of right
digits in result:7+9=16<18

Обсуждение задачи 1633. О гиппогрифах