Discussion @ 1500. Pass Licenses @ Timus Online Judge

I have WA8. Give me some tests.

Posted by AiD 25 Oct 2007 19:07

Give me some tests or write if there are some sly tests.
I solve this problem by 2^K*N*N.

Re: I have WA8. Give me some tests.

Posted by Sergey Tihon 9 Jul 2008 23:48

I have the same problem.
Where is bag?

Edited by author 09.07.2008 23:49

Re: I have WA8. Give me some tests.

Posted by Piratek-(akaDK) 11 Sep 2008 02:26

Also WA8. Give some tests

Re: I have WA8. Give me some tests.

Posted by Piratek-(akaDK) 11 Sep 2008 10:23

WA8. Small Code, but can not find any bug/

[code cut]

Edited by moderator 18.04.2013 21:14

Re: I have WA8. Give me some tests.

Posted by unlucky [Vologda SPU] 7 Jan 2010 19:20

My solution is O(2^k).
I think, that main problem's are - how reduce amount of DFS (check the route existence's with current set of licenses) and reduce brute-force to find all possible combinations of licenses.
Binary search for number of licenses helped me to avoid TLE.

Edited by author 08.01.2010 01:39

Discussion of Problem 1500. Pass Licenses