Обсуждение @ 2011. Длинное условие @ Timus Online Judge

Anton Malyuta Runtime error (integer division by zero) in test 70 [10] // Задача 2011. Длинное условие 9 ноя 2013 20:20

My code:

/*
Code deleted.
*/

we get the WA12.

What's the problem?

Edited by author 09.11.2013 22:57

AlexandruValeanu Re: Runtime error (integer division by zero) in test 70 [9] // Задача 2011. Длинное условие 9 ноя 2013 21:20

You will easily get overflow... 100! ~ 9*10^157 which is a "little" too big

Anton Malyuta Re: Runtime error (integer division by zero) in test 70 [8] // Задача 2011. Длинное условие 9 ноя 2013 21:41

Oh, right! Thank you very much.
It turns out I have the wrong formula?

Anton Malyuta Re: Runtime error (integer division by zero) in test 70 [7] // Задача 2011. Длинное условие 9 ноя 2013 22:56

Thank you very much. I change long long to double. ;)

Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: Runtime error (integer division by zero) in test 70 [6] // Задача 2011. Длинное условие 10 ноя 2013 18:45

This problem is possible to solve without any formulas - just using one sorting of 3-element array and 3 IF statements - so, you won't have problems with overflows

Anton Malyuta Re: Runtime error (integer division by zero) in test 70 // Задача 2011. Длинное условие 11 ноя 2013 15:49

Thank you.

Anton Malyuta Re: Runtime error (integer division by zero) in test 70 // Задача 2011. Длинное условие 11 ноя 2013 15:49

Thank you. I got AC.

un_try Re: Runtime error (integer division by zero) in test 70 [3] // Задача 2011. Длинное условие 4 сен 2014 03:42

Please, could you explain a bit more your approach?

Zoom Re: Runtime error (integer division by zero) in test 70 // Задача 2011. Длинное условие 5 сен 2014 03:16

Edited by author 05.09.2014 03:37

Zoom Re: Runtime error (integer division by zero) in test 70 [1] // Задача 2011. Длинное условие 5 сен 2014 03:36

Just got A.C
Just need to change all variable and return values to double.
Count number of 1s 2s and 3s.
Take the factorials of these numbers however you feel right, divide by total length,n.

un_try писал(a) 4 сентября 2014 03:42

Please, could you explain a bit more your approach?

un_try Re: Runtime error (integer division by zero) in test 70 // Задача 2011. Длинное условие 5 сен 2014 06:04

Thanks you very much!

I did this: 4 If. One for n > 5, the another threes for n == 5, n == 4 and n == 3.

Обсуждение задачи 2011. Длинное условие