Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Семенов Андрей Олегович, 19 апреля 2024 г. 17:23:47
     Могу ли я используя три первых подарка собрать вес W? 1 - могу, если могу используя три первых подарка собрать вес W - w3, где w3 вес третьего подарка 2 - могу, если могу используя два первых подарка собрать вес W 3 - я всегда могу используя i первых подарков собрать вес 0
  2  Вячеслав, 18 марта 2024 г. 15:11:35
     А у меня рекурсия по времени не прошла на 8-ом тесте. А динамика очень неожиданно засыпалась на 10-ом тесте с неожиданным результатом в 17 МЕГА!! байт.
  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
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru