Cod sursa(job #2122806)

Utilizator Victor_IonescuVictor Ionescu Victor_Ionescu Data 5 februarie 2018 15:17:45
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[200003],val,semn,n,sumaoptima,sumaint,poz=0,lgsecv,i,poz2;
int main()
{
   f>>n;
   for(i=1;i<=n;i++)
      {

         f>>v[i]>>semn;
         if(semn==0)
            v[i]=v[i]*(-1);
      }
   ///for(i=1;i<=n;i++)
   i=1;
   while(i<=n)
   {
        if(i==poz)
            break;
        if(sumaint<0)
            sumaint=v[i],poz=i;
         else
            sumaint+=v[i];
          if(sumaint>sumaoptima)
                sumaoptima=sumaint,poz2=i;
		i++;
         if(i==n)
            i=0;
   }
   g<<sumaoptima<<" "<<poz<<" ";
   if(poz>poz2)
      g<<n-poz+poz2+1;
   else
     g<<poz2-poz+1;
}