Cod sursa(job #2122970)
| Utilizator | Data | 5 februarie 2018 17:59:09 | |
|---|---|---|---|
| Problema | Buline | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.76 kb |
#include <iostream>
#include<fstream>
#include<climits>
using namespace std;
ifstream f ("buline.in");
ofstream g ("buline.out");
int i,n,v[200000],s ,poz,lgsecv,semn,maxim=INT_MIN,j;
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++)
{
s=v[i];
j=i;
if(s>maxim)
maxim=s;
j++;
while(j!=i)
{
if(j>n)
j=0;
s+=v[j];
if(s>maxim)
maxim=s;
j++;
}
s=0;
}
g<<maxim;
return 0;
}
