Cod sursa(job #1360231)
Utilizator | stefan bogdan stefan_bogdan | Data | 25 februarie 2015 13:06:31 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <iostream>
#include <stdio.h>
using namespace std;
FILE *f,*g;
int v[50005];
int main()
{
int n,k,i,pr=1,ul,suma=0,smax=0;
f = fopen("secv2.in","r");
g = fopen("secv2.out","w");
fscanf(f,"%d %d\n",&n,&k);
for (i=1; i<=n; i++) fscanf(f,"%d",&v[i]);
for (i=1; i<=n; i++)
{
suma += v[i];
if (suma <= 0)
{
suma = 0;
pr = i+1;
}
else if (suma >= smax)
{
smax = suma;
ul = i;
}
}
fprintf(g,"%d %d %d",pr,ul,smax);
fclose(f);
fclose(g);
return 0;
}