Mai intai trebuie sa te autentifici.
Cod sursa(job #1461426)
Utilizator | Data | 15 iulie 2015 17:37:40 | |
---|---|---|---|
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<=2*n-1;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;
}