C++——单双数增加

博学多才yyds

已于 2022-11-23 21:43:42 修改

阅读量262

点赞数

分类专栏： C++ 文章标签： c++ 算法开发语言

于 2022-11-13 17:06:18 首次发布

本文链接：https://blog.csdn.net/ywb666yyds/article/details/127833915

版权

C++ 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

单双数增加

Description

给定一个长度为 $n$ 的数列，有 $q$ 次操作，问每次执行完操作后数列的总和。
共有两种操作：
$\texttt{0\space x}$ ，给所有偶数加上 $x$ ；
$\texttt{1\space x}$ ，给所有奇数加上 $x$ ；

Format

Input

第一行包含两个整数 $n$ 和 $q$ ——数组 $a$ 的长度和查询的数量。
第二行正好包含 $n$ 的整数： $a_1,a_2,\ldots,a_n$ ——数组 $a$ 的元素。
下面的 $q$ 行包含两个整数 $type_j$ 和 $x_j$ $\leq type_j \leq 1, 1 \leq x_j \leq 10^4)$ 的查询。

Output

打印 $q$ 行：处理查询后数组 $a$ 的元素之和。

Samples

输入数据 1

6 7
1 3 2 4 10 48
1 6
0 5
0 4
0 5
1 3
0 12
0 1

输出数据 1

输入数据 2

6 7
1000000000 1000000000 1000000000 11 15 17
0 17
1 10000
1 51
0 92
0 53
1 16
0 1

输出数据 2

Constraints

对于 $50\%$ 的数据， $1\leq n,q,a_i \leq 10^2$
对于 $100\%$ 的数据， $1\leq n,q \leq 10^5,1\leq a_i \leq 10^9$

Note

第一个测试用例，数组的变化如下：

1, 3, 2, 4, 10, 48
7, 9, 2, 4, 10, 48
7, 9, 7, 9, 15, 53
7, 9, 7, 9, 15, 53
10, 12, 10, 12, 18, 56
22, 24, 22, 24, 30, 68
23, 25, 23, 25, 31, 69

题解

#include <bits/stdc++.h> 
#define ll long long
using namespace std;
int t;
const int N=1e5+5;
ll n,a[N],q,sum1,sum2,num1,num2;
void solve(){
    cin>>n>>q;
    sum1=sum2=num1=num2=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]&1){
            num1++;
            sum1+=a[i];
        }
        else{
            num2++;
            sum2+=a[i];
        }
    }
    while(q--){
        int op,x;
        cin>>op>>x;
        if(op==0){
            if(x&1){
                sum2+=num2*x;
                cout<<sum1+sum2<<"\n";
                sum1+=sum2;
                sum2=0;
                num1+=num2;
                num2=0;
            }
            else{
                sum2+=num2*x;
                cout<<sum1+sum2<<"\n";
            }
        }
        else{
            if(x&1){
                sum1+=num1*x;
                cout<<sum1+sum2<<"\n";
                sum2+=sum1;
                sum1=0;
                num2+=num1;
                num1=0;
            }
            else{
                sum1+=num1*x;
                cout<<sum1+sum2<<"\n";
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    t=1;
    while(t--) solve();
    return 0;
}