Решение задачи Пашмак и цветы с Codeforces

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

Пашмак решил подарить Пармиде пару цветов из своего сада. В саду растет n цветов, красота i-го из них равна bi. Пармида — девушка необычная, она необязательно хочет получить два самых красивых цветка. Она хочет получить такие два цветка, разница красот которых максимально возможная!

Ваша задача — написать программу, которая посчитает два значения:

Максимальную разность красот двух цветов из сада Пашмака.
Сколько существует способов выбрать два цветка из сада, чтобы разность их красот была максимально возможной. Два способа считаются различными тогда и только тогда, когда хотя бы один цветок выбран в одном из них и не выбран во втором.

Код 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,l,k;
	cin >> n;
	long long a[n];
	for(int i=0; i<n; i++)
	{
		cin >> a[i];
	}
	sort(a, a+n);
	l = count(a,a+n,a[0]);
	k = count(a,a+n,a[n-1]);
	if(a[0] == a[n-1])
		k = n*(n-1)/2;
	else
		k = k*l;
	cout << a[n-1]-a[0] <<" "<<k;
}

         

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




Комментарии

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


© 2020 HSECODES [email protected] Карта сайта