Advertisement
PikMike

Untitled

Feb 21st, 2017
513
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 22.13 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define pb push_back
  4. #define mp make_pair
  5. #define sz(x) (int)(x).size()
  6. #define li long long
  7. #define ld long double
  8. #define x first
  9. #define y second
  10. #define pt pair<int, int>
  11. #define pll pair<li, li>
  12. #define forn(i, t) for(int i = 0; i < (t); i++)
  13. #define fore(i, f, t) for(int i = (f); i < (t); i++)
  14. #define forr(i, f, t) for(int i = (f) - 1; i >= (t); i--)
  15. #define all(x) (x).begin(), (x).end()
  16. #define ins insert
  17.  
  18. using namespace std;
  19.  
  20.  
  21. const int INF = 1e9;
  22. const int MOD = 1e9 + 7;
  23. const li INF64 = 1e18;
  24. const ld EPS = 1e-7;
  25.  
  26. mt19937 myrand(time(NULL));
  27.  
  28. const int N = 5001;
  29.  
  30. int a[3];
  31.  
  32.  
  33. bool read(){
  34.     if(scanf("%d%d%d""NO\n");
  35.         return;
  36.     }
  37.     printf("YES\n");
  38.     forn(i, 3){
  39.         ans ^= gr[a[i]];
  40.         bool fl = 0;
  41.         fore(j, a[i] / 2, a[i])
  42.             if ((ans ^ gr[j]) == 0){
  43.                 fl = 1;
  44.                 a[i] = j;
  45.                 break;
  46.             }
  47.         if (fl){
  48.             forn(j, 3)
  49.                 printf("%d ", a[j] + 1);
  50.             printf("\n");
  51.             return;
  52.         }
  53.         ans ^= gr[a[i]];
  54.     }
  55.     /*gr[0] = 0;
  56.     //printf("0: 0\n");
  57.     printf("{0,");
  58.     fore(i, 1, N){
  59.         gr[i] = calc(i);
  60.         printf("%d,", gr[i]);
  61.     }
  62.     printf("}\n");
  63.     //printf("\n");*/
  64. }
  65.  
  66.  
  67. int main(){
  68.     #ifdef _DEBUG
  69.         freopen("input.txt", "r", stdin);
  70.     #endif
  71.     while(read())
  72.         solve();
  73.     return 0;
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement