Решение задачи Свадьба с Acmp

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


Одна предприимчивая и очень симпатичная дамочка с прелестнейшим именем Горгона решила заработать себе денег на роскошную жизнь. N молодых людей так влюблены в нее, что предложили руку и сердце. К несчастью для них, Горгона видит в них только мешок с деньгами. Она планирует выйти замуж и почти сразу же развестись с некоторыми из молодых людей ради денежной выгоды. Все, что ей нужно, это подзаработать как можно больше денег (и уж, конечно, остаться незамужней). По законам этой прекрасной страны при разводе каждый из супругов получает половину всего имущества.

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

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    double  n, m;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; ++i){
        cin >> a[i];
    }
    cin >> m;
    int ii = a.size();
    sort(a.begin(), a.end());
    for(int i = 0; i < a.size(); ++i){
        if(a[i] > m){
            ii = i;
            m = (m + a[i])/2.;
            break;
        }
    }
    for(int i = ii + 1; i < a.size(); ++i){
        m = (m + a[i])/2.;
    }
    cout << fixed << setprecision(6) << m;
    return 0;
}

         

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



Комментарии

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