|
|
|
|
|
|
|
Вернуться
| 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()). В частности, лексикографическое сравнение производится не в порядке неубывания номеров (как сказано в условии).
Было бы здорово подправить условие или исправить чекер. С наступающим!
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
