Pagini recente » Cod sursa (job #3267133) | Cod sursa (job #1398330) | Cod sursa (job #2175677) | Cod sursa (job #2233773) | Cod sursa (job #2122806)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f ("buline.in");
ofstream g ("buline.out");
int v[200003],val,semn,n,sumaoptima,sumaint,poz=0,lgsecv,i,poz2;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i]>>semn;
if(semn==0)
v[i]=v[i]*(-1);
}
///for(i=1;i<=n;i++)
i=1;
while(i<=n)
{
if(i==poz)
break;
if(sumaint<0)
sumaint=v[i],poz=i;
else
sumaint+=v[i];
if(sumaint>sumaoptima)
sumaoptima=sumaint,poz2=i;
i++;
if(i==n)
i=0;
}
g<<sumaoptima<<" "<<poz<<" ";
if(poz>poz2)
g<<n-poz+poz2+1;
else
g<<poz2-poz+1;
}