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.  
  31. 	for (int i = 0; i < n; i++)
  32. 	{
  33. 		int left = 0;
  34. 		for (int j = 0; j <= i; j++)
  35. 			left += tab[j];
  36.  
  37. 		int right = tab_weight - left;
  38.  
  39. 		int temp = abs(right - left);
  40. 		int buffor = __min(temp, buffor);
  41. 	}
  42.  
  43. 	std::cout << buffor << std::endl;
  44.  
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 4280KB
comments (?)
stdin
copy 
6
1 2 3 4 5 6
stdout
copy 
2147483646
https://ideone.com/FUloSp
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!