Cod sursa(job #2640817)

Utilizator smoc_georgemarianSmoc George-Marian smoc_georgemarian Data 8 august 2020 13:30:11
Problema Datorii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
class aib
{
   #define NMAX 15009
   public:
   int n;
   int v[NMAX];
  void add(int x, int q)
  {
      int i;
      for(i=x;i<=n;i+=zero(i) )
           a[i]+=q;

  }
  int  compute(int x)
  {
      int i,ret=0;
      for(i=x;i>0;i-=zero(i) )
           ret+=a[i];
      return ret;
  }
  int init()
  {
   int i;
   for(i=1;i<=n;i++)
        fin>>v[i];
   for(i=1;i<=n;i++)
       add(i,v[i]);
  }
  void res()
  {
    int i;
    for(i=0;i<NMAX;i++)
          a[i]=0;
  }

   int zero(int x)
   {
     return   (x& (-x));
   }
   private:
   int a[NMAX];

};
int m,i;
int main()
{aib x;
 int c,a,b;
 fin>>x.n;
 fin>>m;
 x.init();
 for(int ct=1;ct<=m;ct++)
    {
     fin>>c>>a>>b;
     if(!c)
        x.add(a,-b);
       else
        fout<<x.compute(b)-x.compute(a-1)<<'\n';

    }
    return 0;
}