Может подобное сообщение уже было, но может кто рассказать как решаются следующие задачи?

http://acm.timus.ru/problem.aspx?space=1&num=1459

http://acm.timus.ru/problem.aspx?space=1&num=1519

Идея решения понятна. Непонятно как написать простой и короткий код.