C :

#include<stdio.h>
int main()
{
	int T,n,m,i,a,b,max,s[101];
		scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d",&n,&m);
		for(i=1;i<=n;i++)
			scanf("%d",&s[i]);
		while(m--)
		{
			scanf("%d %d",&a,&b);
			if(a>0)
				s[b]=s[b]*2;
			else if(a<0)
				s[b]=s[b]+2;
		}
		max=s[1];
		for(i=1;i<=n;i++)
			if(max<s[i])
				max=s[i];
			printf("%d\n",max);
	}
	return 0;
}

C++ :

#include<bits/stdc++.h>
using namespace std;
int T,n,m,x[105];
int main()
{
   	cin>>T;
   	while(T--)
   	{
   	   cin>>n>>m;
	   for(int i=1;i<=n;i++)
	   	   cin>>x[i];
	   int a,b;
	   for(int i=1;i<=m;i++)
	   {
	   		cin>>a>>b;
	   		if(a>0) x[b]=x[b]*2;
	   		if(a<0) x[b]=x[b]+2;
	   }
	   sort(x+1,x+n+1);
	   cout<<x[n]<<endl;	
	}
    return 0;
}