Pagini recente » infoarena - comunitate informatica, concursuri de programare | Borderou de evaluare (job #3041976) | Cod sursa (job #1648352) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #701724)
Cod sursa(job #701724)
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
int smax=-20000,sc=0,stc=1,stmax,drmax,n,i,x;
in>>n;
for (i=1;i<=n;i++)
{
in>>x;
if(sc<0)
{
sc=0;
stc=i;
}
sc+=x;
if (sc>smax)
{
stmax=stc;
drmax=i;
smax=sc;
}
}
out<<smax<<" "<<stmax<<" "<<drmax;
system ("pause");
}