Pagini recente » Cod sursa (job #483283) | Cod sursa (job #391000) | Cod sursa (job #2179515) | Cod sursa (job #1495729) | Cod sursa (job #730106)
Cod sursa(job #730106)
#include<fstream>
#define Nmax 6000001
using namespace std;
int n,V[Nmax];
int st,dr,poz,lg,Smax,sum;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
f>>n;
for(st=1;st<=n;++st)
f>>V[st];
Smax=V[1];
for(st=1;st<=n;++st)
{
for(sum=0,dr=st;dr<=n;++dr)
{
sum+=V[dr];
if(sum>Smax)
{
Smax=sum;
poz=st;
lg=dr-st;
}
}
}
g<<Smax<<" "<<poz<<" "<<poz+lg;
f.close();
g.close();
return 0;
}