1

Тема: Дерево Фенвика

Здравствуйте.

Реализовал дерево Фенвика, как написано у Вас на fenwick_tree. Мне это было нужно для задачи 3317 на http://informatics.mccme.ru/moodle/mod/ … terid=3317 . У меня прошло 6 тестов из 8. В остальных двух неправильный ответ. Язык C++. Кто может помогите найти ошибку. Файл во вложении.

До свидания. Заранее спасибо.

2

Re: Дерево Фенвика

Вот программа.

Post's attachments

3317.cpp 1.29 kb, 2 downloads since 2013-11-27 

You don't have the permssions to download the attachments of this post.

3

Re: Дерево Фенвика

100000 - количество элементов
100000 - максимальное значение элемента
тоесть сумма может быть больше размера типа int, попробуй поставить long

Re: Дерево Фенвика

Thanks for the post