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

Обсуждение задачи 1564. Этажи

Strange constraint
Послано [Ural SU] GetTester 16 ноя 2009 13:41
Obvious solution looks as:
1) Suggest f(n) = amount of ones in numbers from 1 to n
2) Make binary search for f(i)
It is obvious right, but constraint for input number don't allow to fast writing this solution in cpp (because we need in BigInteger). So, in my opinion, constraint are bad.
If we want to make hardships with standart types in cpp and pascal, should take 1 <= n <= 10^100. In other hand, if we don't want to make it, should take 1 <= n <= 10^15.

Am I wrong?
Re: Strange constraint
Послано [Ural SU] GetTester 20 ноя 2009 04:03
Oops! I was wrong. AC without BigInteger with using c++ now :-)