Pagini recente » Cod sursa (job #1062113) | Cod sursa (job #1164322) | Cod sursa (job #605358) | Cod sursa (job #2311339) | Cod sursa (job #2390873)
#include <fstream>
#include <climits>
using namespace std;
ifstream f("buline.in");
ofstream g ("buline.out");
int v[500005];
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];
v[i+n]=v[i];
f>>o;
if(o==0)
{ v[n+i]=v[i]-2*v[i];
v[i]=v[i]-2*v[i];
}
}
for(i=1; i<n*2; i++)
{
if(suma<0)
suma=v[i], j=i,nr=1;
else
suma=suma+v[i];
if(suma>maxi)
maxi=suma, z=j, nr++;
}
g<<maxi<<' '<<z<<' '<<nr;
return 0;
}