Обсуждение @ 1220. Stacks @ Timus Online Judge

Lebedev_Nicolay[Ivanovo SPU] MLE #1 [7] // Задача 1220. Stacks 1 мар 2009 16:10

I use :
int a[ 100000 ];
short num[ 100000 ];
And I have MLE #1!!!

Ildar Valiev Re: MLE #1 [6] // Задача 1220. Stacks 1 мар 2009 18:51

100000 * 4 + 100000 * 2 = 600000 bytes + plus memory for your programm.
Memory limit can be 750000 bytes instead of 750 Kb.

Lebedev_Nicolay[Ivanovo SPU] Re: MLE #1 [5] // Задача 1220. Stacks 1 мар 2009 21:37

How to avoid MLE???

Vedernikoff Sergey (HSE: EconomicsForever!) Re: MLE #1 [4] // Задача 1220. Stacks 1 мар 2009 21:44

You use too much memory. Try to fit into one array int[100000]...

Lebedev_Nicolay[Ivanovo SPU] Re: MLE #1 [3] // Задача 1220. Stacks 1 мар 2009 23:12

Can you prompt me? I can't think up how to do it.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: MLE #1 [2] // Задача 1220. Stacks 2 мар 2009 03:15

For example, look at corresponding section in D. Knuth's book (something about several stacks in one memory segment)

Lebedev_Nicolay[Ivanovo SPU] Re: MLE #1 [1] // Задача 1220. Stacks 4 мар 2009 23:18

I can't find it!? Can you tell me any idea???

Amirbekov Artem[Ivanovo SPU] Re: MLE #1 // Задача 1220. Stacks 28 мар 2009 23:31

Just use the "realloc()" function ;-)

Обсуждение задачи 1220. Stacks