Pagini recente » tabletennis | Cod sursa (job #1645259) | Cod sursa (job #179962) | Cod sursa (job #2904992) | Cod sursa (job #29856)
Cod sursa(job #29856)
#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;}