Pagini recente » Cod sursa (job #1021448) | Cod sursa (job #738346) | Cod sursa (job #1285287) | Cod sursa (job #3280849) | Cod sursa (job #2671076)
#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("buline.in");
ofstream fout("buline.out");
short x[444444];
long long n,smax,s,in=1,iin=1,oout=1,out=1,i=1;
int main(){
fin>>s;
for(i=1;i<=s;i++){
fin>>x[i]>>n;
if(n==0)
x[i]*=-1;
x[i+s]=x[i];
}
n=s;
i=1;
s=x[1],smax=s;
while(i<in+n&&i<=n*2){
i++;
if(s<0)
s=x[i],in=i;
else
s+=x[i];
if(s>smax)
smax=s,iin=in,oout=i;
}fout<<smax<<' '<<iin<<' '<<oout-iin+1;
return 0;
}