Advertisement
Saleh127

UVA 10344

Mar 1st, 2021
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define test int t; cin>>t; for(int cs=1;cs<=t;cs++)
  5. bool v[10];
  6. ll a[10];
  7. ll ans;
  8.  
  9. void dfs(ll c,ll s)
  10. {
  11. if(s==23 && c==4)
  12. {
  13. ans=1;
  14. return;
  15. }
  16. for(ll i=0;i<5;i++)
  17. {
  18. if(v[i]==0)
  19. {
  20. v[i]=1;
  21. dfs(c+1,s+a[i]);
  22. dfs(c+1,s-a[i]);
  23. dfs(c+1,s*a[i]);
  24. v[i]=0;
  25. }
  26. }
  27. }
  28.  
  29. int main()
  30. {
  31. ios_base::sync_with_stdio(0);
  32. cin.tie(0);cout.tie(0);
  33.  
  34. ll n=5,m=0,i,j,k,l;
  35.  
  36. while(1)
  37. {
  38. m=0;
  39. for(i=0;i<n;i++)
  40. {
  41. cin>>a[i];
  42. m+=a[i];
  43. }
  44. if(m==0) break;
  45.  
  46. for(i=0;i<5;i++)
  47. {
  48. v[i]=1;
  49. dfs(0,a[i]);
  50. v[i]=0;
  51. }
  52. if(ans) cout<<"Possible"<<endl;
  53. else cout<<"Impossible"<<endl;
  54.  
  55. ans=0;
  56. memset(v,0,sizeof(v));
  57.  
  58. }
  59.  
  60.  
  61. return 0;
  62. }
  63.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement