Pagini recente » Cod sursa (job #2481873) | Cod sursa (job #1191507) | Cod sursa (job #1535266) | Cod sursa (job #1761286) | Cod sursa (job #2084650)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
long int v[500002];
long int n,S,P,L;
void citire()
{ long int i,nr,color;
f>>n;
for(i=1;i<=n;i++)
{f>>nr>>color;
if(color==1){v[i]=nr;v[i+n]=nr;}
else {v[i]=(-1)*nr; v[i+n]=(-1)*nr;}
}
}
int main()
{ citire();
long int i,s,j;
S=-20000;
for(i=1;i<=2*n-1;i++)
{ s=0;
for(j=i;j<=n+i-1;j++)
{
s+=v[j];
if(s>S){P=i; S=s; L=j-1;}
}
}
g<<S<<" "<<P<<" "<<L;
return 0;
}