Advertisement
TimxAG

Dlya Pidora

Apr 5th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int INF=2147483647;
  5. int inf=-2147483648;
  6. int mod=1000000007;
  7. #define read(x) cin >> x;
  8. #define fo(i,n) for(i=0;i<n;i++)
  9. #define one(x) cout<<(x)<<endl;
  10. #define two(a,b) cout<<(a)<<" "<<(b)<<endl;
  11. #define three(a,b,c) cout<<(a)<<" "<<(b)<<" "<<(c)<<endl;
  12. #define four(a,b,c,d) cout<<(a)<<" "<<(b)<<" "<<(c)<<" "<<(d)<<endl;
  13. #define write(a,i) cout << a[i] << " ";
  14. int main()
  15. {
  16. int n,a[100],sum[100],sum_m=0,i_m,i,k,minn=INT_MAX;
  17. cin >> n;fill(sum,sum+n,0);
  18. for (i=0;i<n;i++)
  19. {
  20. cin >> a[i]; if (i==0) sum[i]=a[i]; else sum[i]=sum[i-1]+a[i];
  21. }
  22. sum_m=sum[n-1];
  23. cout << sum_m << endl;
  24. for (i=0;i<n;i++)
  25. {
  26. k=sum_m-sum[i];
  27. // if (abs(sum_m-k-a[i])<minn) { minn=abs(sum_m-k-a[i]);i_m=i; }
  28. if (abs(k-sum[i]+a[i])<minn) { minn=abs(k-sum[i]+a[i]);i_m=i; }
  29. cout << sum[i] << " " << a[i] << " " << minn << " " << sum_m-k-a[i]<<" " << k << " " << abs(k-sum[i]+a[i]) << endl;;
  30. }
  31. cout << i_m + 1;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement