|
| 1 Улитка Улитка, 05 июня 2024 г. 22:30:54 |
| Есть тест, который не учтён: на 3 3 3 1 должен быть ответ 0, но программа, не имеющая проверки на w=1 даёт accepted. Как-то так.
|
|
|
| 2 Семенов Андрей Олегович, 19 апреля 2024 г. 17:23:47 |
| Могу ли я используя три первых подарка собрать вес W? 1 - могу, если могу используя три первых подарка собрать вес W - w3, где w3 вес третьего подарка 2 - могу, если могу используя два первых подарка собрать вес W 3 - я всегда могу используя i первых подарков собрать вес 0
|
|
|
| 3 Гиндуллин Марат Ринатович, 23 декабря 2022 г. 12:58:00 |
| Это реально решить полным рекурсивным перебором на питоне?
|
|
|
| 4 Абдурахманулы Думан, 16 сентября 2022 г. 6:35:53 |
| с перебором на изи
|
|
|
| 5 Салахов Матвей Александрович, 22 января 2022 г. 19:42:14 |
| На с++ по времени проходит и на 3 цикла, так что не заморачивайтесь))
|
|
|
| 6 Мурычев Илья Сергеевич, 02 марта 2021 г. 8:26:48 |
| Условия записаны неправильно. Либо переменные должны начинаться с нуля, либо в примере будет 0 комбинаций. Чтобы было 3 комбинации, нужно чтобы счетчики могли обнуляться.
|
|
|
| 7 Иванов Петя, 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 млн действий в секунду можно, там такой алгоритм пройдёт.
|
|
|
| 8 Антошкин Алексей Александрович, 04 июня 2017 г. 14:31:53 |
| Присоединяюсь к предыдущему комментатору. Цикл с Z вполне можно опустить.
|
|
|
| 9 Саранова Гиляна Сергеевна, 10 апреля 2017 г. 21:33:47 |
Ребят, у кого Time error, советую сократить кол-во циклов с 3 до 2.
Подсказка, z можно вычислить из x и y))
Удачи с реализацией
|
|
|
| 10 Настоящий Поздняк Ярослав, 18 мая 2014 г. 10:34:18 |
| вес в ньютонах а не в граммах)))
|
|
|
| 11 Муратов РБЛИ, 05 декабря 2011 г. 12:17:15 |
сделайте лучшие попытки по времени)
время на сайте определяется не правильно, не однозначно, поэтому так сделать нельзя.
|
|
|
| 12 Сит Дмитрий Сергеевич, 25 февраля 2011 г. 19:39:20 |
Daniyar Maminov
25+15=40
4*10=40
2*15+10=40
|
|
|
| 13 Daniyar Maminov, 19 февраля 2011 г. 20:23:15 |
| А почему если 10 25 15 40 выводит 3. Должен же 2
|
|
|
| 14 ..., 14 января 2011 г. 20:39:53 |
| Тут даже полный перебор проходит
|
|
|
| 15 Одобеску Владислав Яковлевич, 11 декабря 2010 г. 16:08:08 |
как ее решить тут уже написано не один раз, вот самое главное где проговорился администратор^_^
"Если X и Y известны, то Z=W-X-Y - т.е. тоже известна и перебирать ее вовсе не обязательно."- ( цитата )
Здесь "проговорился"="умышленно подсказал".
|
|
|
| 16 Пересадин Илья, 27 мая 2010 г. 19:14:34 |
| эх... не получилось рекурсией, пришлось нерекурсивно.....(((
|
|
|
| 17 Бежан Роман Романович, 12 мая 2010 г. 15:08:22 |
| Спасибо большое админу за контр примеры - по ним понял как решить
|
|
|
| 18 Эмилбек Сулайманов [KG_Kyzylkiya], 01 мая 2009 г. 14:47:24 |
Почему input: 1 1 1 5 output: 21 !!!!пожалуйста
Ну потому что всего 21 такой вариант: (0,0,5) (0,1,4) (0,2,3) (0,3,2) (0,4,1) (0,5,0) (1,0,4) (1,1,3) (1,2,2) (1,3,1) (1,4,0) (2,0,3) (2,1,2) (2,2,1) (2,3,0) (3,0,2) (3,1,1) (3,2,0) (4,0,1) (4,1,0) (5,0,0)
|
|
|
| 19 Мухамадеев Руслан Азатович, 21 февраля 2009 г. 13:08:57 |
Здесь легко можно решить динамикой
Вообще то без динамики проще.
|
|
|
| 20 Фурко Роман Владимирович, 15 декабря 2008 г. 18:02:10 |
1-й тест подскажите
input: 1 1 1 5 output: 21
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
