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


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

Ви не зайшли.

#1 2006-01-04 12:35:40

Батыев Андрей
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 70

Задача Army

Быть расставленным по росту - это по убыванию высоты, возрастанию высоты или считать в сумме выборки как по возрастанию, так и убыванию?

Поза форумом

 

#2 2006-01-04 12:45:12

Журі NetOI-2005 - Пасіхов
Адміністратор
Зареєстрований: 2005-10-01
Повідомлень: 74

Re: Задача Army

Смторите контрольный пример

Поза форумом

 

#3 2006-01-04 18:56:51

Батыев Андрей
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 70

Re: Задача Army

А для теста
3 2 3 2 1
ответ должен быть 0 ?

Поза форумом

 

#4 2006-01-04 19:16:19

Art[ASoft]
Олімпієць
Звідки: Alexandriya
Зареєстрований: 2005-11-13
Повідомлень: 19
Вебсайт

Re: Задача Army

ага, хотя нипонятно...


Good lamer - dead lamer!
FOS for ever!

Поза форумом

 

#5 2006-01-07 23:43:00

XCreck
Новий користувач
Зареєстрований: 2005-12-20
Повідомлень: 7

Re: Задача Army

Чесно кажучи я взагалі не розумію про що йдеться в умові задачі.
Що потрібно робити з тими солдатами?
Навіщо вибирати тих солдат?

Звертаюся до журі: "Будьласка пишіть умови до задач не такими заплутаними. ОК?
Ви можете відповісти на мої запитання?"

Відредаговано XCreck (2006-01-07 23:43:40)

Поза форумом

 

#6 2006-01-08 10:21:53

Журі NetOI-2005 - Пасіхов
Адміністратор
Зареєстрований: 2005-10-01
Повідомлень: 74

Re: Задача Army

XCreck написав:

Чесно кажучи я взагалі не розумію про що йдеться в умові задачі.
Що потрібно робити з тими солдатами?
Навіщо вибирати тих солдат?

Звертаюся до журі: "Будьласка пишіть умови до задач не такими заплутаними. ОК?
Ви можете відповісти на мої запитання?"

А, власне, в чому запитання?

Розуміння умови - це етап розв'язку задачі. Головне - щоб умова була корректна.

Поза форумом

 

#7 2006-01-09 07:15:09

Vitaly
Олімпієць
Звідки: Старгород
Зареєстрований: 2005-11-13
Повідомлень: 34

Re: Задача Army

Навіщо вибирати тих солдат?

Этого никто кроме автора задачи не скажет :-)
я, например, еще не сталкивался с тем чтоб хоть какую-то олимпиадную задачу можно было где-то практически применить на производстве :-)
Хотя не, были 1-2 штуки и Message кое-как катит. Хотя в каждом пакете должен быть заголовок :-)
А сколько перестановок быдет при сортировке или сколькими способами можно понабирать солдат из роты 10000 человек :-)
Это же целая мини - армия :-) для новой задачи Country.


Кажется, админам не понравилась моя подпись. Так вот:
ROCK жил, жив и будет жить.
обо всем остальном тут выражаться не буду - не хватит места.

Поза форумом

 

#8 2006-01-09 12:59:39

Taras
Олімпієць
Звідки: Хмельницька обл.
Зареєстрований: 2005-12-05
Повідомлень: 24

Re: Задача Army

Запитання до журі.
         Чи може бути К+1 більше N? Якщо може то потрібно вивести 0?   hmm


ExPerT - EXtrimal PERson Taras

Поза форумом

 

#9 2006-01-09 20:33:42

manuel
Олімпієць
Звідки: Запорожье
Зареєстрований: 2005-12-12
Повідомлень: 56

Re: Задача Army

Все может быть; ограничения это позволяют, я думаю нужно выводить 0.


Это всего лишь мое мнение. smile
http://pascal.sources.ru/img/ansi.gif

Поза форумом

 

#10 2006-01-09 20:38:13

Taras
Олімпієць
Звідки: Хмельницька обл.
Зареєстрований: 2005-12-05
Повідомлень: 24

Re: Задача Army

Я думаю так само, але хочеться знати,що насправді потрібно виводити.


ExPerT - EXtrimal PERson Taras

Поза форумом

 

#11 2006-01-09 21:22:34

XCreck
Новий користувач
Зареєстрований: 2005-12-20
Повідомлень: 7

Re: Задача Army

Запитання до Журі:

Незрозуміло по задачі, які К+1 солдати вибираються: по росту, не по росту чи взагалі любі.
В приведеному прикладі
Введення>3 2 1 2 3
К = 2 тобто вибираються 3 солдати згідно умови задачі(вибирається К + 1 солдат). Один з них стоїть по росту, а два не по росту.
Як бути коли К = 0? За умовою задачі 0<=K<=10, тобто така можливість допускається.
В прикладі 3 0 1 2 3 як бути? Місця усі зайняті іншими солдатами, з ким його міняти?

