FZU-竞技游戏

Description

 

John和Smith在玩一种竞技游戏。在游戏中，John给Smith由n个正整数组成的序列以及m条操作指令，需要Smith按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b)，意义如下：
如果a大于0，表示将序列中第b个数乘于2；
如果a小于0，表示将序列中第b个数加上2；
如果a等于0，则忽略此条指令。
游戏结束后，Smith需要求出序列中的最大值。现在Smith求助于你，希望你能用计算机编程求出他需要的答案。题目保证计算结果在int的表示范围内。

 

 

 

Input

 

输入数据第一行为一整数T，表示有T组数据。每组输入数据第一行有二个整数n, m, (1 <= n <= 100), (1 <= m <= 100), 第二行有n个整数(1 ~100)，表示初始序列,编号从1...n。接着是m行表示m条指令，每行共有2个用空格隔开的整数a b,
(-50<= a <= 50), (1 <= b <= n)。

 

 

 

Output

 

对于每组数据，输出一个整数占一行，表示操作后的序列中的最大整数。

 

 

 

Sample Input

2

2 2

1 2

1 1

-1 2

3 4

1 5 6

1 1

1 1

0 1

-1 1

Sample Output

4

6

 

waters！

 

#include<iostream>

#include<string.h>

#include<stdio.h>

#include<ctype.h>

#include<algorithm>

#include<stack>

#include<queue>

#include<set>

#include<math.h>

#include<vector>

#include<map>

#include<deque>

#include<list>

using namespace std;

int s[999];

void f(int a,int b,int *s)

{

    if(a>0)

        s[b]*=2;

    else if(a<0)

        s[b]+=2;

    else if(a==0)

        s[1]+=0;

}

int main()

{

    int t;

    int m,n;

    int a,b;

    scanf("%d",&t);

    while(t--)

    {

        memset(s,0,sizeof(s));

        scanf("%d%d",&n,&m);

        for(int i=1; i<=n; i++)

            scanf("%d",&s[i]);

        for(int i=0; i<m; i++)

        {

            scanf("%d%d",&a,&b);

            f(a,b,s);

        }

        sort(s,s+n+1);

        printf("%d\n",s[n]);

    }

    return 0;

}