Решение задачи "Арья и Бран" с Codeforces

Без пояснения   Просмотров: 12


Бран и его старшая сестра Арья родом из одного дома. Бран очень любит конфеты, поэтому Арья собирается дать ему немного конфет.

Изначально у Арьи и Брана 0 конфет. В i-й из следующих n дней, Арья найдет ai конфет в коробке, которую ей даст Многоликий Бог. Каждый день она может отдать Брану не более 8 конфет. Если она не отдает конфеты в тот же день, они остаются у нее и она может отдать их позже.

Ваша задача — найти минимальное количество дней, которое потребуется Арье, чтобы дать Брану k конфет до конца n-го дня. Формально, требуется вывести минимальный номер дня к концу которого будут выданы k конфет (дни нумеруются от 1 до n).

Выведите -1, если за заданные n дней дать k конфет невозможно.

Код

#include<bits/stdc++.h>
using namespace std;
main () {
	int n,k,i,a[111111],q=0,z=0;
	cin>>n>>k;
	for(i=1;i<=n;i++){
		cin>>a[i];
		q+=a[i];
		z+=min(8,q);
		q-=min(8,q);
		if(z>=k){
			cout<<i;
			return 0;
		}
	}
	cout<<-1;
}

         

Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться