Информатика второй тур.

1. Последовательность целых чисел строится следующим образом:

• первое задается (обозначим его через а);
• каждое следующее число является суммой цифр квадрата предыдущего.

Например, если а = 4, то получится последовательность 4, 7, 13, 16, .... По заданным а и n определить n-е число в этой последовательности. Известно, что а < 100 000 и n < 1 000 000.

2. В романе n глав (n < 100). В i-той главе ai страниц. Требуется издать роман в k томах так, чтобы количество страниц в самом толстом томе было минимально. Делить главы нельзя. Написать программу определения количества страниц самого толстого тома. Например, роман из трех глав (1, 2, 2 страницы, соответственно) издать в 2 томах можно двумя способами:

• 1-й том - 1 и 2 главы, 2-й том - 3 глава;
• 1-й том - 1 глава, 2-й том - 2 и 3 главы.

Тогда в первом способе самый толстый том имеет 3 страницы, а во втором - 4 страницы. Таким образом, ответ будет - 3 страницы.