社区讨论

求助

wwmmyh
P1036[NOIP 2002 普及组] 选数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mkhydkgx
此快照首次捕获于
2026/01/17 14:55
上个月
此快照最后确认于
2026/01/19 23:10
上个月
查看原帖
CPP
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,k,i,s,ans,x[25],p[10010],cnt;map<int,bool> f;
void dfs(int t,int xx){
    if(xx>k)return;
    if(xx==k){
        if(s%2==0) return ;
        for(int i=3;i<=sqrt(s);i+=2)
            if(s%i==0) return; 
        ans++;
        return ;
    }
    if(t>n) return ;
    if(n-t+1<k-xx) return ;
    for(int i=t;i<=n-(k-xx-1);i++) s+=x[i],dfs(i+1,xx+1),s-=x[i];
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n>>k;
    for(i=1;i<=n;i++) cin>>x[i];
    dfs(1,0);
    cout<<ans;
	return 0;
}
我不行了。

回复

共 0 条回复，欢迎继续交流。

正在加载回复...