fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long int
  4.  
  5. vector<int> v(6);
  6.  
  7.  
  8. #undef int
  9. int main()
  10. {
  11.  
  12.     ios_base::sync_with_stdio(0);
  13.     cin.tie(0);
  14.     cout.tie(0);
  15.  
  16.     int n;
  17.     cin>>n;
  18.     vector<int> x(n);
  19.     for(int i = 0;i<n;i++)
  20.         cin>>x[i];
  21.     sort(x.begin(), x.end());
  22.     for(int i = 1;i<=6;i++)
  23.         v[6-i] = x[n-i];
  24.     int ans = 0;
  25.     do
  26.     {
  27.         vector<int> t(5);
  28.         for(int i = 0;i<5;i++)
  29.             t[i] = v[i]+v[i+1];
  30.         for(int i = 0;i<4;i++)
  31.             t[i] += t[i+1];
  32.         for(int i = 0;i<3;i++)
  33.             t[i] += t[i+1];
  34.         ans = max(ans, (t[0]+t[1])*(t[1]+t[2]));
  35.     }while(next_permutation(v.begin(), v.end()));
  36.     cout<<ans<<endl;
  37.  
  38.     return 0;
  39. }
Success #stdin #stdout 0s 15408KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/1O1PrN
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!