fork download
copy 
  1. #include <cmath>
  2. #include <cstring>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. #include <unordered_map>
  7.  
  8. using namespace std;
  9.  
  10. int main() 
  11. {
  12.     ios_base::sync_with_stdio(false);
  13.     int n;
  14.     cin>>n;
  15.     int arr[n];
  16.  
  17.     for(int i=0;i<n;i++)
  18.         cin>>arr[i];
  19.  
  20.     sort(arr,arr+n);
  21.  
  22.     int count=0;
  23.     int start=0,last=n-1;
  24.     bool flag=false;
  25.  
  26.     while(last>start)
  27.     {
  28.         flag=false;
  29.         while(arr[last]-arr[start]>1)
  30.         {
  31.             arr[start]=arr[start]+1;
  32.             arr[last]=arr[last]-1;
  33.             count++;
  34.             if(arr[last]<arr[last-1])
  35.             {
  36.                 last--;
  37.                 flag=true;
  38.             }
  39.             if(arr[start+1]<arr[start])
  40.             {
  41.                 start++;
  42.                 flag=true;
  43.             }
  44.             if(flag)
  45.                 break;
  46.         }
  47.         if(!flag)
  48.         {   
  49.             last--;
  50.             start++;
  51.         }
  52.     }
  53.     cout<<count<<endl;
  54.     return 0;
  55. }
  56.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/4cOkiQ
language:
C++14 (clang 8.0)
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!