Mai intai trebuie sa te autentifici.
Cod sursa(job #1886592)
Utilizator | Data | 20 februarie 2017 23:26:01 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <bits/stdc++.h>
#define INF 999999999
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int ctr, x, xb, i, s, numara=1, smax, imax, ctrmax;
int main()
{
fin>>s;
fin>>s;
if(s>smax)
ctrmax=ctr, smax=s, imax=numara;
while(fin>>x)
{
numara++;
if(s>smax)
ctrmax=ctr, smax=s, imax=i;
if(s>0)
ctr++, s+=x;
else
ctr=0, s=x, i=numara;
}
fout<<smax<<' '<<imax<<' '<<imax+ctrmax;
return 0;
}