Discussion @ 1872. Spacious Office @ Timus Online Judge

0909100811 I got Accept, but I think I have used a wrong algorithm (See the sample in this topic) [1] // Problem 1872. Spacious Office 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."

tyomitch Re: I got Accept, but I think I have used a wrong algorithm (See the sample in this topic) // Problem 1872. Spacious Office 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