Cod sursa(job #3305946)

Utilizator mbazacliuMihnea Gabriel Bazacliu mbazacliu Data 6 august 2025 10:03:50
Problema Buline Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
#include <vector>
#include <climits>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main(){
    int n; int num, culoare; bool of = false;
    fin >> n;

    vector<int> v(n);

    int ssecv = -1;      int secvi = 0;
    int ssmax = INT_MIN; int smaxi, smaxj;

    for (int i = 1; secvi != i; i++){
        if (i > n){
            i = 0;
            of = true;
        }

        if (!(fin >> num >> culoare)) num = v[i-1];
        else {
            num *=1-(!culoare*2);
            v[i-1] = num;
        }

        if (ssecv < 0){
            if (of) break;
            ssecv = 0;
            secvi = i;
        } ssecv += num;

        if (ssecv > ssmax){
            ssmax = ssecv;
            smaxi = secvi;
            smaxj = i;
        }
    }

    fout << ssmax << " " << smaxi << " " << (smaxj+n-smaxi)%n+1;
    return 0;
}