Поза форумом

 

#12 2006-01-09 22:29:44

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

Re: Задача Army

Чего-то тут такое написано запутанное... smile Все 3 солдата выбираются нормально: 1 2 3. Это единственный возможный вариант, поэтому ответом является 1.
Если еще кто-то не понял, то в задаче даются не значения ростов солдат, а номера (!) их в упорядоченном строю. Причем не важно, как должен быть упорядочен строй - главное, что солдаты стоят в нем так, как этого требует задача. Отсюда и судите, как выбирать пехотинцев...
XCreck, объясни: какой логике соответсвует последний вопрос?

Я думаю так само, але хочеться знати,що насправді потрібно виводити.

Сколько вариантов найдете, столько и выводите. smile

Відредаговано Raziel Redstone (2006-01-09 22:32:12)

Поза форумом

 

#13 2006-01-10 20:48:11

Taras
Олімпієць
Звідки: Хмельницька обл.
Зареєстрований: 2005-12-05
Повідомлень: 24

Re: Задача Army

XCreck написав:

Як бути коли К = 0? За умовою задачі 0<=K<=10, тобто така можливість допускається.
В прикладі 3 0 1 2 3 як бути? Місця усі зайняті іншими солдатами, з ким його міняти?

А навіщо зовсім їх міняти... cool
  В умові все сказано можеж і прочитати її.http://forum.olymp.vinnica.ua/img/logo.png


ExPerT - EXtrimal PERson Taras

Поза форумом

 

#14 2006-01-11 14:21:49

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Задача Army

а віводить real ответ?


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#15 2006-01-11 18:13:04

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Army

Это врядли...
Думаю что это не бует подсказкой: используй тип int64


ICQ 233-416-344

Поза форумом

 

#16 2006-01-11 20:20:44

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

Re: Задача Army

Как думаешь, Ivan: если есть ограничения на ответ, то неужели участники сами не могут додуматься, какой тип использовать для решения задачи? wink Кстати, кроме int64 можно использовать еще как минимум с десяток типов, не говоря уж о длинной арифметике. smile

Насчет real: насколько мне известно, количество вариантов заведомо не может быть дробным. Если же необходимо выводить точку с нулями после нее, то это обычно оговаривается.

Відредаговано Raziel Redstone (2006-01-11 20:22:53)

Поза форумом

 

#17 2006-01-12 13:35:52

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Задача Army

Ivan написав:

Это врядли...
Думаю что это не бует подсказкой: используй тип int64

int64 разве есть в BP7 ?


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#18 2006-01-12 16:12:06

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: Задача Army

ROBOT написав:

Ivan написав:

Это врядли...
Думаю что это не бует подсказкой: используй тип int64

int64 разве есть в BP7 ?

в паскале или си?


skype slava_812

Поза форумом

 

#19 2006-01-12 16:31:30

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Army

в BP7 его нет, но тестирование проводится на фрипаскале


ICQ 233-416-344

Поза форумом

 

#20 2006-01-12 19:13:04

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Задача Army

ага, а ответ может быть намного больше 100000


ICQ 233-416-344

Поза форумом

 

#21 2006-01-12 20:53:15

alex_kasycky
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 92

Re: Задача Army

Максимум, ИМХО, около 10^50.

Відредаговано alex_kasycky (2006-01-12 20:54:25)


Этот аккаунт не работает... мой новый аккаунт - alexkasycky

Поза форумом

 

#22 2006-01-12 21:05:16

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

Re: Задача Army

Не знать, конечно, не грех,но все-таки...
Если немного пораскинуть мозгами, то при k=1 и упорядоченном по возрастанию массиве вариантов уже будет порядка n^2... wink

Поза форумом

 

#23 2006-01-12 21:07:54

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Задача Army

manuel написав:

Я думаю, что максимальный ответ будет при переборе с k=0, тоесть перебор с одним человеком из строя.smile

Не согласна. например: из 4х человек, стоящих по росту 1го человека можно выбрать 4мя способами, а 2х - 6-ю. smile


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

Поза форумом

 

#24 2006-01-13 09:08:44

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Задача Army

alex_kasycky написав:

Максимум, ИМХО, около 10^50.

Согласен, точнее примерно 10^48


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#25 2006-01-13 16:29:41

manuel
Олімпієць
Звідки: Запорожье
Зареєстрований: 2005-12-12
Повідомлень: 56

Re: Задача Army

Я согласен насчет максимума 10^48, Я говорил про k=0 max=100 000. smile


Это всего лишь мое мнение. smile
http://pascal.sources.ru/img/ansi.gif

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt