Advertisement
Guest User

Untitled

a guest
Nov 14th, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. freopen("input.txt", "r", stdin);
  9. long long a, b;
  10. cin >> a >> b;
  11. //cout << "ASDWQWQ";
  12. long long mas[a + 1];
  13. mas[b] = 1;
  14. swap(a, b);
  15. //cout << "SSSSADAS";
  16. for (long long i = a + 1; i <= b; i++)
  17. {
  18. if (i % 2 == 0 && i / 2 >= a)
  19. {
  20. mas[i] = min(mas[i - 1], mas[i / 2]) + 1;
  21. }
  22. else
  23. {
  24. mas[i] = mas[i - 1] + 1;
  25. }
  26. }
  27. //cout << "SAD";
  28. long long k = mas[b] - 1, last = b;
  29. //ans[0] = a;
  30. // cout << mas[b] << endl;
  31. for (long long i = b - 1; i >= a; i--)
  32. {
  33. if (mas[i] == k && (i + 1 == last || i * 2 == last))
  34. {
  35. if (i + 1 == last)
  36. {
  37. cout << "-1" << endl;
  38. last = i;
  39. }
  40. else
  41. {
  42. cout << ":2" << endl;
  43. last = i;
  44. }
  45. //ans[k] = i;
  46. k--;
  47. }
  48. }
  49.  
  50.  
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement