| 1 Макаров М Д, 08 августа 2025 г. 14:39:35 |
| unsigned long long вполне хватает, не нужна никакая длинка
|
|
|
| 2 Аташев Аташ, 20 июня 2025 г. 14:32:13 |
| Использовал перестановки с повторениями но надо учитывать что если множить в лоб может выйти за long long 38:40->528344738743910400
|
|
|
| 3 Ковалев Михаил Евгеньевич, 10 января 2024 г. 16:13:34 |
| Большое спасибо ШП! За Науку! Потихоньку въезжаю в тему Питоногинга. И другой матан энд программинг...
|
|
|
| 4 Ковалев Михаил Евгеньевич, 10 января 2024 г. 16:06:39 |
| 1 Сидоров Ник Ал, 31 мая 2023 г. 12:45:21 Какой ответ при 24:26? == 32247603683100
|
|
|
| 5 Сидоров Ник Ал, 31 мая 2023 г. 12:45:21 |
| Какой ответ при 24:26?
|
|
|
| 6 Копылова Анна Сергеевна, 13 мая 2023 г. 17:46:06 |
| *сочетания без повторений точнее
|
|
|
| 7 Копылова Анна Сергеевна, 13 мая 2023 г. 17:44:10 |
| сочетания с повторениями + рекурсия после 24:24. При 38:40 ответ 528344738743910464, а не 528344738743910400
|
|
|
| 8 Кратович Павел Викторович, 26 мая 2021 г. 20:34:57 |
| ДП за O(n1*n2) + длинная арифметика
|
|
|
| 9 Матус Даниил Дмитриевич, 12 августа 2020 г. 17:34:19 |
| наизях сдал динамикой щза O(x*y*(x+y)) тупил на 4 тесте ибо забыл что есть еще однозначные числа
|
|
|
| 10 Завгородний Михаил Сергеевич, 12 ноября 2018 г. 17:25:59 |
| Комбинаторика))) Не знаю, как с помощью дп решать.
|
|
|
| 11 Богдан, 16 сентября 2017 г. 14:40:12 |
| Черепашка с МИКРО доработкой) Всего лишь одно условие)
|
|
|
| 12 Бакунов Никита Николаевич, 15 мая 2015 г. 16:20:19 |
| простенькая задачка, сложность 56% неадекватно большая
|
|
|
| 13 Балакший Андрей Владимирович, 04 августа 2011 г. 19:45:37 |
| Когда победный счет больше 25, используйте формулу Шеннона
|
|
|
| 14 Девятко Александр Игоревич, 08 декабря 2010 г. 19:37:42 |
| нет ну это надо же! вся ошибка в ограничении массива!
|
|
|
| 15 Хус, 14 октября 2010 г. 10:05:59 |
| жестокая задача, на бумажке не порисуешь
|
|
|
| 16 Суворов Константин Васильевич, 10 сентября 2010 г. 2:11:10 |
| Было ТЛЕ на 13 потому что я свято поверил, что на входе будет все как надо, без пробелов и прочей ереси, а вот и нет.
|
|
|
| 17 Пересадин Илья, 05 сентября 2010 г. 17:20:31 |
| черепашка + чуть чуть модернизации
|
|
|
| 18 Мухамадеев Руслан Азатович [TSU of CSR], 19 августа 2010 г. 0:45:34 |
классная задачка :) комбинаторика * дин. программирование :)
я бы сказал Комбинаторика ИЛИ дин. прогр.
|
|
|
| 19 Радченко Евгений Вячеславович, 14 июня 2010 г. 23:14:05 |
Встречалась мне на олимпиаде похожая задачка, но немного попроще: Найти количество способов, которыми можно разложить n предметов в m коробок.
Тоже комбинаторика, но вроде бы другая. Но там и здесь можно решать динамикой.
|
|
|
| 20 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 15 февраля 2010 г. 20:02:19 |
...чтобы у других не возникло такого же вопроса...
нельзя взять просто сочетания, потому что в кол-во сочетаний из 48 по 25, будет учитываться промежуточный счет 25 : x, x < 23, (например 25:20), но при этом счете игра должна была бы закончится, последнее очко получает всегда победившая команда.
|
|
|
