5009: 【模拟】阿里蚂蚁2023秋招-奇偶操作
金币值:
1
时间限制:4.000 s
内存限制:512 M
正确:10
提交:19
正确率:52.63% 命题人:
题目描述
小红有一个长度为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]