1125. Chain the Ropes (25)

1125. Chain the Ropes (25)

#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){    int n;    vector<double> v;    cin>>n;    while(n--)    {        double t;        cin>>t;        v.push_back(t);    }    sort(v.begin(),v.end(),greater<double>());    while(v.size()!=1)    {        double m,n;        m=v.back();        v.pop_back();        n=v.back();        v.pop_back();        v.push_back((m+n)/2);    }    cout<<(int)v[0];    return 0;}