6050:竞技游戏
来源:互联网 发布:天天淘宝 编辑:程序博客网 时间:2024/04/28 16:13
题目描述
小灰灰和小东东在玩一种竞技游戏。在游戏中,小灰灰给小东东由n个正整数组成的序列以及m条操作指令,需要小东东按照指令来对n个整数进行操作。其中每条指令都包括二个整数(a, b),意义如下:
如果a大于0,表示将序列中第b个数乘于2;
如果a小于0,表示将序列中第b个数加上2;
如果a等于0,则忽略此条指令。
游戏结束后,小东东需要求出序列中的最大值。现在小东东求助于你,希望你能用计算机编程求出他需要的答案。题目保证计算结果在int的表示范围内。
输入格式
输入数据第一行为一整数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)。
输出
对于每组数据,输出一个整数占一行,表示操作后的序列中的最大整数。
样例输入
2
2 2
1 2
1 1
-1 2
3 4
1 5 6
1 1
1 1
0 1
-1 1
样例输出
4
6
#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;}
0 0
- 6050:竞技游戏
- 竞技游戏
- 竞技游戏的未来
- FZU-竞技游戏
- [FOJ 1890] 竞技游戏
- FZU 1890竞技游戏
- FZU 1890 竞技游戏 水
- 周赛问题 福州 竞技游戏
- vs竞技游戏平台去广告
- 魏纪中:游戏竞技成体育项目 切忌强化
- VS竞技游戏平台辅助外挂制作实例
- 浅析VS游戏竞技平台识别作弊软件的手段
- 时隔两年VS竞技游戏平台安全依然薄弱
- 手机上做竞技游戏门槛到底有多高?
- 编写苹果游戏中心应用程序(翻译 1.17 多人游戏支持和竞技)
- 《皇室战争》游戏设计师:顶级卡牌竞技游戏的‘平衡之道’
- [竞技对战游戏]魔兽和星际的最大差别是什么?
- 2012软件下载排行榜最新版下载地址:flashfxp VS竞技游戏平台 酷我音乐
- 3D 视频监控
- 30 java 总
- FCKeditor编辑器在JAVA中的使用与配置
- 关于最近在做wince 存储器多fat分区遇到的问题?
- 跟着《算法导论》学习——堆排序
- 6050:竞技游戏
- oracle从入门到精通 之 一.sql基础笔记
- JAVA SE回顾及思考(2)——数组的复制与动态扩展
- 游戏引擎原理
- div+CSS设置一行内文字超过宽度不换行且不显示
- 世界上没有绝对的真想,只要努力就能够扭转局势
- ONIVF IP Camera 模拟器
- UVA 11020 Efficient Solutions
- This is my first blog