Обсуждение @ 1705. Зайцы-бандиты @ Timus Online Judge

Solution

Послано Michail Yudin 4 апр 2009 18:17

If you want to do it "as is" you got TLE. If you are in intellectual minority you got wa2. =) But how to solve it at 1 second? 10^18 input. approx. o(n) algo needed.
please tell me an idea! Thx a lot.

Re: Solution

Послано Валентин 4 апр 2009 18:31

не понятен тест №2. Почему он не проходит. В процессе отладки понятно что прдлагаемые k не больше 20. Т.е. он должен проходить на ура.
правильно ли я понял что:
при k = 1 ответ 0
при k = 2 ответ 0
при k = 3 ответ 2

Re: Solution

Послано Глащенко Никита 10 апр 2009 20:33

Re: Solution

Послано Валентин 14 апр 2009 17:02

В смысле NO???

Re: Solution

Послано bsu.mmf.team 14 апр 2009 23:48

k=1 ответ 2
k=2 ответ 3
k=3 ответ 2
k=4 ответ 3
...

Edited by author 14.04.2009 23:48

Edited by author 14.04.2009 23:48

Re: Solution

Послано Валентин 15 апр 2009 08:39

остроумно:))) всмысле имеется ввиду что зайцы могут получить и по 0 кочанов:))
спасибо, Вы правы.

Re: Solution

Послано Al-Xorazmiy_Best 17 авг 2009 11:40

What test 3#

Edited by author 17.08.2009 13:08

Edited by author 17.08.2009 13:08

Re: Solution

Послано Partisan 19 окт 2009 22:42

Optimal algo is O(1)

Re: Solution

Послано bsu.mmf.team 20 янв 2010 23:46

О(1)??? It's very interesting, because my solution is in O(log n) operations. Could you explain this algorithm?

Re: Solution

Послано [RSU_Tash]Shavkat_Khusanov 11 сен 2011 17:01

Edited by author 25.10.2011 17:31

Edited by author 25.10.2011 17:31

Обсуждение задачи 1705. Зайцы-бандиты