Решение задачи Сад с Codeforces

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


Люба задумалась о поливке своего сада. Сад — это отрезок длины k. У Любы есть n вёдер, i-е ведро позволяет поливать за один час непрерывный отрезок сада длины ровно a i. Любе нельзя поливать уже политые части сада, также как и нельзя поливать части земли, находящиеся за пределами сада.

Люба хочет выбрать одно ведро так, чтобы как можно быстрее полить сад. Помогите ей узнать минимальное количество часов, за которое она сможет это сделать (как уже сказано, если она выберет ведро i, она каждый час будет поливать непрерывный отрезок длины a i). Гарантируется, что Люба всегда сможет полить весь сад.

Посмотрите в примеры для лучшего понимания.

Код

#include<bits/stdc++.h>
using namespace std;
int n,k,a,mn=1e9;
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		if(k%a==0)
			mn=min(mn,k/a);
	}
	cout<<mn;
	return 0;
}

         

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



Комментарии

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