Pagini recente » Cod sursa (job #2295109) | Cod sursa (job #2808201) | Cod sursa (job #2065850) | Cod sursa (job #826826) | Cod sursa (job #72477)
Cod sursa(job #72477)
#include <cstdio>
using namespace std;
#define FIN "buline.in"
#define FOUT "buline.out"
int N,i,a[400005];
long long sc,smax;
int in,out,ina;
int leng;
int s1,s2;
int main()
{
freopen(FIN,"r",stdin);
freopen(FOUT,"w",stdout);
scanf("%d",&N);
N<<=1;
for (i=1; i<=N/2; i++)
{
scanf("%d %d",&s1,&s2);
if (s2==1) { a[i]=s1; a[i+N/2]=s1; }
else { a[i]=-s1; a[i+N/2]=-s1; }
}
sc=smax=(long long)a[1];
in = 1; out = 1;
for (i=2; i<=N; i++)
{
if ((sc<0 || i-ina>N/2) && i<=N)
{ sc=(long long)a[i]; ina=i; }
else sc+=(long long)a[i];
if (sc>smax)
{ smax=(long long)sc; in=ina; out=i; }
}
printf("%lld ",smax);
printf("%d %d",in,out-in+1);
return 0;
}