Pagini recente » Cod sursa (job #2899416) | Cod sursa (job #1247617) | Cod sursa (job #2648935) | Cod sursa (job #3216971) | Cod sursa (job #2084559)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
unsigned int v[500002];
unsigned int n,S,P,L;
void citire()
{ 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();
unsigned int i,s,j;
S=-1;
L=1;
for(i=1;i<=2*n-1;i++)
{ s=0;
for(j=i;j<=n;j++)
{
s+=v[j];
if(s>S){P=i; S=s; L=j;}
}
}
g<<S<<" "<<P<<" "<<L;
return 0;
}