Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
Cod sursa(job #2123844)
| Utilizator | Data | 6 februarie 2018 17:56:16 | |
|---|---|---|---|
| Problema | Buline | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.85 kb |
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
int v[400004];
int main()
{
int n,i,c,j,sumint=0,sumax=INT_MIN,cont=0,contmax,li;
ifstream x("buline.in");
ofstream y("buline.out");
x>>n;
for(i=1;i<=n;i++)
{
x>>v[i];
x>>c;
if(c==0)
{
v[i]=v[i]-2*v[i];
}
}
j=n;
for(i=1;i<=n;i++)
{
v[++j]=v[i];
}
for(i=1;i<=n;i++)
{
cont=0;
sumint=0;
for(j=i;j<=n+i-1;j++)
{
sumint=sumint+v[j];
cont++;
if(sumint>sumax)
{
sumax=sumint;
contmax=cont;
li=i;
}
}
}
y<<sumax<<" "<<li<<" "<<contmax;
x.close();
y.close();
return 0;
}
