Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2009-01-03 13:35:05
- Журі_Пасіхов
- Гість
Задача LampsPlus
Питання за умовою
#2 2009-01-05 22:55:53
- fdg
- Новий користувач
- Зареєстрований: 2006-11-16
- Повідомлень: 33
Re: Задача LampsPlus
Питання до журі: Під якою ОС будуть перевірятися розв"язки?
Let arriving night explain,
Day fade I remain
Поза форумом
#3 2009-01-06 15:57:48
- Жюри_Непомнящий
- Журі
- Зареєстрований: 2005-11-03
- Повідомлень: 151
Re: Задача LampsPlus
Див. правила олімпіади
http://www.olymp.vinnica.ua/index_ua.ph … mp;cid=745
Поза форумом
#4 2009-01-06 20:48:32
- fdg
- Новий користувач
- Зареєстрований: 2006-11-16
- Повідомлень: 33
Re: Задача LampsPlus
В правилах про ОС під якою будуть перевірятися розв"язки я нічого не знайшов. І ще цікаво, програми компілюються з оптимізацією чи ні?
Let arriving night explain,
Day fade I remain
Поза форумом
#5 2009-01-07 11:58:32
- ibm
- Новий користувач
- Зареєстрований: 2007-11-06
- Повідомлень: 60
Re: Задача LampsPlus
То майже немає різниці...
Да, ну й задача.. Видно фантазія в Жюрі вичерпалась.. :\
Поза форумом
#6 2009-01-07 17:06:56
- fdg
- Новий користувач
- Зареєстрований: 2006-11-16
- Повідомлень: 33
Re: Задача LampsPlus
ibm написав:
То майже немає різниці...
Не скажи. У мене з оптимізацією в три рази швидше працює програма
Відредаговано fdg (2009-01-07 17:07:26)
Let arriving night explain,
Day fade I remain
Поза форумом
#7 2009-01-08 14:24:32
- Darkslide
- Новий користувач
- Звідки: м. Київ
- Зареєстрований: 2007-10-26
- Повідомлень: 27
Re: Задача LampsPlus
ibm написав:
То майже немає різниці...
Не спешите с такими выводами - я в первом туре с задачей "Fibo" пропарился несколько дней только из-за того, что программа без оптимизации работала совершенно верно, а с оптимизацией переменную типа double со значением "3.99999999999" при явном преобразовании в целочисельный тип переводило в "3", а не в "4". Так что с оптимизацией шутить не стоит.
Everything simple is genious, everything genious is simple.
Поза форумом
#10 2009-01-09 23:02:33
- Stan
- Новий користувач
- Зареєстрований: 2008-10-01
- Повідомлень: 2
Re: Задача LampsPlus
А может быть такое, что K < N? (В условии просто не сказано)
Поза форумом
#11 2009-01-09 23:06:06
- Александр
- Новий користувач
- Звідки: Киев
- Зареєстрований: 2008-11-20
- Повідомлень: 18
Re: Задача LampsPlus
Stan написав:
А может быть такое, что K < N? (В условии просто не сказано)
Если бы K < N, то лампочки с 1..N нереально включить, можно включить только K лампочек...
Я думаю, при K < N ответ : 0 0
Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...
Поза форумом
#12 2009-01-09 23:07:06
- Stan
- Новий користувач
- Зареєстрований: 2008-10-01
- Повідомлень: 2
Re: Задача LampsPlus
Это я и хотел услышать.
Спасибо
Поза форумом
#13 2009-01-19 12:34:26
- ibm
- Новий користувач
- Зареєстрований: 2007-11-06
- Повідомлень: 60
Re: Задача LampsPlus
Darkslide написав:
ibm написав:
То майже немає різниці...
Не спешите с такими выводами - я в первом туре с задачей "Fibo" пропарился несколько дней только из-за того, что программа без оптимизации работала совершенно верно, а с оптимизацией переменную типа double со значением "3.99999999999" при явном преобразовании в целочисельный тип переводило в "3", а не в "4". Так что с оптимизацией шутить не стоит.
А я думав, чого я там 4 бали недобрав.. Цікаво.. 
Поза форумом
#14 2009-01-19 16:13:57
- Y@rik
- Новий користувач
- Зареєстрований: 2008-11-29
- Повідомлень: 7
Re: Задача LampsPlus
А если у меня больше 32х последовательностей? (Самых разных! о_О)
Відредаговано Y@rik (2009-01-19 16:14:47)
Поза форумом
#15 2009-01-19 16:50:21
- Александр
- Новий користувач
- Звідки: Киев
- Зареєстрований: 2008-11-20
- Повідомлень: 18
Re: Задача LampsPlus
Y@rik написав:
А если у меня больше 32х последовательностей? (Самых разных! о_О)
Ввод 2 4
Вывод 8 32
32: Найди новую!
1: 1 2 3 3
2: 1 3 2 3
3: 1 3 3 2
4: 2 1 3 3
5: 2 3 1 3
6: 2 3 3 1
7: 3 3 1 2
8: 3 3 2 1
9: 3 2 1 3
10: 3 2 3 1
11: 3 1 2 3
12: 3 1 3 2
13: 1 2 4 4
14: 1 4 2 4
15: 1 4 4 2
16: 2 1 4 4
17: 2 4 1 4
18: 2 4 4 1
19: 4 4 1 2
20: 4 4 2 1
21: 4 2 1 4
22: 4 2 4 1
23: 4 1 2 4
24 4 1 4 2
25: 1 1 1 2
26: 1 1 2 1
27: 1 2 1 1
28: 2 1 1 1
29: 1 2 2 2
30: 2 1 2 2
31: 2 2 1 2
32: 2 2 2 1
1,2,3,4 - означают изменение значения лампочки 1,2,3,4 (соответственно)
на противоположное (вкл -> выкл; выкл -> вкл)
Человек живет так, как будто он никогда не умрет,
и умирает так, как будто он никогда не жил...
Поза форумом
#16 2009-01-19 21:34:32
- redman17
- Новий користувач
- Звідки: Винница
- Зареєстрований: 2008-09-04
- Повідомлень: 82
Re: Задача LampsPlus
Y@rik написав:
А если у меня больше 32х последовательностей?
то ты явно должен перечитать условие
WE DIE HARD!!!
Поза форумом
#17 2009-01-19 21:59:05
- Y@rik
- Новий користувач
- Зареєстрований: 2008-11-29
- Повідомлень: 7
Re: Задача LampsPlus
а... то я повторился в последовательностях... Извиняюсь )
Поза форумом