Pagini recente » Cod sursa (job #1772309) | Cod sursa (job #1637952) | Cod sursa (job #2067225) | Cod sursa (job #436425) | Cod sursa (job #47931)
Cod sursa(job #47931)
#include <stdio.h>
#define input "buline.in"
#define output "buline.out"
#define nmax 400001
long v[nmax],l[nmax],st,max,i,cnt[nmax],n,b,lung;
void citire()
{
FILE *fin;
fin=fopen(input,"r");
fscanf(fin,"%ld",&n);
for (i=1;i<=n;i++)
{
fscanf(fin,"%ld %ld",&v[i],&b);
if (!b) v[i]=-v[i];
v[i+n]=v[i];
}
fclose(fin);
}
void solve()
{
cnt[1]=v[1];
l[1]=1;
max=cnt[1];
st=1;
lung=1;
for (i=2;i<=2*n;i++)
{
if (cnt[i-1]>0)
{
cnt[i]=v[i]+cnt[i-1];
l[i]=l[i-1]+1;
}
else
{
cnt[i]=v[i];
l[i]=1;
}
if (cnt[i]>max && l[i]<=n)
{
max=cnt[i];
st=i-l[i]+1;
lung=l[i];
}
}
}
void afisare()
{
FILE *fout;
fout=fopen(output,"w");
fprintf(fout,"%ld %ld %ld",max,st,lung);
fclose(fout);
}
int main()
{
citire();
solve();
afisare();
return 0;
}