fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const long long N = 1e17 + 4;
  4. const long long Nv = 1e13 + 4;
  5.  
  6. int main()
  7. {
  8.     ios::sync_with_stdio(0);
  9.     cin.tie(0);
  10.     cout.tie(0);
  11.     int n;
  12.     cin>>n;
  13.     long long a[n];
  14.     long long sum=0;
  15.     for(int i=0; i<n; i++)
  16.     {
  17.         cin>>a[i];
  18.         sum+=a[i];
  19.     }
  20.     sort(a,a+n);
  21.     if(n>65)
  22.     {
  23.         cout<<sum-n;
  24.     }
  25.     else
  26.     {
  27.         long long minm=N;
  28.         for(int c=1; ; c++)
  29.         {
  30.             if(pow(c,n-1)>Nv)
  31.             {
  32.                 break;
  33.             }
  34.             long long pn=1,ans=0;
  35.             for(int i=0; i<n; i++)
  36.             {
  37.                 ans+=abs(a[i]-pn);
  38.                 pn=pn*c;
  39.             }
  40.             minm=min(minm,ans);
  41.         }
  42.         cout<<minm;
  43.     }
  44.     return 0;
  45. }
Success #stdin #stdout 0s 4312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-5388259571670571631
https://ideone.com/gFyk1g
language:
C++14 (gcc 8.3)
created:
3 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!