自动搬运

查看原文

来自洛谷，原作者为

	Thomas_Cat 越学越菜。

搬运于2025-08-24 22:28:54，当前版本为作者最后更新于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 无意义，不用考虑即可。