dogsgaming123
Tổng số bài gửi : 34 Join date : 13/06/2022
| Tiêu đề: Tran Ngoc Tuan Fri Sep 09, 2022 3:43 pm | |
| - Code:
-
// EMERALD
#include <bits/stdc++.h> #define For(i,a,b) for(int i=a;i<=b;i++) #define ll long long #define nmax 100007 #define first F #define second S
using namespace std;
ll rmax=0 ; int n,a[nmax],b[nmax]; bool f[nmax];
void snt(int u) { For(i,1,u) f[i]=1; f[0]=0; f[1]=0; for(int i=2;i<=u;i++) if (f[i]==1) for(int j=2*i;j<=u;j+=i) f[j]=0; }
void xuli() { ll s=0; For(i,1,n) if (b[i]==1) s+=a[i] * b[i]; if (f[s]){ For(i,1,n) if (b[i]==1) cout << a[i] << " "; cout << endl;} } void thu(int i) { For(j,0,1) { b[i]=j; if (i==n) xuli(); else thu(i+1); } }
void sub1() { thu(1); }
int main() { freopen("DQBN22.inp","r",stdin); freopen("DQBN22.out","w",stdout); cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; snt(100007); sub1(); return 0; }
| |
|
dogsgaming123
Tổng số bài gửi : 34 Join date : 13/06/2022
| Tiêu đề: Re: Tran Ngoc Tuan Fri Sep 09, 2022 3:44 pm | |
| - Code:
-
// DQBN22
#include <bits/stdc++.h> #define For(i,a,b) for(int i=a;i<=b;i++) #define ll long long #define nmax 100007 #define first F #define second S
using namespace std;
ll rmax=0 ; int n,a[nmax],b[nmax]; bool f[nmax];
void snt(int u) { For(i,1,u) f[i]=1; f[0]=0; f[1]=0; for(int i=2;i<=u;i++) if (f[i]==1) for(int j=2*i;j<=u;j+=i) f[j]=0; }
void xuli() { ll s=0; For(i,1,n) if (b[i]==1) s+=a[i] * b[i]; if (f[s]){ For(i,1,n) if (b[i]==1) cout << a[i] << " "; cout << endl;} } void thu(int i) { For(j,0,1) { b[i]=j; if (i==n) xuli(); else thu(i+1); } }
void sub1() { thu(1); }
int main() { freopen("DQBN22.inp","r",stdin); freopen("DQBN22.out","w",stdout); cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; snt(100007); sub1(); return 0; }
| |
|