DMG

Minimalna razlika

DMG
Jul 2nd, 2012
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. // Minimalna razlika zbira članova niza sa desne i lijeve strane od i-te pozicije :)
  2.  
  3. #include <iostream>
  4. using namespace std;
  5.  
  6. int saberi (int a, int b, int c[50])
  7. {
  8.     int s1 = 0, s2 = 0;
  9.    
  10.     for (int i=0; i<a; i++)
  11.     s1 = s1 + c[i];
  12.    
  13.     for (int i=a+1; i<b; i++)
  14.     s2 = s2 + c[i];
  15.    
  16.     if (s2 > s1)
  17.     return s2 - s1;
  18.     else return s1 - s2;
  19. }
  20.  
  21. main()
  22. {
  23.       int n, a[50], min = 100, poz, i;
  24.      
  25.       cin >> n;
  26.      
  27.       for (int i=0; i<n; i++)
  28.       cin >> a[i];
  29.      
  30.       for (int i=1; i<n-1; i++)
  31.           if (min > saberi (i, n, a))
  32.           {
  33.                   min = saberi (i, n, a);
  34.                   poz = i+1;
  35.           }
  36.      
  37.       // cout << saberi(i, n, a) << endl;
  38.       cout << poz << endl;
  39.      
  40.      
  41.       system ("PAUSE");
  42. }
Advertisement
Add Comment
Please, Sign In to add comment