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

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

HotLog


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

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

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