Pagini recente » Cod sursa (job #2785219) | Cod sursa (job #3256335) | Cod sursa (job #1096042) | Cod sursa (job #274647) | Cod sursa (job #3167221)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
struct answer{
int value;
int left;
int right;
friend ostream& operator<<(ostream& os, answer& ans){
os<<ans.value<<' '<<ans.left<<' '<<ans.right;
return os;
}
} ans;
int n,x;
vector<int> s;
int main()
{
fin>>n;
fin>>x;
s.push_back(x);
ans = {x, 1, 1};
int left;
for(int i = 2; i<=n; i++){
fin>>x;
if(s.back() + x > x)
s.push_back(s.back() + x);
else
left = i, s.push_back(x);
if(s.back() > ans.value)
ans = {s.back(), left, i};
}
fout<<ans;
return 0;
}