Pagini recente » Cod sursa (job #2383930) | Cod sursa (job #2126962) | Borderou de evaluare (job #258889) | Cod sursa (job #44777) | Cod sursa (job #3300676)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,v[10001],s[10001],x,suma=-10001,start,first,last,mx=-10001;
int main(){
fin>>n;
start=1;
for(int i=1;i<=n;i++){
fin>>x;
if(suma+x>=x)suma+=x;
else {
suma=x;
start=i;
}
if(suma>mx){
first=start;
last=i;
mx=suma;
}
}
fout<<mx<<' '<<first<<' '<<last;
}