Advertisement
Guest User

Untitled

a guest
Oct 21st, 2018
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <cstdio>
  4.  
  5. #include <vector>
  6.  
  7. using namespace std;
  8.  
  9. int n;
  10. vector<int> a;
  11. vector<int> b;
  12. vector<int> dp[4];
  13.  
  14. int32_t main(){
  15. cin >> n;
  16.  
  17. for(int i = 0; i < 4; i++)dp[i].resize(n, -1);
  18. a.resize(n-1);
  19. b.resize(n-1);
  20. for(int i = 0; i < n-1; i++)cin >> a[i];
  21. for(int i = 0; i < n-1; i++)cin >> b[i];
  22.  
  23. for(int i = 1; i < n; i++){
  24. int ae = a[i-1];
  25. int be = b[i-1];
  26. cout << ae << " - " << be << endl;
  27. for(int j = 0; j < 4; j++){
  28. for(int k = 0; k < 4; k++){
  29. if(ae == (j|k) && be == (j&k)){
  30. if((dp[i-1][k] != -1) || (i == 1)){
  31. cout << "SET DP " << i << " " << k << endl;
  32. dp[i][j] = k;
  33. }
  34. }
  35. }
  36. }
  37. }
  38.  
  39. for(int i = 0; i < 4; i++){
  40. if(dp[n-1][i] != -1){
  41. cout<<"Yes"<<endl;
  42. return 0;
  43. }
  44. }
  45. cout << "No"<< endl;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement