Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2007-11-12 18:07:05
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Задача Street
Здесь разсматривается задача Street
Поза форумом
#2 2007-11-12 20:43:16
Re: Задача Street
Твой вопрос относится скорее к решению, чем к условию. Решения обсуждать нельзя.
Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
Поза форумом
#3 2007-11-12 21:32:25
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Задача Street
ок сообшение удалено
Поза форумом
#4 2007-11-12 21:41:33
- IKAR
- Новий користувач
- Зареєстрований: 2007-11-12
- Повідомлень: 6
Re: Задача Street
А можуть бути 3 і більше білі поверхи
Поза форумом
#5 2007-11-12 21:44:51
- MAXXX
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2006-10-17
- Повідомлень: 132
Re: Задача Street
так
ICQ 426287475
Поза форумом
#6 2007-11-12 21:46:38
- IKAR
- Новий користувач
- Зареєстрований: 2007-11-12
- Повідомлень: 6
Re: Задача Street
IKAR написав:
А можуть бути 3 і більше білі поверхи
Я Маю на увазі підряд
Поза форумом
#7 2007-11-12 21:51:43
- MAXXX
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2006-10-17
- Повідомлень: 132
Re: Задача Street
я теж:)
ICQ 426287475
Поза форумом
#8 2007-11-12 21:55:58
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Задача Street
а в условии вроде сказано что недолжно быть больше 2 белых подряд и вообше не должно быть красных несколько подряд
Поза форумом
#9 2007-11-12 22:17:45
Re: Задача Street
Цитирую условие:
Мэр решил, что 2 белых этажа в одном доме могут быть подряд, а вот 2 красных – нет.
Так. 2 красных быть не может. Значит, логично, что не может быть и 3 красных, 4 и т.д. Это ясно 
Теперь про белые. Сказано, что 2 белых подряд быть может. Про что-то большее даже не упомянуто. Раз нет ограничений - значит, они вообще не налагаются. И можно ставить сколько угодно белых подряд, но вот красных - не более одного.
Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
Поза форумом
#10 2007-11-12 22:25:19
- Cris
- Новий користувач
- Звідки: Сумы
- Зареєстрований: 2007-10-02
- Повідомлень: 140
Re: Задача Street
ну и то правда) разяснил
Поза форумом
#11 2007-11-13 15:55:45
- dark.cds
- Новий користувач
- Звідки: Донецк
- Зареєстрований: 2007-09-10
- Повідомлень: 19
Re: Задача Street
IKAR написав:
А можуть бути 3 і більше білі поверхи
Подивись тести з умови і зрозумієш...
Поза форумом
#12 2007-11-13 20:50:32
- Silicious Man
- Новий користувач
- Звідки: Донецк
- Зареєстрований: 2007-11-11
- Повідомлень: 79
Re: Задача Street
Если два белых могут идти подряд, то по обычной логике три и больше белых тоже могут идти подряд) Нам же на сказано, что "максимальное количество белых, идущих подряд, равно двум")
—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.
Поза форумом
#13 2007-11-15 19:46:12
- Diablok
- Новий користувач
- Зареєстрований: 2007-11-07
- Повідомлень: 2
Re: Задача Street
Я не совсем понял что надо найти. Количество комбинацый, как можно покрасит?
"Aurum potestas est" - Золото это власть
Поза форумом
#14 2007-11-15 19:47:40
- partisan
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-04
- Повідомлень: 180
Re: Задача Street
Diablok написав:
Я не совсем понял что надо найти. Количество комбинацый, как можно покрасит?
Не поленись внимательно прочитать условие
Поза форумом
#15 2007-11-17 17:52:49
- Diablok
- Новий користувач
- Зареєстрований: 2007-11-07
- Повідомлень: 2
Re: Задача Street
А примеры для проверки правильны? у меня при вводе 3 выходит 5, а привводе 14 - 987.
"Aurum potestas est" - Золото это власть
Поза форумом
#16 2007-11-17 17:58:36
- Andrey
- Олімпієць
- Звідки: Киев, Украина
- Зареєстрований: 2005-10-15
- Повідомлень: 100
Re: Задача Street
Цифра и число - это разные вещи
Поза форумом
#17 2007-11-17 21:55:52
- Чуча
- Новий користувач
- Звідки: Ялта
- Зареєстрований: 2007-10-27
- Повідомлень: 14
Re: Задача Street
Ну даже если говорить о числе, то разве для 14 будет 987?
Поза форумом
#19 2007-11-18 00:16:21
- spiker
- Новий користувач
- Зареєстрований: 2007-10-24
- Повідомлень: 24
Re: Задача Street
Хтось знає, які обмеження на час?
І чи має хтось бажання дати свою асю, щоб протестувати прогу?
Поза форумом
#20 2007-11-18 15:51:21
Re: Задача Street
Ограничения на время до окончания тура никто давать не будет.
В форуме первого тура упоминалось уже, что если X = 1.5 * авторское_время,
тогда X <= TimeLimit <= 2X.
если вы додумались до более быстрого алгоритма, чем у вас сейчас есть - немедленно реализовывайте
кстати задача - по-моему самая легкая во 2ом туре.
Поза форумом
#21 2007-11-18 22:33:23
- Брэнд
- Новий користувач
- Звідки: Днепропетровск
- Зареєстрований: 2007-09-30
- Повідомлень: 44
Re: Задача Street
эээ... легкая лишь идея решения. Сама реализация - вот основная проблема.
Кст, есть более легкие задачи
Поза форумом
#22 2007-11-19 08:46:06
- Darkslide
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2007-10-26
- Повідомлень: 27
Re: Задача Street
guest1 написав:
Ограничения на время до окончания тура никто давать не будет.
В форуме первого тура упоминалось уже, что если X = 1.5 * авторское_время,
тогда X <= TimeLimit <= 2X.
если вы додумались до более быстрого алгоритма, чем у вас сейчас есть - немедленно реализовывайте
кстати задача - по-моему самая легкая во 2ом туре.
X = 1.5 * - это всмысле авторское время 1.5 сек?
Everything simple is genious, everything genious is simple.
Поза форумом
#23 2007-11-19 14:04:15
- MAXXX
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2006-10-17
- Повідомлень: 132
Re: Задача Street
x - это величина, равная авторскому времени, умноженному на 1.5. Имелось ввиду 1.5*(умножить на) авторское время
ICQ 426287475
Поза форумом
#24 2007-11-19 14:15:38
- Darkslide
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2007-10-26
- Повідомлень: 27
Re: Задача Street
А толку с этих 1.5*авторское_время, если мы его не знаем? Сообщите тогда авторское время...
Everything simple is genious, everything genious is simple.
Поза форумом
#25 2007-11-19 15:20:27
- Andrey
- Олімпієць
- Звідки: Киев, Украина
- Зареєстрований: 2005-10-15
- Повідомлень: 100
Re: Задача Street
Авторское время для каждого задания разное. И конечно же никто его говорить вам не будет. Пишите программы так, что бы уверенность в качестве вашего алгоритма была 100%я
Поза форумом