Discussion @ 1320. Graph Decomposition @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

back to board

Discussion of Problem 1320. Graph Decomposition

How do you calculate memory?? Please reply.

Posted by Vijay 10 May 2004 13:37

Hello,
Your online judge says the amount of memory consumed is 1245 KB.
But i have used
1) bool [1000][1000]
2) bool [1000]
3) int [1000]

This is only 981 KB and not 1245 KB.
Please help me

This problem can be done in O(n) memory.

Posted by Vladimir Yakovlev (USU) 10 May 2004 15:05