Командная тренировка №6 (27.08.2013, NCPC 2012)

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

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

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

Nordic Collegiate Programming Contest 2010 (Preliminary contest for North-Western Europe Programming Contest, 2012 год, Дания, Финляндия, Исландия, Норвегия, Швеция). Для прохода в NWERC требовалось решить 7 задач.

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

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

• A. Aaah! (решена на тренировке)

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

Поиск числа инверсий в перестановке

Искать можно деревом отрезков или деревом Фенвика: на шаге i считаем сумму на отрезке [i..n] и выставляем i-й элемент в 1.

• C. Cookie Selection

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

• E. Eco-driving

• F. Food review

• G. Galactic Warlords

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

• I. Infiltration

• J. Juice

• K. Kindergarten

• L. Luggage