Cod sursa(job #3287264)

Utilizator Andrei-Dani-10Pisla Andrei Daniel Andrei-Dani-10 Data 17 martie 2025 13:23:02
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

ifstream in("buline.in");
ofstream out("buline.out");

const int sizee = 200000;
int n, val, type, v[2 * sizee + 2];
int64_t summy, smax = -(1 << 30);
int __lf, lf, rg;

int main(){
    in>>n;
    for(int i = 1; i <= n; i++){
        in>>val>>type;
        v[i] = val * (type ? 1 : -1);
        v[n + i] = v[i];
    }
    for(int i = 1; i <= 2 * n; i++){
        summy += v[i];
        if(summy < 0 || i - n == lf){
            __lf = i + 1;
            summy = 0;
        }
        if(summy > smax){
            lf = __lf;
            rg = i;
            smax = summy;
        }
    }
    out<<smax<<" "<<lf<<" "<<rg - lf + 1<<"\n";
    return 0;
}