Документ взят из кэша поисковой машины. Адрес оригинального документа : http://edu.zelenogorsk.ru/olimp/eolimp/s2_2001_inf.htm
Дата изменения: Sun Nov 18 20:00:00 2001
Дата индексирования: Tue Oct 2 02:42:41 2012
Кодировка: Windows-1251
Информатика. Второй тур.

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

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 томах можно двумя способами:

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