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

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

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

GeniusDP написав:

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

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

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

Доброго дня.

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

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

GeniusDP написав:

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

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

Vladyslav написав:

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

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

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