Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
ПомощьРегистрацияПоиск
1. Пользуйтесь тегами кода. - [code] ... [/code] 2. Точно указывайте язык, название и версию компилятора (интерпретатора). 3. Название темы должно быть информативным. В описании темы указываем язык!!! Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
#include <iostream> #include <vector> #include <algorithm> #include <typeinfo> #include <functional> #include <map> #include <set> #include <string> #include <initializer_list> #include <ctime> #include <queue> using namespace std; typedef long long int int64; int main() { int n; cin>>n; vector<int> v(n); for(int i=0;i<n;i++) cin>>v[i]; sort(v.begin(), v.end()); int res = 0; while(v.size() > 3) { if(v[1]*2 < v[0] + *(1+v.rbegin())) { res += v[1] + v[1] + v.back() + v[0]; v.pop_back(); v.pop_back(); } else { res += v[0] + v.back(); v.pop_back(); } } res += v[1]; if(v.size() != 2) res += v[0] + v[2]; cout<<res; }