Решение задачи "Башни" с Codeforces

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


Маленький Вася недавно получил в подарок от старшего брата набор юного строителя. Этот набор состоит из нескольких деревянных брусков, для каждого из которых известна его длина. Бруски можно класть сверху один на другой, если длины брусков совпадают.

Вася хочет соорудить из всех брусков минимальное количество башенок. Помогите Васе расположить бруски оптимальным образом.

Код

#include <bits/stdc++.h>
using namespace std;

int n, x, mx;
map<int, int> m;

int main() {
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> x;
		m[x]++;
		mx = max(mx, m[x]);
	}
	
	cout << mx << " " << m.size() << endl;
	return 0;
}

         

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


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

Комментарии

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