Сонечко1001

21.06.2021 19:27

Информатика

Есть ответ 👍

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.

NOTES 1 1 2 3 3 3
+---+---+---+---+---+---+
TIME 0 1 2 3 4 5

PROBLEM NAME: mnoteb

INPUT FORMAT:

* Строка 1: Два разделенных пробелом целых числа: N и Q

* Строки 2..N+1: Строка i+1 содержит одно целое число: B_i

* Строки N+2..N+Q+1: Строка N+i+1 содержит одно целое число: T_i

SAMPLE INPUT (файл mnoteb.in):

3 5
2
1
3
2
3
4
0
1

INPUT DETAILS:

В песне 3 ноты, с длинами 2, 1, 3. ФД имеет 5 вопросов.

OUTPUT FORMAT:

* Строки 1..Q: Строка i содержит одно целое число - номер ноты,
которую корова должна играть в момент времени T_i.

SAMPLE OUTPUT (файл mnoteb.out):

2
3
3
1
1

OUTPUT DETAILS:

Как показано на рисунке выше.