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

Обсуждение задачи 1138. Целочисленные проценты

Please anyone O(n) :( i did it N2 and got AC but i want O(n)
Послано Locomotive 18 фев 2003 11:54
You can get 0.03 s, but it isn't O(n) exactly :) (-)
Послано Miguel Angel 19 фев 2003 10:38
>
Anyway how???? how in 0.03??
Послано Locomotive 19 фев 2003 12:28
> >
Re: You can get 0.03 s, but it isn't O(n) exactly :) (-)
Послано Ghalib Imtiyaz Ahmad 8 апр 2003 02:37
Post your code so that I can help you. Thanks or email me personally
to drghalib@yahoo.com
Re: Please anyone O(n) :( i did it N2 and got AC but i want O(n)
Послано Valentin Mihov 29 апр 2003 02:29
You don't need to check all values which are less than the current
value. You have to check only all percents from 1 to 100, for each
value between s and n.