Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2007-11-12 18:07:05

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Задача Street

Здесь разсматривается задача Street

Поза форумом

 

#2 2007-11-12 20:43:16

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Street

Твой вопрос относится скорее к решению, чем к условию. Решения обсуждать нельзя.


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#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

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Street

Цитирую условие:
Мэр решил, что 2 белых этажа в одном доме могут быть  подряд,  а вот 2 красных – нет.
Так. 2 красных быть не может. Значит, логично, что не может быть и 3 красных, 4 и т.д. Это ясно smile
Теперь про белые. Сказано, что 2 белых подряд быть может. Про что-то большее даже не упомянуто. Раз нет ограничений - значит, они вообще не налагаются. И можно ставить сколько угодно белых подряд, но вот красных - не более одного.


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#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?

Поза форумом

 

#18 2007-11-17 21:57:55

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Street

Решения НЕ ОБСУЖДАТЬ!! smile

Відредаговано guest1 (2007-11-17 21:59:21)

Поза форумом

 

#19 2007-11-18 00:16:21

spiker
Новий користувач
Зареєстрований: 2007-10-24
Повідомлень: 24

Re: Задача Street

Хтось знає, які обмеження на час?
І чи має хтось бажання дати свою асю, щоб протестувати прогу?

Поза форумом

 

#20 2007-11-18 15:51:21

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Street

Ограничения на время до окончания тура никто давать не будет.
В форуме первого тура упоминалось уже, что если X = 1.5 * авторское_время,
тогда X <= TimeLimit <= 2X.
если вы додумались до более быстрого алгоритма, чем у вас сейчас есть - немедленно реализовывайте smile
кстати задача - по-моему самая легкая во 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.
если вы додумались до более быстрого алгоритма, чем у вас сейчас есть - немедленно реализовывайте smile
кстати задача - по-моему самая легкая во 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%я

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt