Cod sursa(job #1290956)
Utilizator | Data | 11 decembrie 2014 23:24:43 | |
---|---|---|---|
Problema | Datorii | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.12 kb |
#include <stdio.h>
using namespace std;
#define zeros(x) (x&(-x))
int c[15002];
int main()
{
int n,m,x,i,st,dr,val,ind,s1,s2,cod,j;
FILE *f=fopen("datorii.in","r");
FILE *g=fopen("datorii.out","w");
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&x);
j=i;
while(j<=n)
{
c[j]=c[j]+x;
j=j+zeros(j);
}
}
for(i=1;i<=m;i++)
{
fscanf(f,"%d",&cod);
if(cod==0)
{
fscanf(f,"%d%d",&ind,&val);
while(ind<=n)
{
c[ind]=c[ind]-val;
ind=ind+zeros(ind);
}
}
else
{
fscanf(f,"%d%d",&st,&dr);
s1=0;
while(dr>0)
{
s1=s1+c[dr];
dr=dr-zeros(dr);
}
st--;
s2=0;
while(st>0)
{
s2=s2+c[st];
st=st-zeros(st);
}
fprintf(g,"%d\n",s1-s2);
}
}
return 0;
}