Cod sursa(job #641744)
#include <iostream>
#include <fstream>
using namespace std;
int n,m, a[50],mat[30][3];
ifstream fin("datorii.in");
ofstream fout("datorii.out");
void citire()
{
int i,j,k;
fin>>n>>m;
for (i=1;i<=n;i++)
fin>>a[i];
for (j=1;j<=m;j++)
for (k=1;k<=3;k++)
fin>>mat[j][k];
}
int achitare(int t,float v)
{
a[t]=a[t]-v;
return a[t];
}
void interogare(int p,int q)
{
int s=0,i;
for (i=p;i<=q;i++)
s=s+a[i];
fout<<s<<"\n";
}
void test()
{
int i,j;
for (i=1;i<=m;i++)
{
if (mat[i][1]==0)
{
a[mat[i][2]]=achitare(mat[i][2],mat[i][3]);
if (a[mat[i][2]]<0) break;
}
if (mat[i][1]==1) interogare(mat[i][2],mat[i][3]);
}
}
void restrictii()
{
if ((n>=1) && (n<=15000) && (m>0) && (m<=100000))
test();
}
int main()
{
citire();
restrictii();
return 0;
}