Pagini recente » Cod sursa (job #1097474) | Rating Raul Berari (raulion3331) | Istoria paginii runda/gonathan | Cod sursa (job #1876175)
#include<fstream>
#define NMax 200005
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
int N,S,P,L;
int Best,Start;
int A[2*NMax];
void Read()
{
fin>>N;
for(int i = 1 ; i <= N ; ++i)
{
int val; bool col;
fin>>val>>col;
if(col) A[i] = A[i+N] = val;
else A[i] = A[i+N] = -val;
}
}
void Solve()
{
S = -10005; Start = 1;
for(int i = 1 ; i < 2 * N ; ++i)
{
if(A[i] + Best < A[i])
{
Best = A[i];
Start = i;
}
else Best += A[i];
if(Best > S)
{
S = Best;
P = Start;
L = i - Start + 1;
}
}
}
void Print()
{
fout<<S<<" ";
if(P > N) fout<<P - N<<" ";
else fout<<P<<" ";
fout<<L<<"\n";
}
int main()
{
Read();
Solve();
Print();
fin.close();
fout.close();
return 0;
}