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


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

Ви не зайшли.

#1 2020-10-15 13:54:08

Lisunsin28
Олімпієць
Зареєстрований: 2017-11-03
Повідомлень: 12

Задача Pillars

Доброго дня!
Чи не могли б Ви, якщо дозволяють умови олімпіади, більш краще пояснити приклад до завдання! Я просто бачу тільки один спосіб забирання стовпів! Я так розумію, що стовпи мали стояти приблизно так    1    1    1    1    1. Я бачу тільки один спосіб забрати два стовпи, щоб залишені стовпи залишилися на однаковій, але більшій відстані один від одного.   1    0    1    0    1. Де нулі, то забрані стовпи. Можливо я неправильно зрозумів умову, хотілося б уточнень!

Поза форумом

 

#2 2020-10-15 17:28:07

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

Re: Задача Pillars

Мне кажется, что в условии есть неточность: после "выбрасывания" n-m столбцов оставшиеся могут быть и на первоначальном расстоянии. Я вижу только это объяснение примеру входных данных.
То есть в итоге будет 4 варианта:
10101
00111
11100
01110
У кого есть другие соображения на это счёт?

Поза форумом

 

#3 2020-10-15 17:53:59

Lisunsin28
Олімпієць
Зареєстрований: 2017-11-03
Повідомлень: 12

Re: Задача Pillars

Так, але тоді не спрацює умова на однаковій, але більшій відстані один від одного! Я такий варіант також проглядав, але не впевнений, тому й запитав!

Відредаговано Lisunsin28 (2020-10-15 17:54:41)

Поза форумом

 

#4 2020-10-15 18:16:54

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

Re: Задача Pillars

Стоп. Я же сказал, что в условии может быть неточность: по входным данным получается, что расстояние может быть и вполне одинаковым. В предыдущем комментарии я именно это и хотел сказать. Просто, я так понимаю, автор задачи хотел сказать, что в большинстве таких случаев (при достаточно большом n) расстояния между соседними столбцами увеличится и забыл упомянуть, что оно может и не измениться. То есть мы можем удалить часть столбов из начала или конца последовательности. Я нахожу только такое более-менее вменяемое объяснение того, что же написано в условии. А вообще чего нервничать: до конца олимпиады ещё более 3-х недель. Куда спешить?!) Решайте другие задачи. Я надеюсь, авторы задач ответят на наш вопрос в скором времени, тк их слово - закон.)

Поза форумом

 

#5 2020-10-15 19:19:46

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Pillars

GeniusDP написав:

Мне кажется, что в условии есть неточность: после "выбрасывания" n-m столбцов оставшиеся могут быть и на первоначальном расстоянии. Я вижу только это объяснение примеру входных данных.
То есть в итоге будет 4 варианта:
10101
00111
11100
01110
У кого есть другие соображения на это счёт?

Ви зрозуміли умову задачі правильно. Неточності немає. Приклади є складовою умови задачі.

Поза форумом

 

#6 2020-10-15 19:22:00

Lisunsin28
Олімпієць
Зареєстрований: 2017-11-03
Повідомлень: 12

Re: Задача Pillars

GeniusDP написав:

Стоп. Я же сказал, что в условии может быть неточность: по входным данным получается, что расстояние может быть и вполне одинаковым. В предыдущем комментарии я именно это и хотел сказать. Просто, я так понимаю, автор задачи хотел сказать, что в большинстве таких случаев (при достаточно большом n) расстояния между соседними столбцами увеличится и забыл упомянуть, что оно может и не измениться. То есть мы можем удалить часть столбов из начала или конца последовательности. Я нахожу только такое более-менее вменяемое объяснение того, что же написано в условии. А вообще чего нервничать: до конца олимпиады ещё более 3-х недель. Куда спешить?!) Решайте другие задачи. Я надеюсь, авторы задач ответят на наш вопрос в скором времени, тк их слово - закон.)

Час летить швидко, я зрозумів, що ви мали на увазі! Будемо чекати відповіді!

Поза форумом

 

#7 2020-10-15 19:50:30

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

Re: Задача Pillars

В тексті умови задачі бажано виправити слова " на однаковій, але більшій відстані" на " на однаковій, але можливо більшій відстані". Тоді не буде протиріччя з прикладом.

Поза форумом

 

#8 2020-10-23 01:10:23

Vitalii_L
Олімпієць
Зареєстрований: 2020-10-23
Повідомлень: 3

Re: Задача Pillars

