Форум Всеукраїнської інтернет-олімпіади 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.

Поза форумом

 

#8 2009-01-08 15:32:57

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

Re: Задача LampsPlus

Какие-то лампочки, какая-то последовательность...

Поза форумом

 

#9 2009-01-08 16:15:30

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задача LampsPlus

guest1
+1 smile

Поза форумом

 

#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 бали недобрав.. Цікаво.. smile

Поза форумом

 

#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

а... то я повторился в последовательностях... Извиняюсь )

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt