Cod sursa(job #3372208)
| Utilizator | Data | 2 noiembrie 2026 19:00:02 | |
|---|---|---|---|
| Problema | Buline | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.76 kb |
#include <fstream>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int n,i,b,a[4000009],s[400009],st,sum,numar,l,mx=-10009,nr;
int main()
{
fin>>n;
for(i=1; i<=n; i++)
{
fin>>a[i]>>b;
if(b==0)
a[i]=a[i]-a[i]-a[i];
if(mx<a[i])
mx=a[i];
a[i+n]=a[i];
}
st=1;
sum=0;
while(st<=2*n)
{
sum=sum+a[st];
nr++;
if(sum<0)
{
sum=0;
nr=0;
}
if(sum>mx&&nr<=n)
{
l=nr;
numar=st-nr+1;
mx=sum;
}
st++;
//fout<<sum<<" "<<nr<<'\n';
}
fout<<mx<<" "<<numar<<" "<<l;;
return 0;
}
