专栏文章

P14130 题解

P14130题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minptqii
此快照首次捕获于
2025/12/02 06:23
3 个月前
此快照最后确认于
2025/12/02 06:23
3 个月前
查看原文
这题题意比较明确,只需要稍微进行转化。
每个子序列没出现过的最小自然数都不为 00,即每个子序列都包含 00
那么想到,要使这样的子序列尽可能多,就要让每个子序列包含的 00 尽量少,即只包含一个。
那么问题就转化成了:题目序列中,包含一个 00 的不同子序列有多少个,也就是求原序列中的 00 有多少个
于是代码就很好写了喵~那么——

代码来咯

CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        if(!x)//也可以是if(x==0)
            ans++;
    }
    cout<<ans;
    return 0;
}
马蜂奇丑
那么这道入门题解就到这,点个赞再走阔以吗?

评论

0 条评论,欢迎与作者交流。

正在加载评论...