Cod sursa(job #2671076)
Utilizator | Alex Boldas alexboldas | Data | 11 noiembrie 2020 13:59:11 |
---|---|---|---|
Problema | Buline | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#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;
}