ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1683. Холодильник

What will answer for 1000000000 ?, Could you write output of this test?
Послано Esssential 16 июл 2010 23:13


Edited by author 17.07.2010 00:34
Re: What will answer for 1000000000 ?, Could you write output of this test?
Послано Andrew Shmig aka SKYDOS [Vladimir SU] 17 июл 2010 12:54
Possible answer in first test is: 6 3 1 1
Now try to think whats the best way to make minimal "cuts" :)

And when n=1000000000 the answer is:
30
500000000 250000000 125000000 62500000 31250000 15625000 7812500 3906250 1953125 976562 488281 244141 122070 61035 30518 15259 7629 3815 1907 954 477 238 119 60 30 15 7 4 2 1

Edited by author 17.07.2010 12:55