Pagini recente » Cod sursa (job #2452983) | Cod sursa (job #386306) | Cod sursa (job #1916280) | Cod sursa (job #1938491) | Cod sursa (job #547033)
Cod sursa(job #547033)
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int N,in,sf,inm,sump,summ;
void read();
void solve();
void write();
int main()
{
read();
solve();
write();
return 0;
}
void read()
{
//scanf("%d%d",&N,&sump);
f>>N>>sump;
summ=sump;
in=1;
inm=1;
sf=1;
}
void solve()
{
int i,x;
for (i=2;i<=N;++i)
{
//scanf("%d",&x);
f>>x;
if (sump<0)
{
sump=x;
in=i;
}
else
{
sump+=x;
if (sump>summ)
{
inm=in;
sf=i;
summ=sump;
}
}
}
if (sump>summ)
{
inm=in;
sf=i;
summ=sump;
}
}
void write()
{
//printf( "%d %d %d\n",summ,in,sf);
g<<summ<<' '<<in<<' '<<sf<<'\n';
}