Решение задачи "Праздник равенства" с Codeforces

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


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

Всего в Берляндии n граждан, благосостояние каждого из которых оценивается целым числом в ai бурлей (бурль — денежная единица Берляндии).

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

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, t, sum = 0;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    // 1 3 2 => 1 2 3  =>  sum = (3 - 1) + (3 - 2)
    for(int i = 0; i < a.size() - 1; ++i)
        sum+=a[a.size() - 1] - a[i];
    cout << sum;
    return 0;
}

         

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


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

Комментарии

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