题解 P7337【『MdOI R4』Fun】

Thomas_Cat · 2021-02-09 18:40:04 · 题解

由题意，现命 a_i 表示是或否符合题目条件 (t_i=q_i=1,a_i \in {0,1})，现只需让 \sum\limits_{i=1}^n a_i \ge m 即可。

因此我们只需要使用 for 在过程中输入并判断，复杂度为 \mathcal{O}(nT)，稳过。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,type,sum=0;
    cin>>n>>m>>type;
    int a[10001],b[10001];
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    for(int i=1;i<=n;i++)
        if(a[i]==b[i]&&a[i]==1) sum++;//输入之后判断 a_i=1 的个数
    if(sum>m) cout<<m+n-sum;
    else cout<<n;
    return 0;
}

注：type 无意义，不用考虑即可。