Pagini recente » Cod sursa (job #3210648) | Cod sursa (job #2479446) | Cod sursa (job #889566) | Cod sursa (job #2961849) | Cod sursa (job #571521)
Cod sursa(job #571521)
#include<stdio.h>
int A[200001];
int N;
int MAX;
int P;
int L;
void citire(void)
{
int a;
int b;
FILE *f = fopen("buline.in","r");
fscanf(f,"%d ",&N);
for(int i=1;i<=N;i++)
{
fscanf(f,"%d %d",&a,&b);
if(b)
A[i] = a;
else
A[i] = -a;
}
fclose(f);
}
void calc(void)
{
int s = -11111;
int pi = 1;
for(int i=1;i<=N;i++)
{
if(s>0)
s += A[i];
else
{
s = A[i];
pi = i;
}
if(s>MAX)
{
MAX = s;
P = pi;
L = i-pi+1;
}
}
int s1 = 0;
int l = L;
if(s)
{
for(int i=1;i<=N && s>=0<=N && i+l<N;i++)
{
if(s>=0)
s += A[i];
if(s>MAX)
{
MAX = s;
P = pi;
L = N-pi+1 + i;
}
}
}
}
int main()
{
FILE *f = fopen("buline.out","w");
citire();
calc();
fprintf(f,"%d %d %d",MAX,P,L);
fclose(f);
return 0;
}