Pagini recente » Cod sursa (job #2523112) | Cod sursa (job #2001288) | Cod sursa (job #1796649) | Cod sursa (job #2186296) | Cod sursa (job #782664)
Cod sursa(job #782664)
#include<fstream>
using namespace std;
const int W=-6000000;
int main ()
{
ifstream f("date.in");
ofstream g("date.out");
int n,sc,v[50],i,stanga,st,smax,dr;
smax=W;
f>>n;
for (i=1; i<=n; i++)
{
f>>v[i];
}
sc=v[1];
for (i=2; i<=n; i++)
{
if (sc<0)
{
sc=0;
stanga=i;
}
sc+=v[i];
if (sc>smax)
{
st=stanga;
dr=i;
smax=sc;
}
}
g<<smax<<" "<<st<<" "<<dr;
}