Обсуждение @ 1541. Погоня @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1541. Погоня

Where are answer is "No solution"?

Послано Cat36 31 окт 2008 03:49

I want to use greedy algorithm with particular cases
Number of particular cases is no more when 141 :)

Re: Where are answer is "No solution"?

The answer always exists. Greedy will not work - use brute-force

Re: Where are answer is "No solution"?

Послано Cat36 31 окт 2008 21:26

Thanks!

Re: Where are answer is "No solution"?

Послано Cat36 17 дек 2008 03:35

AC 0.015 without brute-force
one random value + greedy