Якщо брати до уваги логіку, то є два населені пункти А і Б, між якими мають стояти стовпи. А тепер уявіть собі варіант з таким ось розміщенням стовпів між н.п.:
А 0 0 1 1 1 Б ( А___1_1_1_Б) Суто технічно, так, між стовпами відстань однакова! Але як керівник компанії «Трансстовпбуд», я б ще цього ж дня звільнив би програміста за надані варіанти вирішення проблеми ))) Ладно, 3 з 5, а уявіть 3 з 10 або з 15 )) Про більші значення навіть не згадую ))
Як на мене, то це не зовсім коректна умова задачі smile

Поза форумом

 

#9 2020-10-23 13:42:04

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Pillars

Vitalii_L написав:

Якщо брати до уваги логіку, то є два населені пункти А і Б, між якими мають стояти стовпи. А тепер уявіть собі варіант з таким ось розміщенням стовпів між н.п.:
А 0 0 1 1 1 Б ( А___1_1_1_Б) Суто технічно, так, між стовпами відстань однакова! Але як керівник компанії «Трансстовпбуд», я б ще цього ж дня звільнив би програміста за надані варіанти вирішення проблеми ))) Ладно, 3 з 5, а уявіть 3 з 10 або з 15 )) Про більші значення навіть не згадую ))
Як на мене, то це не зовсім коректна умова задачі smile

В умові йдеться лише про відстань між стовпами, аж ніяк про відстань між пунктом А та найближчим стовпом.

Поза форумом

 

#10 2020-10-30 15:12:02

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

Re: Задача Pillars

Доброго дня.

А як бути з m = 1? З умови не зрозуміло, з чим порівнювати відстань(бо інших немає). В цьому випадку ми вважаємо, що умова завжди виконується чи це просто помилка в обмеженнях?

Поза форумом

 

#11 2020-10-30 16:47:44

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Pillars

Ser написав:

Доброго дня.

А як бути з m = 1? З умови не зрозуміло, з чим порівнювати відстань(бо інших немає). В цьому випадку ми вважаємо, що умова завжди виконується чи це просто помилка в обмеженнях?

Залишити один стовп можна, причому будь-який.

Поза форумом

 

#12 2020-10-30 22:02:10

Vladyslav
Олімпієць
Зареєстрований: 2020-10-30
Повідомлень: 2

Re: Задача Pillars

Доброго вечора.
В умовах задачі чітко написано "М тих, що залишилися, були на однаковій віддалі один від одного". Ну, ніяк не може 1 стовпчик знаходитись на однаковій віддалі один від одного. Також, не може 2 стовпчики знаходитись на однаковій віддалі один від одного. Мусить бути мінімум 3 стовпчики. Питання:
Що буде з балами для відповідей, які вже були відправлені згідно умов задачі?

Поза форумом

 

#13 2020-10-31 12:14:27

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

Re: Задача Pillars

Может так же быть, помимо 1 0 1 0 1,
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
Иначе ответ 4 не выходит. Я думаю, автор подразумевал именно это в условии.

Відредаговано GeniusDP (2020-10-31 12:15:03)

Поза форумом

 

#14 2020-10-31 17:20:26

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Pillars

GeniusDP написав:

Может так же быть, помимо 1 0 1 0 1,
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
Иначе ответ 4 не выходит. Я думаю, автор подразумевал именно это в условии.

Саме так. Ви правильно зрозуміли умову.

Поза форумом

 

#15 2020-11-07 20:35:41

Vladyslav
Олімпієць
Зареєстрований: 2020-10-30
Повідомлень: 2

Re: Задача Pillars

Доброго вечора.

Раніше я вже звертався з приводу задачі Pillars (три пости вище). Через подвійне тлумачення умов задачі прошу журі Олімпіади нарахувати повні бали для тих відповідей, де Учасники вважали, що 1 або 2 стовпчики неможливо розташувати на однаковій відстані один від одного. Це буде справедливо. Наперед вдячний!

Поза форумом

 

#16 2020-11-07 22:03:28

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 151

Re: Задача Pillars

Vladyslav написав:

Доброго вечора.

Раніше я вже звертався з приводу задачі Pillars (три пости вище). Через подвійне тлумачення умов задачі прошу журі Олімпіади нарахувати повні бали для тих відповідей, де Учасники вважали, що 1 або 2 стовпчики неможливо розташувати на однаковій відстані один від одного. Це буде справедливо. Наперед вдячний!

Ще трохи вище було, що якщо треба залишити один стовп, то можна залишити будь-який. Так само і два стовпи. Якщо це не враховано, невелику кількість балів втратите.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt