Cod sursa(job #3183773)

Utilizator CastielGurita Adrian Castiel Data 13 decembrie 2023 10:29:46
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
vector <int> v;
int t,a,n,s,l,p,smax;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>a>>t;
        if(t==1){v.push_back(a);}
        else{v.push_back((-1)*a);}
    }
    for(int i=0;i<n-1;i++)
    {
        v.push_back(v[i]);
    }
    s=v[1];
    smax=v[1];
    p=1;
    for(int i=1;i<n*2;i++)
    {
        s=s+v[i];
        if(s<0)
        {
           l=i-1;
           smax=max(s,smax);
           s=v[i];
           if(i>=n)
           {
               break;
           }
        }
        else
        {
            smax=max(s,smax);
        }
    }
    fout<<smax<<" "<<p<<" "<<l;
    fin.close();
    fout.close();
    return 0;
}