Pagini recente » Cod sursa (job #2631980) | Cod sursa (job #2066426) | Solutii preONI 2007, Runda 3 | Cod sursa (job #1116923) | Cod sursa (job #25336)
Cod sursa(job #25336)
#include<stdio.h>
int mat[30000];
int main(){
long n,i,j,k,aux,s,st,ln,sum;
freopen("buline.in","rt",stdin);
freopen("buline.out","w+",stdout);
scanf("%ld",&n);
for(i=0;i<n;i++){
scanf("%d",&mat[i]);
scanf("%ld",&aux);
!aux?:mat[i]*=-1;
}
for(k=0;k<100;k++){
for(i=0;i<n;i++)
if(mat[i]>0)
break;
if(i=n){
i=0;continue;
}
for(j=i;j<n;j++)
if(mat[j]>0)
sum+=mat[j];
if(sum>s){
s=sum;st=1;ln=j-i;
}
}
printf("%d %d %d",s,st,ln);
return 1;
}