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

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

HotLog


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

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

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