fork(1) download
copy 
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. int __min(const int& a, const int& b)
  5. {
  6. 	if (a < b) return a;
  7. 	return b;
  8. }
  9.  
  10. int __abs(const int& n)
  11. {
  12. 	if (n > 0) return n;
  13. 	return -1 * n;
  14. }
  15.  
  16. int main()
  17. {
  18. 	int n;
  19. 	std::cin >> n;
  20.  
  21. 	int tab_weight = 0;
  22. 	int* tab = new int[n];
  23. 	for (int i = 0; i < n; i++)
  24. 	{
  25. 		std::cin >> tab[i];
  26. 		tab_weight += tab[i];
  27. 	}
  28.  
  29. 	int buffor = 2147483646;
  30. 	int left = 0;
  31.  
  32. 	for (int i = 0; i < n - 1; i++)
  33. 	{
  34. 		left += tab[i];
  35. 		int right = tab_weight - left;
  36. 		int delta = abs(left - right);
  37. 		buffor = __min(buffor, delta);
  38. 	}
  39.  
  40. 	std::cout << buffor << std::endl;
  41.  
  42. 	return 0;
  43. }
Success #stdin #stdout 0s 4504KB
comments (?)
stdin
copy 
6
1 2 3 4 5 6
stdout
copy 
1
https://ideone.com/jyAzX5
language:
C++14 (gcc 8.3)
created:
4 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!