Cod sursa(job #2084435)

Utilizator daytarelChita Catalin Adrian daytarel Data 9 decembrie 2017 08:55:44
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
unsigned int v[500002];
unsigned 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]=-nr; v[i+n]=-nr;}
         }              
}

int main()
{  citire();
    unsigned int i,s,j;
     S=-1;
    L=1;
    for(i=1;i<=2*n-1;i++)
         {  s=0;
            j=i;
            while(j<=(n*2)/2)
              {
                  s+=v[j];
                  if(s>S){P=i; S=s; L=j;}
                  j++;    
                      }                        
         }
    
    g<<S<<" "<<P<<" "<<L;
   
   system("PAUSE");
   return EXIT_SUCCESS;
}