Cod sursa(job #2076644)

Utilizator AndradaBadeaBadea Andrada Georgiana AndradaBadea Data 26 noiembrie 2017 21:31:18
Problema Buline Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{   int n,i,s=0,smax=0,v[200000],a,b,x[200000],P,L;
    ifstream fin("buline.in");
    ofstream fout("buline.out");
    fin>>n;
    for (i=0;i<n;i++)
    {
        fin>>a>>b;
        if (b==0) v[i]=-a;else v[i]=a;x[i]=v[i];
    }
    for (i=0;i<n-1;i++)
    {
        s=x[0];
        if (smax<s) {smax=s;P=i+1;L=1;}
        for(a=1;a<n;a++)
        { s+=x[a];
        if (smax<s) {smax=s;P=i+1;L=a+1;}
        }
        b=x[0];
        for (a=0;a<n-1;a++) x[a]=x[a+1];
        x[n-1]=b;
    }

    fout<<smax<<" "<<P<<" "<<L;
    return 0;
}