Pagini recente » Cod sursa (job #2678341) | Cod sursa (job #948850) | Cod sursa (job #591908) | Cod sursa (job #3289398) | Cod sursa (job #1011355)
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int v[400001],i,j,q,n,a,b,sum,pmax,lmax,maxim;
int main () {
maxim=-100000;
fin>>n;
for (i=1;i<=n;i++) {
fin>>a>>b;
if (b==0)
v[i]=v[i+n]=a * (-1);
else
v[i]=v[i+n]=a;
}
for (i=1;i<=n;i++) {
sum=0;
for (j=i,q=1;q<=n;j++,q++) {
sum+=v[j];
if (sum>maxim) {
maxim=sum;
lmax=q;
pmax=i;
}else
if (sum==maxim && q<lmax) {
pmax=i;
lmax=q;
}
}
}
fout<<maxim<<" "<<pmax<<" "<<lmax<<"\n";
return 0;
}