Pagini recente » Cod sursa (job #1122059) | Cod sursa (job #94783) | Cod sursa (job #1631508) | Cod sursa (job #1526671) | Cod sursa (job #2547587)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int a[400010],n,i,semn,s,sol,x,xx,y;
int main(){
fin>>n;
for(i=1;i<=n;i++){
fin>>a[i]>>semn;
if(!semn)
a[i]=-a[i];
a[i+n]=a[i];
}
for(i=1;i<=2*n;i++){
if(s+a[i]>a[i])
s+=a[i];
else{
s=a[i];
xx=i;
}
if(s>sol && (i-xx)<n){
sol=s;
x=xx;
y=i;
}
}
fout<<sol<<" "<<x<<" "<<y-x+1;
return 0;
}