Размещено 4 года назад по предмету
Информатика
от danikgarik
09_JanB - "Music Notes"
Фермер Джон собирается научить своих коров играть песни. Песня состоит
из N (1 <= N <= 100) нот, и i-тая нота длится for B_i (1 <=B_i <= 100) тактов.
Коровы начинают играть песню в момент времени 0. Поэтому они играют
ноту 1 во момента времени 0 до момента времени B_1 – 1, ноту 2 – от
момента времени B_1 до момента времени B_1 + B_2 - 1, и т.д.
Коровы теряют интерес к песне, если им кажется, что песня длинная и
скучная. Чтобы коровы не скучали, ФД задает им Q (1 <= Q <= 1,000)
вопросов вида «В момент времени T_i (0 <= T_i < длина песни), какую ноту
нужно играть?» Коровы нуждаются в Вашей помощи. Чтобы отвечать на
такие вопросы.
Для примера, рассмотрим песню со следующими спецификациями: нота 1
длины 2, нота 2 длины 1 и нота 3 длины 3.