| 1 Протасения Александр Сергеевич, 27 декабря 2022 г. 21:10:39 |
| 10 R6 R6 E4 N3 N3 M2 M2 C1 A0 A0 Почему во 2-ом примере не прохоидт эта комбинация? Разве она не соответствует условиям задачи? А как же "В случае наличия нескольких оптимальных стратегий выберите любую."?
|
|
|
| 2 Цупа Роман Павлович, 09 января 2022 г. 13:33:31 |
| Хворых Павел жжете)
|
|
|
| 3 Жуков Александр Игоревич, 20 ноября 2020 г. 1:08:43 |
| Тест: AABABBA Ответ: 2 А4 А4
|
|
|
| 4 Жуков Александр Игоревич, 20 ноября 2020 г. 0:33:11 |
| У меня когда в первом тесте программа выдавала ответ: 1 В4, то вердикт был WA1. Не совсем понял почему - что-то в условии может проглядел?
|
|
|
| 5 Матус Даниил Дмитриевич, 31 августа 2020 г. 20:25:17 |
| скажу так цэ рили мэрзость и залетает в мой пантэон мэрзотных задач а так с первого трая за 0.3 и 4мб и 1200 кода
|
|
|
| 6 Базальт П, 07 июля 2020 г. 16:32:23 |
| Почему бы не открыть решения тех, кто уже сдал задачу?
|
|
|
| 7 Черный Михаил, 01 июля 2020 г. 16:47:33 |
| "Авторское решение было неверным :) Откуда и неверные тесты были." - такое часто встречается, в некоторых очень сложных задачах тесты генерируются против решений получающих Accepted и это норма.
|
|
|
| 8 Черный Михаил, 01 июля 2020 г. 16:45:15 |
| "Нет, зачем... Так, задача стала добрее и ее более разумно уже решать честно, чем как вы в прошлом ее варианте." - Стали ли добрее задачи 561, 571 после добавления более сильных тестов?
|
|
|
| 9 Черный Михаил, 01 июля 2020 г. 16:40:45 |
| "А имеет смысл добавление этого теста в текущем варианте формулировки задачи?" - некоторые древние решения, например, А.Мисника работали более минуты на этом тесте.
|
|
|
| 10 Черный Михаил, 01 июля 2020 г. 16:25:16 |
| Павел, у меня на худших тестах мин.лекс. вписывался где-то в ~4-4.4 секунды (тесты правда очень слабые, сейчас моё решение работает за ~1.5 секунды). Но да, задача не слишком тривиальная и относительно сложна для acmp.
|
|
|
| 11 Хворых Павел, 01 июля 2020 г. 14:46:17 |
| Эх, да если бы надо было найти именно минимальный лексикографический порядок выстрелов, задача имела бы жадное решение: каждый раз выбираем минимальный выстрел, уменьшающий количество требуемых выстрелов. Но в исходной формулировке цвет не имеет значения, поэтому минимальных выстрелов получается несколько. При описанном подходе их приходится перебирать и вылазит лишняя экспонента.
|
|
|
| 12 Черный Михаил, 01 июля 2020 г. 13:18:32 |
CBAEBCEABAEABC Не благодарите.
А имеет смысл добавление этого теста в текущем варианте формулировки задачи?
|
|
|
| 13 Андрей Мисник, 01 июля 2020 г. 13:07:14 |
А старая версия вернётся? Было бы интересно "запихать" оптимальное лексикографически решение, хоть и не известно, корректное ли оно. Гарантированно корректное будет работать слишком долго, насколько я понимаю.
Нет, зачем... Так, задача стала добрее и ее более разумно уже решать честно, чем как вы в прошлом ее варианте.
|
|
|
| 14 Беляев Сергей Николаевич, 01 июля 2020 г. 13:00:07 |
| Сегодня я вам упростил задачу. Теперь решение будет правильным при выборе любой оптимальной стратегии, а не такой, где выстрелы следуют в минимально возможном лексикографическом порядке, как было ранее.
|
|
|
| 15 Севидов Артём Алексеевич, 27 июня 2020 г. 22:04:11 |
| Воу... 0 сдавших, а вроде 2 дня назад были сдавшие...Что за монстр-тесты такие?
|
|
|
| 16 Черный Михаил, 27 июня 2020 г. 14:05:00 |
| Андрей, скорее прикол, чем прекальк.)
|
|
|
| 17 Андрей Мисник, 27 июня 2020 г. 12:58:52 |
Ради интереса - авторское решение укладывается в 5 секунд, или это прекальк?)
Авторское решение было неверным :) Откуда и неверные тесты были.
|
|
|
| 18 Андрей Мисник, 26 июня 2020 г. 17:16:05 |
| Вы уверены, что сейчас всё верно? Очень странно, что у всех упало. Будет чем заняться )
|
|
|
| 19 Беляев Сергей Николаевич, 26 июня 2020 г. 16:42:13 |
| Тесты оказались некорректными. Тесты заменили. Вопрос остается открытым: задача решаема? :)
|
|
|
| 20 Черный Михаил, 25 июня 2020 г. 15:30:15 |
| Тест #2 изоморфен строке ABACDB, для которой ответ 9 A0 C0 C0 D0 D0 B0 B0 B8 B8. Несложно убедиться, что нет решений с ответом меньше 9 и кажется, что лексикографически 7 первых нолей тоже минимально, но почему-то WA...
|
|
|
