Олимпиадные задачи по программированию [Федор Меньшиков]

Начинаем марафон по всем задачам из этой замечательной книги. На каждую задачу будет предложен как минимум один вариант решения. Задачи буду выкладывать по мере их решения и по мере прохождения материала на субботних тренировках. 

Тренировка #1   [08Mar10] 
Тренировка #2   [11Mar10]  
Тренировка #3   [18May10]
Тренировка #4   [20May10] 
Тренировка #5   [19Nov10] 
Тренировка #6   [23Nov10] 
Тренировка #7   [29Nov10]
Тренировка #8   [08Dec10]
Тренировка #9   [18Dec10] 
Тренировка #10  [24Dec10] 
Тренировка #11  [28Dec10] 
Тренировка #12  [06Jan11] 
Тренировка #13  [08Jan11]
Тренировка #14  [11Jan11] 
Тренировка #15  [17Jan11]

Все задачи тестируются в online-judge системе [informatics.mccme.ru], и если будет указано время работы любого из решений, то стоит считать, что эти данные были получены именно оттуда.

P.S: Исходники первых 4 тренировок могут давать ошибку компиляции на указанном сервере. Это связано с обновлением компилятора. Большую часть проблем может решить подключение заголовочного файла <cstdio>