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

А мне казалось, он задачи решает... smile


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#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: фух.

тоже smile

Відредаговано 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 smile. Только у меня алгоритм 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 сек...у кого как?

Поза форумом

 

#37 2005-12-18 20:01:58

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: фух.

читаем country.

Поза форумом

 

#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: фух.

да? реально? блин...мда...ну тогда хорошо smile. сейчас 5ую дорешаю и будет 4 задачи. А первую завтра.

Поза форумом

 

#40 2005-12-18 20:09:59

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: фух.

ваша помощь уже не нужна) у меня оказалось не 5 часов, а 24+5 smile то есть 29.

все равно ВСЕМ спасибо! smile

Поза форумом

 

#41 2005-12-18 20:11:11

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: фух.

и все-таки DSP решается за линейное время, а не N^3 Ваня, что скажешь? smile)

Поза форумом

 

#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

Поза форумом

 

#44 2005-12-18 20:51:53

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: фух.

спасиб.

Поза форумом

 

#45 2005-12-18 20:56:22

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Re: фух.

а вот если к primenum придумаешь самое оптимальное решение, пусть даже за сутки - респект тебе великий до гроба wink

Поза форумом

 

#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 время не должно зависеть - это такая небольшая подсказка smile
по крайней мере больше, чем на несколько операций

Відредаговано Raziel Redstone (2005-12-18 21:01:44)

Поза форумом

 

#50 2005-12-18 21:01:54

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: фух.

да от l и не зависит smile)) зависит от того, что числа очень маленькие, если любо другой тест кроме как 2 3 5  и 3 5 7 - считает мгновенно.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt