Cod sursa(job #1461149)

Utilizator anamariaraduAna Maria Radu anamariaradu Data 14 iulie 2015 20:49:00
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int x[6000001];
int main()
{
    int i,n,sc,ic,smax,im,sfm;
    char c;
    fin>>n;
    fin.get();
    for(i=1;i<=n;i++)
        {
            fin>>x[i];
            fin>>c;
            if(c=='0')
                x[i]=-x[i];
            fin.get();
        }
    x[0]=x[n];
    sc=smax=x[1];
    im=ic=sfm=1;
    for(i=2;i<=n+4;i++)
    {
        if(sc+x[i%n]<x[i%n])
            {sc=x[i%n];
            ic=i;}
        else
            sc=sc+x[i%n];
        if(sc>smax)
            {
                smax=sc;
                im=ic;
                sfm=i;
            }
    }
    fout<<smax<<" "<<im<<" "<<sfm-im+1;
    return 0;
}