Discussion @ 1872. Spacious Office @ Timus Online Judge

I got Accept, but I think I have used a wrong algorithm (See the sample in this topic)

Posted by 0909100811 19 Feb 2013 15:11

5
1 2 3 4 5
1 3
1 3
4 5
4 5
4 5

I think the correct answer of this sample is "Let's search for another office.", but my program outputs "Ask Shiftman for help."

Re: I got Accept, but I think I have used a wrong algorithm (See the sample in this topic)

Posted by tyomitch 24 Feb 2013 20:26

I just couldn't squeeze my bipartite matching through the TL...

Anyway, a nice test against extra greediness:

3
40 50 60
30 70
20 40
50 50

Perfect!
3 1 2

Discussion of Problem 1872. Spacious Office