Pagini recente » Cod sursa (job #869828) | Cod sursa (job #2140465) | Cod sursa (job #1279513) | Cod sursa (job #1147849) | Cod sursa (job #677980)
Cod sursa(job #677980)
#include <iostream>
#include <fstream>
#include <cctype>
#define IN "ssm.in"
#define OUT "ssm.out"
using namespace std;
int main()
{
int n,max = -0xfffffff,sum = -1,x,beg,end;
ifstream fin(IN);
fin>>n;
for(int i=1;i<=n;++i)
{
fin>>x;
if(sum < 0 )
{
sum = x;
beg = i;
}
else
sum += x;
if(max < sum)
{
end = i;
max = sum;
}
}
fin.close();
ofstream fout(OUT);
fout << max <<" "<< beg <<" "<<end;
fout.close();
return 0;
}