Pagini recente » Cod sursa (job #2451319) | Cod sursa (job #100755) | Cod sursa (job #1342983) | Cod sursa (job #1742585) | Cod sursa (job #1144047)
#include<fstream>
using namespace std;
int n, i, x[400002], maxim, pmaxim, lmaxim, p, u, L, isol,sol,sum, semn;
ifstream in("buline.in");
ofstream out("buline.out");
int main(){
in>>n;
for(i=1; i<=n; i++){
in>>x[i]>>semn;
if(semn==0)
x[i]=-x[i];
x[i+n]=x[i];
}
for(i=1; i<=2*n && i<p+n; i++){
if(x[i]+sum<x[i]){
sum=x[i];
p=i;
}
else{
sum+=x[i];
}
if(sum>sol){
sol=sum;
isol=p;
L=i-p+1;
}
}
out<<sol<<" "<<isol<<" "<<L;
return 0;
}