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

Обсуждение задачи 1283. Гномик

Why this idea gives WA#1!!
Послано Bobur 13 окт 2008 03:28
this is geometrik progress.
read(s, min, p);
q := 1-p/100;
then..
B[n]=b[1]*q^(n-1)  that's why
min < s*q^(n-1)
q^(n-1)>min/s   q < 1  then  ln(q)<0
n-1 < ln(min/s)/ln(q);
n < ln(min/s)/ln(q)+1