Решение задачи Лавочки с Codeforces

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


В берляндском парке есть n лавочек. Про каждую лавочку известно количество людей ai, которые уже сидят на i-й лавочке. Известно, что в ближайшее время в парк придут ещё m человек, каждый из которых сядет на одну из n лавочек.

Пусть k — это максимальное количество человек, которые будут сидеть на одной лавочке после прихода в парк ещё m человек. Определите минимально возможную величину k и максимально возможную величину k.

Считайте, что никто из посетителей парка не будет вставать с лавочек.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a[200],m,mx;
double s;
int main()
{
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		mx = max(mx,a[i]);
		s += a[i];
	}
	cout << max((int)ceil((s + m) / n), mx) << ' ' << mx + m;
	return 0;

}

         

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



Комментарии

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