Cod sursa(job #2122769)
| Utilizator | Data | 5 februarie 2018 14:30:01 | |
|---|---|---|---|
| Problema | Buline | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.71 kb |
#include <iostream>
#include<fstream>
using namespace std;
ifstream f ("buline.in");
ofstream g ("buline.out");
int v[200003],val,semn,n,sumaoptima,sumaint,poz,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++)
{
if(i==poz)
break;
if(sumaint<0)
sumaint=v[i],poz=i;
else
sumaint+=v[i];
if(sumaint>sumaoptima)
sumaoptima=sumaint,poz2=i;
if(i==n)
i=0;
}
g<<sumaoptima<<" "<<poz<<" ";
if(poz>poz2)
g<<n-poz+poz2+1;
else
g<<poz2-poz+1;
}
