Cod sursa(job #2084569)

Utilizator daytarelChita Catalin Adrian daytarel Data 9 decembrie 2017 10:49:09
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");

 int v[500002];
 int n,S,P,L;
 
void citire()
{      int i,nr,color;
       f>>n;
       for(i=1;i<=n;i++)
         {f>>nr>>color;
          if(color==1){v[i]=nr;v[i+n]=nr;}
          else {v[i]=(-1)*nr; v[i+n]=(-1)*nr;}
         }              
}
 
int main()
{  citire();
     int i,s,j;
     S=-1;
    L=1;
    for(i=1;i<=2*n-1;i++)
         {  s=0;
            
            for(j=i;j<=n;j++)
              {
                  s+=v[j];
                  if(s>S){P=i; S=s; L=j;}
                      
                      }                        
         }
     
    g<<S<<" "<<P<<" "<<L;
    
   return 0;
}