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

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

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

Сам код.

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

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

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

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

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

  • »
    »
    11 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

    Некоторые следуют этому совету так усердно, что не хотят даже читать сложные задачи уже почти два года:)