fork download
copy 
  1. /*
  2. /   author : eaugene
  3. /   created at : 26-sep-2018 22:32:45
  4. /
  5. */
  6.  
  7. #include <bits/stdc++.h>
  8. using namespace std;
  9.  
  10. int main() {
  11.  
  12. 	    int n=0;
  13. 	    while(cin>>n)
  14. 	    {
  15. 	        if(n<=0)
  16. 	        {
  17. 	            return 0;
  18. 	        }
  19. 	        int a[n];
  20. 	        int sum=0;
  21. 	        for(int i=0;i<n;i++)
  22. 	        {
  23. 	            cin>>a[i];
  24. 	            sum+=a[i];
  25. 	        }
  26. 	        if(sum%n==0)
  27. 	        {
  28. 	            int y=sum/n;
  29. 	            int b[n],c[n];
  30. 	            b[0]=a[0];
  31. 	            c[0]=y;
  32. 	            int mx=abs(b[0]-c[0]);
  33. 	            for(int i=1;i<n;i++)
  34. 	            {
  35. 	                b[i]=b[i-1]+a[i];
  36. 	                c[i]=c[i-1]+y;
  37. 	                mx=max(mx,abs(b[i]-c[i]));
  38. 	            }
  39. 	            cout<<mx<<"\n";
  40. 	        }
  41. 	        else
  42. 	        {
  43. 	            cout<<"-1"<<"\n";
  44. 	        }
  45. 	    }
  46.  
  47. 	return 0;
  48. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
3
0 99 3
2
49 50
8
16 17 15 0 20 1 1 2
10
0 0 100 0 0 0 0 0 0 0
-1
stdout
copy 
34
-1
23
70
https://ideone.com/j8oDh5
problem BALIFE, based on SPOJ submission 22386994 (CPP14), 2018-09-26 18:32:51
language:
C++14 (gcc 8.3)
created:
5 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!