Cod sursa(job #3346101)

Utilizator EduardDobrescuEduard Dobrescu Cristian Gabriel EduardDobrescu Data 12 martie 2026 16:40:12
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int v[200001],x[200001],st,dr,i,j,n,stCurent,c;
long long s, maxim;
int main()
{
   fin>>n;
   for(i=1;i<=n;i++){
       fin>>v[i]>>c;
       if(c==1)
       x[i]=v[i];
       else
       x[i]=-v[i];
       }

   s = x[1];
   stCurent = 1;
   maxim = s;
   st = 1;
   dr = 1;

   for (i=2;i<=n;i++) {
        if (s + x[i] >= x[i])
            s = s + x[i];
        else {
            s = x[i];
            stCurent = i;
    }
        if (s > maxim) {
        maxim = s;
        dr = i;
        st = stCurent;
    }
}


fout<<maxim<<" "<<st<<" "<<dr;
return 0;
}