SHPATH - runtime error (other)

[kaleef_sof]

Can anybody tell me why i get this error? My program works on the example input, as well as on some other input files found on this forum. But I have no idea why it doesn't work on SPOJ.
Not enough memory? Parse error in scanf()? I would apprecieate any clues

[Adrian_Kosowski]

Not enough memory?

Hardly surprising if you explicitly require 2GB of statically alocated memory, isn't it?

You are only allowed 256MB, and in fact if you use more than 64MB you will run out of physical memory, and use of swap space nearly always results in Time Limit Exceeded

[smdinam]

then try to return 0 in the main. The programme should return 0 at the end of execution. I had the same problem

[disillusioned_sof]

Hi fellows!

I have the same problem as [color=black]kaleef[/color],
and have read Adrian's post very carefully. It makes but little sense to me. Does Adrian say that we are expected to allocate memory dynamically (*alloc family in C)? How can we use swap spaces in our submit source codes? This is my code, anyway:

/
}

And, of course, thank you guys for this problem.
It will be nice to see DASM problems here in Sphere, as well as more IOI problems.

disillusioned

[Kawigi]

I don't think he's suggesting you allocate your memory dynamically, I think he's saying "your array w is 400 MB, and you shouldn't allocate that much memory at all."

[Adrian_Kosowski]

I don't think he's suggesting you allocate your memory dynamically, I think he's saying "your array w is 400 MB, and you shouldn't allocate that much memory at all."

Yes, that's about it, thanks .

Also, with the current memory limits and hardware setup, running into swap space should not be a major worry.

[disillusioned_sof]

Adjacency lists or sparse matrices must be the trick, then