Cod sursa(job #3165252)

Utilizator gianiferSpita Alexandru-Mihai gianifer Data 5 noiembrie 2023 18:38:25
Problema Buline Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("buline.in");

ofstream fout("buline.out");

int v[400010], n, x;
int sumfinal;
int main()
{
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        fin >> v[i] >> x;
        v[i] = (v[i] + 2 * x * v[i] - 2 * v[i]);
        sumfinal+=v[i];
    }
    int suma = 0, sumamax = 0;
    int salvare, primul, lungime=0,salvarelungime=0;
    for (int i = 1; i <= n; i++)
    {
        if (suma > 0)
        {
            suma = v[i];
            salvare = i;
            salvarelungime = 1;
        }
        else
            suma += v[i], salvarelungime++;
        if (suma < sumamax)
        {
            primul = salvare;
            sumamax = suma;
            lungime=salvarelungime;
        }
    }
    if(primul+lungime-1==n)
    primul=1;
    else primul+=lungime;
    fout << sumfinal-sumamax << " " << primul << " " << n-lungime;
}