ENG  RUSTimus 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 1042. Central Heating

Aleksei Zobnin Help me to solve this problem, please! [3] // Problem 1042. Central Heating 16 Jan 2002 18:58
Subj.
Aleksei Zobnin I've got accepted already, thank you. [1] // Problem 1042. Central Heating 17 Jan 2002 13:11
But it seems to me that in some situations my program doesn't work
properly. For example, when the rank of matrix is less than n, there
are several solutions. I didn't choose the shortest one of them, but
nevertheless I've got AC.
There can't be more than one solution ;-)
Because if there could, some group of workers could do the same work as the other.
>It is well known that every technician earns his money not in vain so it’s impossible to replace any technician by any combination of other technicians.


PS Sorry for bad english