Cod sursa(job #1886598)
| Utilizator | Data | 20 februarie 2017 23:33:17 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.6 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;
}
if(s>smax)
ctrmax=ctr, smax=s, imax=i;
fout<<smax<<' '<<imax<<' '<<imax+ctrmax;
return 0;
}
