Документ взят из кэша поисковой машины. Адрес
оригинального документа
: 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 страницы.