| 21 Владимир Игоревич Лукьянчиков, 28 апреля 2025 г. 9:43:54 | |
Яндулов Богдан, 28 апреля 2025 г. 9:37:53
И где?
Все вопросы к Беляеву Сергею Николаевичу.
|
|
|
| 22 Яндулов Богдан, 28 апреля 2025 г. 9:37:53 | |
|
И где?
|
|
|
| 23 Владимир Игоревич Лукьянчиков, 27 апреля 2025 г. 7:44:39 | |
|
Тесты к задаче J, один тест к задаче N, один тест к задаче H скорректированы. Изменения будут внесены 28.04.2025 ближе к 6:00 по мск.
|
|
|
| 24 Тер-Саркисов Богдан Олегович, 26 апреля 2025 г. 17:48:57 | |
|
Задача N. Один из тестов (или не один) не имеет решения. Проверено алгоритмом в лоб. https://pastebin.com/BUh1K0mt
|
|
|
| 25 Яндулов Богдан, 26 апреля 2025 г. 15:06:30 | |
Даже если разрешить соседним кубикам быть одинаковыми, то башен высоты 15 будет 15!/(3!)^6 = 168168000 и далее это кол-во экспоненциально падает с уменьшением высоты башни. Кол-во для каждой конкретной высоты такое:
2 -> 25
3 -> 125
4 -> 620
5 -> 3020
6 -> 14300
7 -> 65100
8 -> 281400
9 -> 1138200
10 -> 4229400
11 -> 14091000
12 -> 40656000
13 -> 96096000
14 -> 168168000
15 -> 168168000
Суммарно получается 492911190 башен высоты от 2 до 15, что меньше 947025766 которое выдаёт авторское решение (учитывая, что ответ берётся по модулю, у авторского решения настоящий ответ 947025766 или больше на число, кратное 998244353). А с учётом, что соседние кубики должны быть различны, должно получаться именно 67720540. Кол-во для каждой конкретной высоты такое:
2 -> 20
3 -> 80
4 -> 320
5 -> 1280
6 -> 5120
7 -> 20160
8 -> 76500
9 -> 274020
10 -> 906480
11 -> 2695920
12 -> 6943920
13 -> 14612400
14 -> 22578000
15 -> 19606320
Простенькая программа на плюсах, которая всё это считает: https://pastebin.com/JxHMRHDz
|
|
|
| 26 Владимир Игоревич Лукьянчиков, 26 апреля 2025 г. 8:00:19 | |
Яндулов Богдан, 26 апреля 2025 г. 0:58:24
Ещё есть основания полагать, что в J 80% тестов неправильные. Правда же, что авторское решение на кейсе 15 5 2 15 выдаёт 67720540?
Нет, авторское решение на тесте 15 5 2 15 выдаёт ответ 947025766.
|
|
|
| 27 Яндулов Богдан, 26 апреля 2025 г. 0:58:24 | |
|
Ещё есть основания полагать, что в J 80% тестов неправильные. Правда же, что авторское решение на кейсе 15 5 2 15 выдаёт 67720540?
|
|
|
| 28 Яндулов Богдан, 26 апреля 2025 г. 0:38:48 | |
|
Поправьте ещё задачу H, там есть тест в котором кол-во чисел на второй строке больше заявленных N на первой.
|
|
|
| 29 Яндулов Богдан, 26 апреля 2025 г. 0:37:42 | |
|
Мда, я уже 3 раза пересчитывал всё для Е, обидно.
|
|
|
| 30 Владимир Игоревич Лукьянчиков, 25 апреля 2025 г. 22:12:39 | |
Тер-Саркисов Богдан Олегович, 25 апреля 2025 г. 15:18:30
Задача E. Я нашел несоответствие в сумме. В варианте с OEIS получаю 11 баллов. А если выбрать некоторую строку до 1000 и поправить значение на -2, то это повлияет на все последующие суммы. А количество баллов заметно увеличится.
Да, действительно. При внесении числа 10000 в список был недопечатан один ноль, а следовательно 1000 была в двух списках. Ответ на 1000 будет 6. Поэтому верить надо OEIS, а тесты поправим!
|
|
|
| 31 Тер-Саркисов Богдан Олегович, 25 апреля 2025 г. 15:18:30 | |
|
Задача E. Я нашел несоответствие в сумме. В варианте с OEIS получаю 11 баллов. А если выбрать некоторую строку до 1000 и поправить значение на -2, то это повлияет на все последующие суммы. А количество баллов заметно увеличится.
|
|
|
| 32 Владимир Игоревич Лукьянчиков, 25 апреля 2025 г. 14:20:18 | |
Тер-Саркисов Богдан Олегович, 25 апреля 2025 г. 9:47:05
Задача E. Кому верить: тестам или табличке на OEIS?
Богдан, Вы наверное невнимательно прочитали в задаче вопрос.
Таблица отражает количество простых чисел в каждой строке, а в задаче спрашивается количество простых чисел СУММАРНО в первых N строках. Или Вы нашли несоответствие в сумме?
|
|
|
| 33 Тер-Саркисов Богдан Олегович, 25 апреля 2025 г. 9:47:05 | |
|
Задача E. Кому верить: тестам или табличке на OEIS?
|
|
|
| 34 Тер-Саркисов Богдан Олегович, 25 апреля 2025 г. 9:46:06 | |
|
Задача L. Понятно, спасибо. Да, согласен, это самый очевидный вариант формулирования условия. В явном виде не сказано, допускаются ли лидирующие нули. Если не сказано, то по умолчанию, наверное, не допускаются.
|
|
|
| 35 Владимир Игоревич Лукьянчиков, 25 апреля 2025 г. 7:12:01 | |
Задача L.
Тер-Саркисов Богдан Олегович, 21 апреля 2025 г. 16:40:50
Задача L: соответствует ли маске ?99 число 99 (как 099)?
А разве такое число (099) существует?
Задача F.
Авторское решение на Python без decimal.
|
|
|
| 36 Яндулов Богдан, 23 апреля 2025 г. 0:29:05 | |
|
Ага, я тоже пытался на питоне такое делать - те же 18 баллов. Всё понятно, автор на паскале ответ считал.
|
|
|
| 37 Тер - Саркисов Богдан Олегович, 23 апреля 2025 г. 0:12:50 | |
|
Пхахах))) Ну я пытался сдавать на python через decimal с 300 знаками. И число пи предоставил на 100 знаков. Причем в decimal есть встроенные sqrt и ln. В итоге 18 баллов. А если писать те же формулы на c++ с использованием double, то выходит 40+ баллов.
|
|
|
| 38 Яндулов Богдан, 22 апреля 2025 г. 23:09:24 | |
|
Вопрос в догонку: какого х*я в задаче F я меняю float128 на long double и получаю 40 баллов вместо 18? А потом меняю long double на double и получаю 60 вместо 40?????????????????????????????????????
|
|
|
| 39 Тер-Саркисов Богдан Олегович, 21 апреля 2025 г. 16:40:50 | |
|
Задача L: соответствует ли маске ?99 число 99 (как 099)?
|
|
|
