Блог пользователя WARenie

Автор WARenie, 12 лет назад, По-русски

Пытаясь реализовать многомерного Фенвика, получаю неправильно работающего трехмерного Фенвика. На тесте из условия задачи B (из тренировки по дереву Фенвика) получаю ответ: 0 1 3 0

Сам код.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

В функции sum вы проходите по каждой координате всего один раз (пока соответствующая переменная не станет равна 0), нужно восстановить значение переменных 2-го и 3-го циклов после их окончания на начальные.

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Немного оффтопа. Трехмерный Фенвик это, конечно, хорошо, но на практике он мало где нужен. Не кажется ли Вам (учитывая ваш зеленый на текущий момент цвет) что нужно заниматься чем-нибудь другим? Научиться решать задачи А и B див1(в которых никогда не бывает трехмерного Фенвика, да и двумерного тоже)? Многомерные структуры обычно требуют в более тяжелых задачах — и в таких задачах вполне могут давать "в нагрузку" как подзадачи A и B див1.