Обсуждение @ 1037. Управление памятью @ Timus Online Judge

Danica Porobic What is the tricky part of this problem? Any hint please...WA on #4 [4] // Задача 1037. Управление памятью 22 июн 2004 21:51

I've tried to solve this problem, using simple aproach, only one array in which i remember time until that part of the memory is allocated. On request I check if it's used, if is shift time to new value if not nothing change... On new allocation I search for the first free memory spot... Very simple, straight from the text, but I get WA on #4. Could someone post some tricky test or explain why my algorithm is wrong?

Dmitry 'Diman_YES' Kovalioff Problem is very easy - just use heaps (-) [1] // Задача 1037. Управление памятью 23 июн 2004 08:06

Kraev Aleksey Re: Problem is very easy - just use heaps (-) // Задача 1037. Управление памятью 24 сен 2004 18:25

Thank you very much! I wouldn't say that it was very easy, but
I got AC and learn new way of programming.

Korduban [Kiev] Re: What is the tricky part of this problem? Any hint please...WA on #4 [1] // Задача 1037. Управление памятью 1 мар 2005 22:39

Try this test:
64999 +
65000 . 1
---------
1
+

zhengfangyi Re: What is the tricky part of this problem? Any hint please...WA on #4 // Задача 1037. Управление памятью 7 мар 2010 20:08

Обсуждение задачи 1037. Управление памятью