CF题输出与本地输出不一致
  • 板块灌水区
  • 楼主hgckythgcfhk
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/2/28 19:40
  • 上次更新2024/2/28 20:08:15
查看原帖
CF题输出与本地输出不一致
692274
hgckythgcfhk楼主2024/2/28 19:40

题目

in

33 25349
17 29 20 1 4 12 27 6 33 21 7 9 25 19 14 26 23 3 15 24 8 31 32 5 30 18 28 13 16 10 2 11 22

out(本地)

Yes
7
8 11 12 17 19 20 21 

out(CF)

Yes
16
1 12 14 15 16 17 18 19 20 21 24 26 27 29 30 31 33 
#include<bits/stdc++.h>
#define cit const register unsigned
#define open ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)//,freopen("1.in","r",stdin),freopen("1.out","w",stdout)
using namespace std;constexpr unsigned N=1e5+1;
#define int register unsigned
#define ll long long
#define void inline void
unsigned a[N],b[25],c[25],n,m,p;bitset<25>d;inline unsigned lg(cit x){return x<10?10:100;}
void chk(cit e,cit f,cit g){if((e%p)||f||!g)return;cout<<"Yes\n"<<g<<'\n';for(int i=1;i<=m;++i)if(d[i])cout<<c[i]<<' ';exit(0);}
void dfs(cit i,cit e,cit f,cit g){if(i>m)return chk(e,f,g);dfs(i+1,e,f,g),d[i]=1,dfs(i+1,(e*lg(b[i])+b[i])%p,f^b[i],g+1),d[i]=0;}
signed main(){open;cin>>n>>p;for(int i=1;i<=n;++i)cin>>a[i],a[i]<N?b[++m]=a[i],c[m]=i:0;dfs(1,0,0,0);cout<<"No";}

这是个构造题,我输出的对不对不重要,但为什么在没随的情况下本地和CF输出结果不一样而且CF的输出结果里说有 16 个数但构造方案里输出了 17 个数

2024/2/28 19:40
加载中...