Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Проблемы с корректностью задачи #1065
1
  1  Фолунин Владимир Александрович, 30 декабря 2018 г. 18:31:14
      Добрый день. К сожалению, задача #1065 сломана во многих местах.

Во-первых, семпл противоречит условию задачи, так как ответ в нём содержит одинаковые веса предметов.

Во-вторых, ограничение «1 ≤ K_min ≤ (n - 1)» вводит в заблуждение. Если K_min = (n - 1), то, по условию задачи, должно существовать минимум два способа выбрать (n - 1) предметов из n, плюс ещё минимум один способ выбрать больше предметов. Очевидно, что при таких ограничениях сделать это невозможно. В реальности генераторы тестов не выводят K_min > (n - 4).

В-третьих, в чекере производится некорректное сравнение ответов (см. функции lexicographicallySmaller() и lessCorrect()). В частности, лексикографическое сравнение производится не в порядке неубывания номеров (как сказано в условии).

Было бы здорово подправить условие или исправить чекер. С наступающим!
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru