Решение задачи Арья и Бран с Codeforces
Без пояснения   Просмотров: 84
Бран и его старшая сестра Арья родом из одного дома. Бран очень любит конфеты, поэтому Арья собирается дать ему немного конфет.
Изначально у Арьи и Брана 0 конфет. В i-й из следующих n дней, Арья найдет ai конфет в коробке, которую ей даст Многоликий Бог. Каждый день она может отдать Брану не более 8 конфет. Если она не отдает конфеты в тот же день, они остаются у нее и она может отдать их позже.
Ваша задача — найти минимальное количество дней, которое потребуется Арье, чтобы дать Брану k конфет до конца n-го дня. Формально, требуется вывести минимальный номер дня к концу которого будут выданы k конфет (дни нумеруются от 1 до n).
Выведите -1, если за заданные n дней дать k конфет невозможно.
Изначально у Арьи и Брана 0 конфет. В i-й из следующих n дней, Арья найдет ai конфет в коробке, которую ей даст Многоликий Бог. Каждый день она может отдать Брану не более 8 конфет. Если она не отдает конфеты в тот же день, они остаются у нее и она может отдать их позже.
Ваша задача — найти минимальное количество дней, которое потребуется Арье, чтобы дать Брану k конфет до конца n-го дня. Формально, требуется вывести минимальный номер дня к концу которого будут выданы k конфет (дни нумеруются от 1 до n).
Выведите -1, если за заданные n дней дать k конфет невозможно.