Pagini recente » Cod sursa (job #2213626) | Cod sursa (job #2571133) | Cod sursa (job #535468) | Cod sursa (job #2895675) | Cod sursa (job #1759885)
#include <bits/stdc++.h>
using namespace std;
long long n, b, bp, c, m, mp, mi, t, s, i1, i2;
int main()
{
ios_base :: sync_with_stdio(0);
ifstream in("ssm.in");
ofstream out("ssm.out");
in >> n;
bp=0;
mp=INT_MAX;
s=INT_MIN;
for(int i=1;i<=n;i++){
in >> c;
b=bp+c;
m=min(mp,b);
if(m==b) mi=i;
t=b-m;
if(t>s) s=t, i1=mi+1, i2=i;
bp=b;
mp=m;
}
out << s << ' ' << i1 << ' ' << i2;
}