|
| 21 Бежан Роман Романович, 12 мая 2010 г. 15:08:22 |
| Спасибо большое админу за контр примеры - по ним понял как решить
|
|
|
| 22 Эмилбек Сулайманов [KG_Kyzylkiya], 01 мая 2009 г. 14:47:24 |
Почему input: 1 1 1 5 output: 21 !!!!пожалуйста
Ну потому что всего 21 такой вариант: (0,0,5) (0,1,4) (0,2,3) (0,3,2) (0,4,1) (0,5,0) (1,0,4) (1,1,3) (1,2,2) (1,3,1) (1,4,0) (2,0,3) (2,1,2) (2,2,1) (2,3,0) (3,0,2) (3,1,1) (3,2,0) (4,0,1) (4,1,0) (5,0,0)
|
|
|
| 23 Мухамадеев Руслан Азатович, 21 февраля 2009 г. 13:08:57 |
Здесь легко можно решить динамикой
Вообще то без динамики проще.
|
|
|
| 24 Фурко Роман Владимирович, 15 декабря 2008 г. 18:02:10 |
1-й тест подскажите
input: 1 1 1 5 output: 21
|
|
|
| 25 Масюк Олег Юрьевич, 08 октября 2008 г. 10:46:08 |
При тесте 5 10 25 100 и 1 1 1 1000 какие должны быть ответы?
29 и 501501 соответственно
|
|
|
| 26 Масюк Олег Юрьевич, 07 октября 2008 г. 15:53:06 |
Почему 3 переменная вычисляется из первых 2? Она ж нам неизвестна... =/
Она нам известна, если известные первые две. Если X и Y известны, то Z=W-X-Y - т.е. тоже известна и перебирать ее вовсе не обязательно.
|
|
|
| 27 Павлова Алёна, 15 сентября 2008 г. 17:24:20 |
первый тест совпадает с контр примером?
Первый тест проверяющей системы не совпадает с первым тестом примера.
|
|
|
| 28 p@vlin, 12 сентября 2008 г. 17:57:28 |
не подскажите как избежать TLE на 10 тесте? :)
оптимизировать алгоритм до квадратичной сложности, у вас же кубическая - что видно по тройному циклу. подумайте: ведь 3я переменная вычисляется из первых двух, ее не нужно перебирать.
|
|
|
| 29 Нагин Сергей Юрьевич, 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, то может уже и не пройти по времени. Ниже приведенный контрпример вполне подойдет для этого.
|
|
|
| 30 Калмыков В.В, 20 июля 2008 г. 11:38:34 |
| Давайте я попробую привести вам контрпример: 1 1 1 500
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
