Pagini recente » Cod sursa (job #263697) | Cod sursa (job #1095134) | Cod sursa (job #1240616) | Cod sursa (job #51434) | Cod sursa (job #3165252)
#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;
}