Pagini recente » Rating Pavel Silviu-Mihail (PavelSilviu) | Cod sursa (job #2500612) | Statistici Ion Garstea (007_J0hnny) | Cod sursa (job #1908724) | Cod sursa (job #1461149)
#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;
}