fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. std::pair<int,int> segment_of(int index, int size) {
  5. 	int depth = log2(size - index);
  6. 	int segment_size = 1 + size / (2 << depth);
  7. 	int position = (2 << depth) - size + index - 1;
  8.  
  9. 	return {position * segment_size, (position + 1) * segment_size - 1};
  10. }
  11.  
  12. int main() {
  13. 	auto segment = segment_of(9, 15);
  14.  
  15. 	std::cout << '[' << segment.first << ',' << segment.second << ']';
  16.  
  17. 	return 0;
  18. }
Success #stdin #stdout 0s 3456KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[2,3]
https://ideone.com/lAuqkQ
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!