Pagini recente » Cod sursa (job #3237867) | Cod sursa (job #3217506) | Cod sursa (job #2374899) | Cod sursa (job #1490060) | Cod sursa (job #425352)
Cod sursa(job #425352)
#include<cstdio>
#include<fstream>
#include<vector>
#define INFI 2100000000
using namespace std;
int main()
{
int st, dr, sum=0, smax=-INFI, i, n, x, index;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n>>x;
sum=x;
st=dr=index=1;
for(i=2;i<=n;i++)
{
fin>>x;
if(sum+x<x)
sum=x, index=i;
else
sum+=x;
if(sum>smax)
smax=sum, st=index, dr=i;
}
fout<<smax<<" "<<st<<" "<<dr;
return 0;
}