Advertisement
Guest User

Untitled

a guest
Feb 25th, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.29 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <vector>
  5. #include <set>
  6. #include <cmath>
  7. #include <stdio.h>
  8. #include <sstream>
  9. #include <queue>
  10.  
  11. using namespace std;
  12.  
  13. #define file(s) freopen(s".in","r",stdin); freopen(s".out","w",stdout)
  14. #define fast ios_base::sync_with_stdio(false),cin.tie(false),cout.tie(false)
  15. #define endl '\n'
  16.  
  17. int dp[25][25][25][25];
  18. vector <int> a;
  19. vector <int> b;
  20.  
  21. int main()
  22. {
  23. fast;
  24. //file("game");
  25. int n,m;
  26. cin >> n >> m;
  27. a.resize(n);
  28. b.resize(m);
  29. for (int i = 0; i < n; i++)
  30. cin >> a[i];
  31. for (int j = 0; j < m; j++)
  32. cin >> b[j];
  33. for (int l1 = 0; l1 < n; l1++)
  34. for (int r1 = l1; r1 <= n; r1++)
  35. for (int l2 = 0; l2 < m; l2++)
  36. for (int r2 = l2; r2 <= m; r2++)
  37. {
  38. vector <bool> f;
  39. f.assign(25,0);
  40. for (int mid1 = l1; mid1 < r1; mid1++)
  41. for (int mid2 = l2; mid2 < r2; mid2++)
  42. f[dp[l1][mid1][l2][mid2] ^ dp[mid1+1][r1][mid2+1][r2]] = true;
  43. int t = 0;
  44. while (f[t]) t++;
  45. dp[l1][r1][l2][r2] = t;
  46. }
  47. if (!dp[0][n][0][m]) return cout << "LOSE" << endl, 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement