Egor's blog

By Egor, 8 years ago, In Russian,
Вроде бы контест уже совсем закончился
Кто-нибудь умеет вторую решать? Я послал наивное решение, которое в худшем случае работает за 22n, но придумать для него контртест не смог.
 
 
 
 
  • Vote: I like it
  • +27
  • Vote: I do not like it

»
8 years ago, # |
Rev. 7   Vote: I like it 0 Vote: I do not like it

Ask  msg555  - it's his task.


Edit: Writing handles doesn't work...

Edit2: Ok, thx

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it
http://usaco.org/current/data/sol_cowrun.html
  • »
    »
    8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    The problem was fairly experimental as the expected solution was randomized and it seems not many people solved it in the end.  Oh well