5009: 【模拟】阿里蚂蚁2023秋招-奇偶操作

金币值:1 时间限制:4.000 s 内存限制:512 M
正确:10 提交:19 正确率:52.63% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数学 模拟 阿里蚂蚁

题目描述

小红有一个长度为n的数组a,她将对数组进行m次操作,每次操作有两种类型: 

1. 将数组中所有值为奇数的元素加上x 

2.  将数组中所有值为偶数的元素加上x 

请你输出m次操作后的数组

输入格式

第一行两个整数n和m,表示数组长度和操作次数 

第二行n个整数,表示数组a的初始值。 

接下来m行,每行两个整数t和x。

t表示一次操作的类型和参数,t为1表示第一种操作,t为2表示第二种操作 

1 < n, m < 10^5 

1 < ai, x < 10^5 

1 <= t <= 2

输出格式

输出一行,包含n个整数,表示m次操作后的数组

输入样例    复制

5 3
1 2 3 4 5
1 2
2 2
1 3

输出样例    复制

6 4 8 6 10

提示

第一次,将所有奇数元素加 2,数组变为[3,2,5,4,7] 

第二次,将所有偶数元素加 2,数组变为[3,4,5,6,7] 

第三次,将所有奇数元素加 3,数组变为[6,4,8,6,10]