Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
Cod sursa(job #1577769)
| Utilizator | Data | 23 ianuarie 2016 20:08:46 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <stdio.h>
#include <climits>
using namespace std;
FILE *f,*g;
int main ()
{
f=fopen("ssm.in","r");
g=fopen("ssm.out","w");
int smax,si,n,i,nr,in,inh,sf;
si=0;
smax=INT_MIN;
fscanf(f,"%d",&n);
for (i=1; i<=n; i++)
{
fscanf(f,"%d",&nr);
if (si<0)
{
si=nr;
inh=i;
}
else
si+=nr;
if (si>smax)
{
smax=si;
in=inh;
sf=i;
}
}
fprintf(g,"%d %d %d",smax,in,sf);
fclose(f);
fclose(g);
return 0;
}
