-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathequi.cpp
More file actions
56 lines (34 loc) · 888 Bytes
/
Copy pathequi.cpp
File metadata and controls
56 lines (34 loc) · 888 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
// you can also use includes for example:
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int equi (vector<int> &A);
int equi (vector<int>& A ) {
int size = A.size();
if (size==0) return -1;
int sum;
int i;
for (i=0;i<size;i++){
sum += A[i];
}
cout << sum;
int left_sum = 0;
for (i=0;i<=size;i++) {
int right_sum = sum - left_sum - A[i];
cout << "left sum: "<< left_sum<< ", right sum: "<< right_sum<<endl;
if (left_sum == right_sum)
return i;
left_sum+= A[i];
}
return -1;
}
int main(){
static const int arr[] = {2,4,6,2,7,5};
vector<int> A (arr, arr + sizeof(arr)/sizeof(arr[0]));
for (int i = 0; i<A.size();i++)
cout << i<< ":"<< A[i]<< ", ";
int p = equi(A);
cout <<endl << p;
system("pause");
}