blob: 79ab7736f6620b0cc5e1dea1fad803f4b9874f6b (
plain)
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
|
#include<iostream>
#include<vector>
#include<numeric>
int equilibrium_index(const std::vector<int>& vec)
{
int left = 0, right = std::accumulate(vec.begin(), vec.end(), 0);
int ret = -1;
for(std::size_t i = 0; i < vec.size(); ++i)
{
right -= vec[i];
if(left == right)
{
ret = i;
break;
}
left += vec[i];
}
return ret;
}
int main()
{
std::vector<int> vec{1,3,5,7,9};
std::cout << equilibrium_index(vec) << '\n';
vec = {1,2,3,4,5};
std::cout << equilibrium_index(vec) << '\n';
vec = {2,4,2};
std::cout << equilibrium_index(vec) << '\n';
return 0;
}
|
