Решение задачи "Формирование команд" с Codeforces

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


В университете учатся n студентов. Количество студентов четно. Умение i-го студента программировать равно ai.

Тренер хочет сформировать n2 команд. Каждая команда должна состоять ровно из двух студентов, а каждый студент должен принадлежать ровно одной команде. Два студента могут сформировать команду только тогда, когда их умение программировать одинаково (иначе они не смогут понять друг друга и не смогут сформировать команду).

Студенты могут решать задачи, чтобы улучшать их умение программировать. Одна решенная задача увеличивает умение программировать на один.

Тренер хочет знать, какое минимальное количество задач студентам необходимо решить, чтобы сформировать ровно n2 команд (то есть каждая пара студентов должна формировать команду). Ваша задача — найти это количество.

Код

#include<bits/stdc++.h>
using namespace std;
main()
{
    int n,sum = 0;
    cin>> n;
    vector<int> a(n);
    for(auto &i:a)
        cin>>i;
	sort(a.begin(),a.end());
	for(int i = 0;i < n; i += 2)
        sum += a[i + 1] - a[i];
	cout << sum;
}
// заметьте, можно "return" не писать

         

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


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

Комментарии

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