UVa 10137 The Trip

 1  #include <stdio.h>

 2  #include <stdlib.h>

 3  #include <algorithm>

 4  #include <iostream>

 5  using namespace std;

 6  int main()

 7  {

 8      int n;

 9      while(cin>>n && n!=0)

10      {

11          double arr[1005],sum=0;

12          for(int i=0; i<n; i++)

13          {

14              cin>>arr[i];

15              sum+=arr[i];

16          }

17          //double  avg = ((double)(int)(sum*100/n+0.5))/100;

18          //double pos=0,neg=0;

19          double avg=((double)(int)(sum*100/n+0.5))/100,pos=0,neg=0;

20          //cout<<avg<<endl;

21 

22          for(int i=0; i<n; i++)

23          {

24              if(arr[i]>avg)

25              {

26                  pos+=(arr[i]-avg);

27              }

28              if(arr[i]<avg)

29              {

30                  neg+=(avg-arr[i]);

31              }

32 

33          }

34          if(neg<pos) printf("$%.2f\n",neg);

35          else printf("$%.2f\n",pos);

36 

37      }

38      return 0;

39  }