| 1 Хворых Павел, 14 декабря 2025 г. 9:28:54 |
| У кого свалилось решение на 28-м тесте: автор поднял ограничения на N c 10^10 до 10^12.
|
|
|
| 2 Владимир Игоревич Лукьянчиков, 16 мая 2025 г. 14:47:17 |
| Действительно, ошибка в сумме делителей. Размер файла такой же до байта. Но нашёл интересные отличия: например, первая ошибка на 133333331, моя программа выводила 133333332. Скорее ошибка в проверке на простоту происходила. Тест будет перезалит.
|
|
|
| 3 Андрей и Костя, 16 мая 2025 г. 10:40:12 |
| вывод моего решения также совпадает с выводом программы богдана числа из oeis_A102146 также совпадают
|
|
|
| 4 Тер-Саркисов Богдан Олегович, 16 мая 2025 г. 10:16:17 |
| Я выяснил, что 27 тест это максимальный тест: N=10000000000, K=1, M=1, P="*". Просматриваем палиндромы длиной от 1 до 10 (само число N не палиндром). Маска P="*": выбираем только те, которые составлены из нечетных цифр. K=1: все делятся на 1. M=1: не подходит только число 1, имеющее 1 делитель. В итоге надо перебрать все палиндромы длиной от 1 до 10, составленные из нечетных цифр. Минимальное значение 3. Программа для перебора этих чисел и вывода в файл вместе с суммами: https://pastebin.com/qc72YhqS
|
|
|
| 5 Владимир Игоревич Лукьянчиков, 16 мая 2025 г. 8:31:49 |
| В 27 тесте была проверена отдельно маска методом перебора, ответ совпал. Также были проверены суммы делителей, что также совпадает с ответом. По суммам были также отдельно проверены числа из oeis_A102146. Может быть есть какое-то конкретное число, которое Вы (Богдан) хотели бы проверить?
|
|
|
| 6 Тер-Саркисов Богдан Олегович, 15 мая 2025 г. 19:21:53 |
| И перепроверьте, пожалуйста, 27 тест. Похоже, что ответ там неправильный.
|
|
|
| 7 Беляев Сергей Николаевич, 15 мая 2025 г. 14:34:58 |
| Вы правы. Была ошибка в условии задачи. Исправил.
|
|
|
| 8 Андрей и Костя, 14 мая 2025 г. 11:51:57 |
| поддерживаю на 4-ом тесте получил 15 чисел одно из дополнительных 901464109 заменил проверку ? и * только на нечетные и дошел до 27-го теста
|
|
|
| 9 Тер-Саркисов Богдан Олегович, 13 мая 2025 г. 22:50:35 |
| То же касается и знаков '?' - нечетные цифры (WA5). Только теперь WA27.
|
|
|
| 10 Тер-Саркисов Богдан Олегович, 13 мая 2025 г. 19:08:02 |
| В тесте 4 у меня получилось 15 чисел: 7 чисел в ответе жюри и 8 дополнительных. Одно из дополнительных: 90122109. Предполагаю, что вместо звезд в маске могут быть только нечетные цифры.
|
|
|
