Discussion @ 1327. Fuses @ Timus Online Judge

Could anybody show me the formula?

Posted by Endorphin 31 Oct 2011 13:11

I've got AC by stupid brute force, like if (i % 2) k++;.
But i think that there is a easier way to solve this task. Topic.

Re: Could anybody show me the formula?

Posted by JDBaha 3 Jul 2012 15:45

но это не тупой брутфорс, просто в четные дни он не ломает предохранители. 100-ый день четный, поэтому ответ 50, а не 51

Re: Could anybody show me the formula?

Posted by Marin Tiberiu 6 Jul 2012 23:04

(B-(A/2*2+1)+2)/2

Re: Could anybody show me the formula?

Posted by Artem Khizha [DNU] 7 Jul 2012 14:45

Seriously, guys, put away correct formulas, please.

Re: Could anybody show me the formula?

Posted by Alexander 14 Oct 2012 16:22

If ((last day) mod 2 = 0) than formula = ((b - a)+1)/2
else formula = ((b - a) + 2) / 2
I got AC
Because if we our seconf day mod = 0, it means, that we mustn't count last day, only add 1. If our second day mod 2 = 1, it means, that we must count second day, add 2.
That's easy

Edited by author 14.10.2012 16:23

Edited by author 14.10.2012 16:24

Discussion of Problem 1327. Fuses