Cod sursa(job #3197809)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 27 ianuarie 2024 14:58:11
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("buline.in");
ofstream fout("buline.out");
int n, i, s, r, p, rp, l, a[400002];

int main(){
    fin >> n;
    for(i = 1; i <= n; i++) {
        int x, y;
        fin >> x >> y;
        if(y == 0) a[i] = -x;
        else a[i] = x;
    }
    for(i = 1; i <= n; i++) a[i + n] = a[i];

    r = INT_MIN;
    for(i = 1; i <= 2 * n; i++) {
        if(s < 1 || i == n + p) {
            s = 0;
            p = i;
        }
        s += a[i];
        if(s > r) {
            r = s;
            l = i - p + 1;
            rp = p;
        }
    }
    fout << r << " " << rp << " " << l;

    return 0;
}