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