Аналіз задач 2 туру.

Задача №1

Нехай м"ячик знаходиться на х - ій сходинці. Тоді він може скочити на х-1, х-2 та х-3.
Тепер можна описати функцію F(х)= F(х-1) + F(х-2) + F(х-3). Вручну рахуємо, що
F(1)=1, F(2)=2 і F(3)=4 (можливі маршрути 3-2-1-0, 3-2-0, 3-1-0, 3-0).
Тепер залишається написати програму, яка для більшості учасників, що прислали розв"язку 
труднощів не склала. 

Задача №2.

Ця задача виявилася для наших олімпійців самою складною. 
Багато тестів були непрохідними через те, що кількість одиниць грунту для переміщення у 
великих масивах виходила за межі WORD. Це необхідно було враховувати.
Звичайно, більшість тестів проходило при правильній реалізації переборного алгоритму складність
якого по грубих оцінках  ~ N^4. 
Автор для розв"язування першої частини задачі (пошуку максимальної 
ділянки) використав допоміжний лінійний масив розмірності N. 
Нехай маємо такий план:

 0  0 -1 -1  0 -1 
 0  1  2 -1  1  2
-1 -1  0 -1  3  4  
 1  0  4  4 -1 -1
 1  1  6  4 -1 -1
 0  0 -1  0  0 -1

Тоді для деякого стовпця, для прикладу візьмемо перший, в лінійну таблицю запишемо кількості
вільних кліток, що ідуть підряд починаючи відлік від  даного стовпця в кожному відповідному рядку. 
Для першого стовпця маємо (2 3 0 4 4 2).
Розглянувши цей масив (я це робив перебором всіх векторів для (і=1;n)  і (j=i+1;n)), 
можна легко визначити всі можливі площі із лівою стороною на цьому стовпцю.
Кількість одиниць переміщення грунту можна визначити знайшовши середнє арифметичне 
елементів вказаної ділянки та підрахувавши кількості грунту для переміщення окремо 
в елементах менших та більших за середнє арифметичне. 
Потім залишається зробити правильні висновки.

Задача №3

Багато учасників знайшли правильні підходи до розв"язання цієї задачі. Повний перебор реалізувало
небагато олімпійців. Є багато хороших алгоритмів розв"язування цієї задачі.
Автор використав такий підхід. Маємо два лінійні масиви із вказаними часовими затратами. Шукаємо 
мінімальне число в обох масивах. Якщо знайдений час належить бригаді 1, то переміщаємо даний вид
продукцію в початок черги, якщо бригаді 2 - то в кінець. Операцію виконуємо поки не переміститься 
останній вид продукції. Отримуємо один з оптимальних порядків. 
Залишається визначити час. Затрачаний час визначаємо як суму простоїв бригади 2 плюс час, який 
потрібен для упаковки бригадою 2 всіх видів продукції.