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