Pagini recente » Cod sursa (job #1118770) | Cod sursa (job #1267249) | Cod sursa (job #2792274) | Cod sursa (job #1582751) | Cod sursa (job #2390866)
#include <fstream>
#include <climits>
using namespace std;
ifstream f("buline.in");
ofstream g ("buline.out");
int v[200005];
int i,j, maxi=INT_MIN,n,k,y,z,suma,o,nr;
int main()
{
f>>n;
for(i=1; i<=n; i++)
{
f>>v[i];
f>>o;
if(o==0)
v[i]=v[i]-2*v[i];
}
for(k=1; k<=2; k++)
{
for(i=1; i<=n; i++)
{ if(j!=i)
{
if(suma<0)
suma=v[i], j=i,nr=1;
else
suma=suma+v[i];
if(suma>maxi)
maxi=suma, z=j, nr++;
}
else
break;
}
}
g<<maxi<<' '<<z<<' '<<nr;
return 0;
}