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 1131. Copying

how the hell 8 3 - output is 4 ?????????????????????????
Posted by arrammis 31 Oct 2014 20:58
n = 8, k = 3
one computer already has got prog installed, so you start copying from that one.
you copied to any one (to exactly one as problem requires), 1 hour passed, k = 2 (2 cables left).
you copied to next(any) one, 2 hours passed, k = 1 (and 1 cable left), copied to next - 3 hours passed and no cables left !! at the moment there are 4 computers remaining without programm, so as i see its impossible to copy to all computers, becuase no cables left ...
how the hell output is 4 ?? and how you use them 3 cables to copy to all computers ...
Whats wroung in this ???
help me please, thanks !
Re: how the hell 8 3 - output is 4 ?????????????????????????
Posted by Najmaddin Akhundov 20 Nov 2014 07:35
cables can be reused