Cod sursa(job #25336)
Utilizator | Data | 4 martie 2007 12:02:53 | |
---|---|---|---|
Problema | Buline | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2007, Runda 3, Clasa a 9-a si gimnaziu | Marime | 0.51 kb |
#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;
}