Pagini recente » Cod sursa (job #1362380) | Cod sursa (job #1985005) | Cod sursa (job #882776) | Cod sursa (job #2932092) | Cod sursa (job #946950)
Cod sursa(job #946950)
#include <fstream>
using namespace std;
int n,i,sf,z,s,pozi,a,in,smax;
ifstream f("ssm.in");
ofstream g("ssm.out");
int max(int a,int b)
{
if (a>b) return a;
else return b;
}
void cr()
{
f>>n,f>>a,s=smax=a,pozi=1;
for (i=2;i<=n;i++)
{
f>>a;
if (s+a<a) pozi=i;
s=max(s+a,a);
if (s>smax) smax=s,in=pozi,sf=i;
}
}
void afisare()
{
g<<smax<<' '<<in<<' '<<sf;
}
int main()
{ cr();
afisare();
return 0;
}