Cod sursa(job #29856)

Utilizator FlorianFlorian Marcu Florian Data 11 martie 2007 16:41:42
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#include<values.h>
int main()
{long v[400003],p,n,initial,lungime,i,j;
int x;
long long unsigned s,smax;
FILE*f=fopen("buline.in","r");
FILE *g=fopen("buline.out","w");
fscanf(f,"%ld",&n);
for (i=1;i<=n;i++)
{fscanf(f,"%ld %d",&v[i],&x); if (x==0) v[i]=-v[i]; v[i+n]=v[i];}
smax=-MAXLONG;
for (i=1;i<=n;i++)
	{p=1;
       while (p<n-1)
	{s=0;
	for (j=i;j<=i+p;j++)  s=s+v[j];
	if (s>smax) {smax=s; initial=i; lungime=1+p;}
	p++;}}
fprintf(g,"%llu %ld %ld",smax,initial,lungime);
fclose(f);
fclose(g);
return 0;}