Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#26 2005-12-18 18:57:10
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: фух.
заходи в аську
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#27 2005-12-18 18:58:25
- Anna
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-06
- Повідомлень: 122
Re: фух.
А мне казалось, он задачи решает... 
Хорошо смеется тот, кто смеется последним...
Поза форумом
#28 2005-12-18 18:59:30
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
у кого какой ответ в ДСП на тест 198 167 7 3
Поза форумом
#29 2005-12-18 19:02:11
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: фух.
1574
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#30 2005-12-18 19:03:36
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: фух.
а у тебя?
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#31 2005-12-18 19:10:04
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
тоже
Відредаговано DeusEx (2005-12-18 19:18:47)
Поза форумом
#32 2005-12-18 19:14:48
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
исправил.
Відредаговано DeusEx (2005-12-18 19:19:10)
Поза форумом
#33 2005-12-18 19:16:52
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
да, 1574 . Только у меня алгоритм O(N^1) гг.
Поза форумом
#34 2005-12-18 19:20:29
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
СРОЧНЫЙ ВОПРОС! В условие Primenum сказано, что ВСЕ числа в пределах longint. ОТВЕТ тоже в этих пределах?
Поза форумом
#35 2005-12-18 19:22:39
- Anna
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-06
- Повідомлень: 122
Re: фух.
Да
Хорошо смеется тот, кто смеется последним...
Поза форумом
#36 2005-12-18 19:51:30
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
решил primenum. Думаю самый оптимальный алгоритм, но на самом плохом тесте считает где-то 0.25 сек...у кого как?
Поза форумом
#38 2005-12-18 20:07:42
- Ivan
- Олімпієць
- Зареєстрований: 2005-10-09
- Повідомлень: 218
Re: фух.
могу обрадовать: у тебя еще сутки :-)
ICQ 233-416-344
Поза форумом
#39 2005-12-18 20:08:51
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
да? реально? блин...мда...ну тогда хорошо . сейчас 5ую дорешаю и будет 4 задачи. А первую завтра.
Поза форумом
#40 2005-12-18 20:09:59
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
ваша помощь уже не нужна) у меня оказалось не 5 часов, а 24+5 то есть 29.
все равно ВСЕМ спасибо!
Поза форумом
#41 2005-12-18 20:11:11
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
и все-таки DSP решается за линейное время, а не N^3 Ваня, что скажешь? )
Поза форумом
#42 2005-12-18 20:28:20
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
DSP. попробуйте: 156 137 11 7
Поза форумом
#43 2005-12-18 20:48:49
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Re: фух.
276
Поза форумом
#45 2005-12-18 20:56:22
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Re: фух.
а вот если к primenum придумаешь самое оптимальное решение, пусть даже за сутки - респект тебе великий до гроба 
Поза форумом
#46 2005-12-18 20:57:28
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Re: фух.
и если кому-то интересно: l<=1690... хотя, думаю, все и так уже догадались
Поза форумом
#47 2005-12-18 20:58:26
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
я-то придумал, но похоже оно не самое оптимальное тест 2 3 5 1500 считает 0.2 сек.
Поза форумом
#48 2005-12-18 20:59:56
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
Raziel Redstone написав:
и если кому-то интересно: l<=1690... хотя, думаю, все и так уже догадались
нет. l<=1688
Поза форумом
#49 2005-12-18 21:00:55
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Re: фух.
от l время не должно зависеть - это такая небольшая подсказка
по крайней мере больше, чем на несколько операций
Відредаговано Raziel Redstone (2005-12-18 21:01:44)
Поза форумом
#50 2005-12-18 21:01:54
- DeusEx
- Олімпієць
- Зареєстрований: 2005-11-17
- Повідомлень: 127
Re: фух.
да от l и не зависит )) зависит от того, что числа очень маленькие, если любо другой тест кроме как 2 3 5 и 3 5 7 - считает мгновенно.
Поза форумом