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

Батыев Андрей · 2006-01-04 12:35:40

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

Журі NetOI-2005 - Пасіхов · 2006-01-04 12:45:12

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

Батыев Андрей · 2006-01-04 18:56:51

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

Art[ASoft] · 2006-01-04 19:16:19

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

XCreck · 2006-01-07 23:43:00

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

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

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

Журі NetOI-2005 - Пасіхов · 2006-01-08 10:21:53

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

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

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

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

Vitaly · 2006-01-09 07:15:09

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

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

Taras · 2006-01-09 12:59:39

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

manuel · 2006-01-09 20:33:42

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

Taras · 2006-01-09 20:38:13

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

XCreck · 2006-01-09 21:22:34

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

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

Raziel Redstone · 2006-01-09 22:29:44

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

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

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

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

Taras · 2006-01-10 20:48:11

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

А навіщо зовсім їх міняти...
В умові все сказано можеж і прочитати її.

ROBOT · 2006-01-11 14:21:49

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

Ivan · 2006-01-11 18:13:04

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

Raziel Redstone · 2006-01-11 20:20:44

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

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

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

ROBOT · 2006-01-12 13:35:52

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

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

Слава · 2006-01-12 16:12:06

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

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

Ivan · 2006-01-12 16:31:30

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

Ivan · 2006-01-12 19:13:04

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

alex_kasycky · 2006-01-12 20:53:15

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

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

Raziel Redstone · 2006-01-12 21:05:16

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

Anna · 2006-01-12 21:07:54

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

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

ROBOT · 2006-01-13 09:08:44

alex_kasycky написав:
Максимум, ИМХО, около 10^50.

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

manuel · 2006-01-13 16:29:41

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

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

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

Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

XCreck написав:

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

XCreck написав:

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

Ivan написав:

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

Re: Задача Army

ROBOT написав:

Ivan написав:

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

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

Re: Задача Army

manuel написав:

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

Re: Задача Army

alex_kasycky написав:

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

Re: Задача Army

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