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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Ибодуллаев Руслан, 22 марта 2020 г. 19:19:25
     как у 5 ти 1?
  2  Зиятдинов Рамиль Рашитович, 02 марта 2020 г. 20:55:30
     Странно вроде делаю все правильно, использую три цикла, причем не полным перебором (a/4, b/3, c/2) Все равно по лимиту не проходит. Как решить эту задачу двумя циклами, подскажите плисс. А то не могу допереть
  3  Пантелеев Кирилл Николаевич, 17 января 2020 г. 13:51:47
     Даааа... Не проходило 14 тест. Поменял на PyPy - AC
  4  Харисов Ренат Венерович, 15 ноября 2019 г. 17:39:10
     Сделал значит я умный перебор 2 цикла одна рекурсия 13 ТЕСТ что ты лютый такой
  5  Харисов Ренат Венерович, 14 ноября 2019 г. 23:19:00
     Ну я считаю это успех, 9 тест по времени не прошел потом 10 потом 11 потом 12, учусь по СеКуНдАм
  6  Ивлев Александр Евгеньевич, 24 октября 2019 г. 20:40:56
     Обычный жадник вроде
  7  Игнатов Олег Владимирович, 08 февраля 2019 г. 13:37:34
     Для 6 ответ 2
  8  Максимчик Савелий Сергеевич, 19 января 2019 г. 11:20:08
     Для любых a+b+c<x, ВСЕГДА существует ТОЛЬКО одно значение d. Если вы используете перебор циклами, то берите три цикла. Решение на С++ Время Память 0,03 404 Кб
  9  Морозов М В, 01 сентября 2016 г. 18:34:20
     Хм, сперва сделал с использованием рекурсии - TLE на 16 тесте. Прочём обсуждение, переделал полным разумным перебором - accepted. Спасибо за интресную задачку!
  10  Филипович Антон, 27 декабря 2013 г. 14:55:51
     перебором за 0.2 секунды решается
фишка в том, что он должен быть умный
если перебирать слагаемые не до X, а хотя бы до х/2, то всё отлично
с первого раза сдал
  11  Зарипов Фаиль Ленарович, 19 ноября 2012 г. 9:55:10
     я просто написал программу которая мне напишет мне все случаи если n>1000 и всё:) размер кода 26778 :D
  12  Соловей Игорь, 16 июля 2012 г. 13:35:55
     не знаю, как у Бабашева Тимофея прошло - оно больше времени тянет. Но хитрость "умного" перебора тут невелика: а считать до х не надо: ведь оно не может быть больше... четверти х! а "b" - трети. и т.д. около 0,2 секунды, конечно, не 0,00.., но всё же)
Задача отличная - учит думать, а не писать перебор
  13  Финк Артём Альбертович, 14 июня 2012 г. 14:31:29
     ответ
1500 - 23484375
  14  Иванов Василий Денисович, 01 марта 2012 г. 13:35:37
     сначала подумал что перебор это бред.
но он сокращаемый... за счет вычисления последнего слагаемого и условия a<=b<=c<=d
  15  Батраков Алексей Артурович, 13 декабря 2010 г. 11:07:45
     если реализовать логичный перебор то вот время 0,162
  16  Подмазов Иван Валерьевич, 05 ноября 2010 г. 15:20:26
     Accepted 0.998 с! ХАхА! 2 мс до провала! это рекорд!
  17  Ким Вячеслав Олегович, 04 ноября 2010 г. 17:19:43
     хз, я сделал N^3 и прошло ... так точно должно проходить?
  18  Скуратов Максим, 18 мая 2010 г. 12:39:13
     решал подобную задачу, только для 3х чисел, а не 4х, и предел был 100тысяч. взял тот код и просто добавил 1 цикл. хорошая задача.
а можно как нибудь решить меньше чем в два цикла?
  19  Abzal Serekov, 17 марта 2009 г. 7:14:52
     А тогда каким образом решается эта задача???, если(n<=1500)
     Легко: разумным полным перебором решается.
  20  Abzal Serekov, 17 марта 2009 г. 6:51:33
     А можно решить эту задачу комбинаторикой??? С(n-1,k-1)???
     Я лично не представляю как тут это можно использовать.
 1 2

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

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