Advertisement
askarulytarlan

kod dlya 1

Sep 3rd, 2017
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int dfs(int v, int lr, int rl){
  6. if(l > rl || r < lr){
  7. return 0;
  8. }
  9. if(lr >= l && rl <= r){
  10. return p[v];
  11. }
  12. return dfs(x/2)
  13. }
  14.  
  15. void rec(int v){
  16. if(v > 1)
  17. rec(v / 2);
  18. p[v] = p[v/2] * 2 + v % 2;
  19. }
  20.  
  21. int main(){
  22. scanf("%d%d%d", &n, &l, &r);
  23. while(n > 1){
  24. n /= 2;
  25. all += k;
  26. k *= 2;
  27. }
  28. all += k;
  29. rec(n);
  30. printf("%d", dfs(n, 1, all));
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement