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


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

Ви не зайшли.

#26 2006-01-14 11:28:19

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Army

Народ! Читайте условие:

Условие написав:

Сержант видит, что ошибок предостаточно, поэтому заверил Глюкова, что это количество не будет превосходить 8•10^18.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#27 2006-01-17 23:03:02

Victor Barinov
Олімпієць
Зареєстрований: 2005-12-03
Повідомлень: 21

Re: Задача Army

Всем привет!
Ребята! Скажите, у кого сколько времени прога работает на тесте
100000 2 1 2 3 4 ... k ... 100000   ???

Поза форумом

 

#28 2006-01-17 23:26:01

Vova
Олімпієць
Звідки: г. Мариуполь
Зареєстрований: 2005-11-19
Повідомлень: 27

Re: Задача Army

Ответ: 166661666700000
За: 0,078 сек.

Поза форумом

 

#29 2006-01-18 03:14:36

JackYF
Новий користувач
Зареєстрований: 2006-01-18
Повідомлень: 4

Re: Задача Army

Вопрос такой:
почему система проверки CPP отказывается принимать тип __int64 ?

если есть другой аналогичный, но по-другому называется, скажите.

Поза форумом

 

#30 2006-01-18 10:58:08

Victor Barinov
Олімпієць
Зареєстрований: 2005-12-03
Повідомлень: 21

Re: Задача Army

Vova написав:

Ответ: 166661666700000
За: 0,078 сек.

Классно! А какая у вас сложность алгоритма? Если, конечно, не секрет.

А если тест:
100000 10 100000 99999 ... 2 1

Відредаговано Victor Barinov (2006-01-18 14:31:22)

Поза форумом

 

#31 2006-01-18 14:30:30

Victor Barinov
Олімпієць
Зареєстрований: 2005-12-03
Повідомлень: 21

Re: Задача Army

JackYF написав:

Вопрос такой:
почему система проверки CPP отказывается принимать тип __int64 ?

если есть другой аналогичный, но по-другому называется, скажите.

Да есть - long long
Для считывания и вывода надо использовать cin и cout. Кстати, может, кто-нибудь знает, какие символы надо писать в scanf и printf для правильного отображения?

Поза форумом

 

#32 2006-01-18 17:27:03

Vova
Олімпієць
Звідки: г. Мариуполь
Зареєстрований: 2005-11-19
Повідомлень: 27

Re: Задача Army

Victor Barinov написав:

Vova написав:

Ответ: 166661666700000
За: 0,078 сек.

Классно! А какая у вас сложность алгоритма? Если, конечно, не секрет.

А если тест:
100000 10 100000 99999 ... 2 1

Сложность близкая к O(N).
На каждом чтении вычисляется кол-во сочетаний C(m,n), для данного теста сначала считается C(99999,2) для вычисления которого нужно знать C(2..99998,2), и эти значения запоминаются и используются далее.

А если тест:
100000 10 100000 99999 ... 2 1
Ответ: 0
За: 0,062 сек

Відредаговано Vova (2006-01-18 19:04:12)

Поза форумом

 

#33 2006-01-18 18:58:10

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Задача Army

2 Vova:

Народ, вы чего!!! Совсем совесть потеряли?! Хоть бы до полуночи подождали!!! А то негоже решения раньше публиковать!!!

Поза форумом

 

#34 2006-01-18 23:23:05

JackYF
Новий користувач
Зареєстрований: 2006-01-18
Повідомлень: 4

Re: Задача Army

to Victor Barinov:

Большое спасибо за информацию.
Просто всегда использовал __int64, а про long long и не знал.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt