| 21 Фурко Роман Владимирович, 15 декабря 2008 г. 18:02:10 |
1-й тест подскажите
input: 1 1 1 5 output: 21
|
|
|
| 22 Масюк Олег Юрьевич, 08 октября 2008 г. 10:46:08 |
При тесте 5 10 25 100 и 1 1 1 1000 какие должны быть ответы?
29 и 501501 соответственно
|
|
|
| 23 Масюк Олег Юрьевич, 07 октября 2008 г. 15:53:06 |
Почему 3 переменная вычисляется из первых 2? Она ж нам неизвестна... =/
Она нам известна, если известные первые две. Если X и Y известны, то Z=W-X-Y - т.е. тоже известна и перебирать ее вовсе не обязательно.
|
|
|
| 24 Павлова Алёна, 15 сентября 2008 г. 17:24:20 |
первый тест совпадает с контр примером?
Первый тест проверяющей системы не совпадает с первым тестом примера.
|
|
|
| 25 p@vlin, 12 сентября 2008 г. 17:57:28 |
не подскажите как избежать TLE на 10 тесте? :)
оптимизировать алгоритм до квадратичной сложности, у вас же кубическая - что видно по тройному циклу. подумайте: ведь 3я переменная вычисляется из первых двух, ее не нужно перебирать.
|
|
|
| 26 Нагин Сергей Юрьевич, 31 августа 2008 г. 18:41:52 |
ета задача решается за x*y.
не верно: она решается квадратично, но не за x*y. точнее за W^2/X/Y, но можно и за W^2/X/Z или за W^2/Y/Z. хотя если решать за W^3/X/Y/Z, то может уже и не пройти по времени. Ниже приведенный контрпример вполне подойдет для этого.
|
|
|
| 27 Калмыков В.В, 20 июля 2008 г. 11:38:34 |
| Давайте я попробую привести вам контрпример: 1 1 1 500
|
|
|
