Pagini recente » Cod sursa (job #802477) | Cod sursa (job #2551420) | Cod sursa (job #2864210) | Cod sursa (job #2779317) | Cod sursa (job #611785)
Cod sursa(job #611785)
#include<cstdio>
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int N,i,el,beg,end,sum,SOL=1<<31;
void solve();
int main()
{
solve();
return 0;
}
void solve()
{
in>>N;
for(i=1;i<=N;i++)
{
in>>el;
if(sum<0)
{
sum=el;
beg=i;
}
else
{
sum+=el;
}
if(SOL<sum)
{
SOL=sum;
end=i;
}
}
out<<SOL<<' '<<beg<<' '<<end;
}