洛谷P1036 [NOIP2002 普及组] 选数

最新推荐文章于 2024-10-02 22:45:05 发布

gfdhy

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量446

点赞数 8

分类专栏：题解文章标签：算法深度优先图论

本文链接：https://blog.csdn.net/gfdhy/article/details/136577830

版权

题解专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
int n,k,ans=0;
int x[35];
bool check(int y){
    if (y<=1) {
        return false;
    }
    for(int i=2;i<=sqrt(y);i++){
        if(y%i==0)return false;
    }
    return true;
}
void dfs(int p,int cnt,int sum){
    if(p>n){
        if(check(sum)&&cnt==k){
            ans++;
        }
        return;
    }
    dfs(p+1,cnt+1,sum+x[p]);
    dfs(p+1,cnt,sum);
}
int main(){
    cin>>n>>k;
    for(int i=1;i,i<=n;i++){
        cin>>x[i];
    }
    dfs(1,0,0);
    cout<<ans;
    return 0;
}