Обсуждение @ 1306. Медиана последовательности @ Timus Online Judge

Accepted WA #5 [3] // Задача 1306. Медиана последовательности 2 мар 2013 12:05

I use priority queue,the memory that I used is 236 KB,but I still WA at test 5,but I don't know why...

Міша Re: WA #5 [2] // Задача 1306. Медиана последовательности 12 июн 2014 23:40

You need use unsigned int.

EGlym Re: WA #5 [1] // Задача 1306. Медиана последовательности 18 фев 2017 05:39

could someone tell me why ?

Edited by author 18.02.2017 05:40

Edited by author 18.02.2017 05:40

ToadMonster Re: WA #5 // Задача 1306. Медиана последовательности 18 фев 2017 20:26

2^31-1 can be stored into signed int.

But, when length of input is even, you need to value average, so (probably) add 2 values and receive integer overflow.
It doesn't mean you must use unsigned. You can avoid overflow in any other way.

Обсуждение задачи 1306. Медиана последовательности