Advertisement
Guest User

Untitled

a guest
Dec 7th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long cnt(long long r)
  5. {
  6.  
  7. long long tmp = r;
  8. long long k = 0, s = 0;
  9. while(tmp > 0)
  10. {
  11. k++;
  12. tmp /= 10;
  13. }
  14.  
  15. if(k % 2 == 0)
  16. {
  17. long long a = r, b = 0;
  18. long long c = 1;
  19.  
  20. for (long long i = 0; i < k / 2; i++)
  21. {
  22. b += (a % 10) * c;
  23. a /= 10;
  24. c *= 10;
  25. }
  26.  
  27. if(a > b)
  28. {
  29. a--;
  30. }
  31. return a;
  32. }
  33. else
  34. {
  35. long long c = 1;
  36. for (long long i = 0; i < k / 2; i++)
  37. {
  38. s += (9 * c);
  39. c *= 10;
  40. }
  41. return s;
  42. }
  43. }
  44.  
  45. int main()
  46. {
  47. ios_base::sync_with_stdio(false);
  48. cin.tie(0), cout.tie(0);
  49. //freopen("input.txt", "r", stdin);
  50. //freopen("output.txt", "w", stdout);
  51.  
  52. long long l, r;
  53.  
  54. cin >> l >> r;
  55.  
  56. cout <<cnt(r) - cnt(l - 1);
  57.  
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement