Командная тренировка №4 (20.08.2013, Northern Subregional 2008)

Участники тренировки

• Андрей Корнеев
• Ольга Фирсова
• Владимир Фолунин
• Александр Ерофеев (организатор)

Соревнование

Northern Subregional Programming Contest 2008 (Северный четвертьфинал, 2008 год, Санкт-Петербург). Для прохода в полуфинал требовалось решить 6-7 задач.

Зеркало соревнования

Условия задач

Задачи и комментарии

• A. Access Control (решена на тренировке)

• B. Billboard (решена на тренировке)

• C. Class (решена на тренировке)

• D. Deposits (решена на тренировке)

• E. Enchanted Mirror (решена на тренировке)

• F. Fenwick Tree (решена в дорешивании)

Код решения. Для каждой вершины v := 1..N: если l(v) > 1, считаем сумму s = sum(a[v - l(v) + 1], .., a[v - 2]); присваем элементу a[v - 1] = -s.

• G. Ground Works

• H. Holes (решена на тренировке)

• I. Important Wires (решена на тренировке)

• J. Just Too Lucky

• K. Key to Success (решена на тренировке)