K means, you need to find a answer <= k, it is not necessary for you to find the min answer.

Then, what is the answer for this test
2 2 1
100 200
?

Edited by author 23.10.2006 12:24

I think that imperator was not so bad
to formulate unsolvable problem before girls.
His bound K was established kindly acording with opportunities of two girls and young programmers. So good greedy must work.