| 1 Беляев Сергей Николаевич, 24 декабря 2009 г. 12:45:59 | |
|
А динамическое решение еще лучше (оно линейное). В настоящее время пишу разбор решения, который в будущем войдет в книгу олимпиад красноярского края 2009/2010.
|
|
|
| 2 Бубнов Никита Александрович, 21 декабря 2009 г. 10:08:39 | |
Вечером когда спать ложился понял что через частичные суммы в два цикла идёт.
Всё равно спасибо :)
|
|
|
| 3 Демиденко Виталий, 21 декабря 2009 г. 10:07:35 | |
|
Составляешь массив S, где s[i]=сумме элементов с 1 по i-ый, таким образом сумма с i по j будет равна s[j]-s[i-1], так и сокращается 3-й цикл
|
|
|
| 4 Нагин Сергей Юрьевич, 21 декабря 2009 г. 9:42:31 | |
Ну просто 3й цикл можно сократить!
Там-же выходит что:
a*b*a1 + a*b*a2 + a*b*a3 +...+ a*b*an = a * b * (a1 + a2 + a3 +...+ an)
Ну вот мы потом берем сумму чисел после параметра джи!
|
|
|
| 5 Прищенко Богдан Олегович, 20 декабря 2009 г. 21:51:58 | |
Ну некоторым все, что ниже республиканки легко, а некоторым хоть частичная, хоть не частичная - одинаково сложно.
Все в этом мире относительно:)
|
|
|
| 6 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 20 декабря 2009 г. 20:21:52 | |
|
я думаю частичную сумму не сложно посчитать o_O
|
|
|
| 7 Бубнов Никита Александрович, 20 декабря 2009 г. 19:12:12 | |
|
А произведение суммы чисел после j на i и на j не через цикл делается?
|
|
|
| 8 Прищенко Богдан Олегович, 20 декабря 2009 г. 19:06:54 | |
В 2 циклах - это
for i:=1 to n do for j:=i+1 to n do
и брать произведение суммы чисел после j на i и на j.
|
|
|
| 9 Бубнов Никита Александрович, 20 декабря 2009 г. 19:00:17 | |
Меня фраза "перебор в двух циклах" насторожила.
Знаю как в трех вложенных сделать, а в двух - нет.
|
|
|
| 10 Калинин Андрей Владимирович, 20 декабря 2009 г. 18:55:42 | |
|
а можно решение поподробнее?
|
|
|
| 11 Беляев Сергей Николаевич, 20 декабря 2009 г. 15:56:37 | |
|
Там несложная динамика, либо перебор в двух циклах.
|
|
|
| 12 Панявин Михаил Леонидович, 20 декабря 2009 г. 13:12:07 | |
|
спс вопрос отеняется
|
|
|
| 13 Бубнов Никита Александрович, 20 декабря 2009 г. 13:11:26 | |
|
Я без длинной арифметики сдал нормально.
|
|
|
| 14 Панявин Михаил Леонидович, 20 декабря 2009 г. 13:06:15 | |
я просто написал рекурсию и щяс думаю " мож длинную ар. написать ".
Кстати помогите с этим вопросом нужна она там или нет?
|
|
|
