Cod sursa(job #813423)
| Utilizator | Data | 15 noiembrie 2012 15:11:18 | |
|---|---|---|---|
| Problema | Buline | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n,i,x,s,v[3],poz1,L;
int main ()
{
f>>n;
int max=-1<<15,min=1<<15;
for(i=1;i<=n;++i)
{
f>>x>>s;
v[i%2]=v[(i-1)%2];
if(s)
v[i%2]+=x;
else
v[i%2]-=x;
if(v[i]>max)
{
max=v[i];
if(poz1)
L=i-poz1;
else
L=1;
if(L<0)
L+=n;
}
if(v[i]<min)
{
min=v[i];
poz1=i;
}
}
g<<max-min<<" "<<poz1<<" "<<L;
return 0;
}