Cod sursa(job #25336)

Utilizator undogSavu Victor Gabriel undog 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;
}