Решил поучаствовать в Google Code Jam. По окончании qualify round (т.е. через 8 часов) вылошу сюда свои решения. Первую уже решил.