| 1 Азиз Саъдонов, 10 января 2026 г. 18:36:02 |
| Решил с помощью ДП и сразу с первой попытки Accepted
|
|
|
| 2 Миллер Матвей Ильич, 06 января 2026 г. 18:19:02 |
| Решал рекурсией, но на 10 тесте "Time limit". Думал, где бы сократить код, убрать лишние массивы. в итоге сократил рекурсивный метод до 3х строк, удалив переменные, и, вычисляя значения, передавая их прямо в функцию. Так же добавил проверку, чтобы не заходить в третий цикл, а пропускать, если остаток меньше Z. Как итог: с 0.618 до 0.410 сбросил время и приняло задачу
|
|
|
| 3 Неизвестный, 01 апреля 2025 г. 11:16:06 |
| не используйте указатели. Выдает runtime error
|
|
|
| 4 Комар Артём Дмитриевич, 21 декабря 2024 г. 13:36:35 |
| подскажите пожалуйста тест номер 10
|
|
|
| 5 Улитка Улитка, 05 июня 2024 г. 22:30:54 |
| Есть тест, который не учтён: на 3 3 3 1 должен быть ответ 0, но программа, не имеющая проверки на w=1 даёт accepted. Как-то так.
|
|
|
| 6 Семенов Андрей Олегович, 19 апреля 2024 г. 17:23:47 |
| Могу ли я используя три первых подарка собрать вес W? 1 - могу, если могу используя три первых подарка собрать вес W - w3, где w3 вес третьего подарка 2 - могу, если могу используя два первых подарка собрать вес W 3 - я всегда могу используя i первых подарков собрать вес 0
|
|
|
| 7 Гиндуллин Марат Ринатович, 23 декабря 2022 г. 12:58:00 |
| Это реально решить полным рекурсивным перебором на питоне?
|
|
|
| 8 Абдурахманулы Думан, 16 сентября 2022 г. 6:35:53 |
| с перебором на изи
|
|
|
| 9 Салахов Матвей Александрович, 22 января 2022 г. 19:42:14 |
| На с++ по времени проходит и на 3 цикла, так что не заморачивайтесь))
|
|
|
| 10 Мурычев Илья Сергеевич, 02 марта 2021 г. 8:26:48 |
| Условия записаны неправильно. Либо переменные должны начинаться с нуля, либо в примере будет 0 комбинаций. Чтобы было 3 комбинации, нужно чтобы счетчики могли обнуляться.
|
|
|
| 11 Иванов Петя, 28 апреля 2018 г. 11:42:34 |
Скажите, почему на 10 тесте у меня вылетает с ошибкой "Time limit exceeded" хотя выполняется за w^2/x/y и даже меньше
Питон успевает порядка 1 млн операций в секунду, тут w^2/x/y может быть порядка 1 млн и времени дано всего 0.5 с. На C++/Pascal/C#/Java порядка 100 млн действий в секунду можно, там такой алгоритм пройдёт.
|
|
|
| 12 Антошкин Алексей Александрович, 04 июня 2017 г. 14:31:53 |
| Присоединяюсь к предыдущему комментатору. Цикл с Z вполне можно опустить.
|
|
|
| 13 Саранова Гиляна Сергеевна, 10 апреля 2017 г. 21:33:47 |
Ребят, у кого Time error, советую сократить кол-во циклов с 3 до 2.
Подсказка, z можно вычислить из x и y))
Удачи с реализацией
|
|
|
| 14 Настоящий Поздняк Ярослав, 18 мая 2014 г. 10:34:18 |
| вес в ньютонах а не в граммах)))
|
|
|
| 15 Муратов РБЛИ, 05 декабря 2011 г. 12:17:15 |
сделайте лучшие попытки по времени)
время на сайте определяется не правильно, не однозначно, поэтому так сделать нельзя.
|
|
|
| 16 Сит Дмитрий Сергеевич, 25 февраля 2011 г. 19:39:20 |
Daniyar Maminov
25+15=40
4*10=40
2*15+10=40
|
|
|
| 17 Daniyar Maminov, 19 февраля 2011 г. 20:23:15 |
| А почему если 10 25 15 40 выводит 3. Должен же 2
|
|
|
| 18 ..., 14 января 2011 г. 20:39:53 |
| Тут даже полный перебор проходит
|
|
|
| 19 Одобеску Владислав Яковлевич, 11 декабря 2010 г. 16:08:08 |
как ее решить тут уже написано не один раз, вот самое главное где проговорился администратор^_^
"Если X и Y известны, то Z=W-X-Y - т.е. тоже известна и перебирать ее вовсе не обязательно."- ( цитата )
Здесь "проговорился"="умышленно подсказал".
|
|
|
| 20 Пересадин Илья, 27 мая 2010 г. 19:14:34 |
| эх... не получилось рекурсией, пришлось нерекурсивно.....(((
|
|
|
