Cod sursa(job #3353535)

Utilizator ClickB8Vatamanu Radu Cristian ClickB8 Data 7 mai 2026 22:51:12
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");

int n, v[400005], sm, p, l, mx=-10001, mn=10001, s, lt;

int main()
{
f>>n;
for(int i=1; i<=n; i++)
    {bool semn;
     f>>v[i]>>semn;
     if(!semn)
        v[i]*=(-1);
     v[i+n]=v[i];
     if(v[i]>mx)
        {mx=v[i]; p=i; l=1;}
     if(v[i]<mn)
        mn=v[i];
    }
if(mx<0)
    {g<<mx<<' '<<p<<' '<<l;
     return 0;
    }

for(int i=1; i<=2*n; i++)
    {if(s+v[i]>0)
        {s+=v[i];
         lt++;
         if(s>sm and lt<=n)
            {sm=s;
             l=lt;}
        }
     else
        {s=0;lt=0;p=i+1;}
    }


g<<sm<<' '<<p<<' '<<l;
return 0;
}