Tape Equilibrium

PHOTO EMBED

Sat Jun 18 2022 03:12:18 GMT+0000 (Coordinated Universal Time)

Saved by @jacobsfo

#include <algorithm>
#include <vector>
#include <numeric>

// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
using namespace std;
int solution(vector<int> &A) {
    // write your code in C++14 (g++ 6.2.0)

    //i,j,k
     int i = 0;
     int j = 1;
     vector<int>b;
     int sum1,sum2=0;
     int k = A.size();
    //sum from i to j, sum for j to k
       while(j!=k)
       {
           if(i==0 && j==1)
           {
            sum1 = A[0];
            sum2 = accumulate(A.begin()+(j), A.begin()+k,0);

           }
           else{
           sum1 = accumulate(A.begin()+i, A.begin()+j,0);
           sum2 = accumulate(A.begin()+(j), A.begin()+k,0);
           }
           
           int a = abs(sum1-sum2);
           b.push_back(a);
           j++;
                    

       }
     
    //store diff in vector and ret min element
    return *min_element(b.begin(),b.end());
}
content_copyCOPY

https://app.codility.com/demo/results/trainingS3P2GR-26K/