fork download
  1. #include<stdio.h>
  2. int abs(int x) { if (x < 0)return -x; return x; }
  3. int main() {
  4. int x, y, ans = 0, d = 1;
  5. scanf("%d%d", &x, &y);
  6. for (int i = 1;; i = !i){
  7. int k = 2 * i - 1;
  8. if (x*k < y*k && y*k <= x*k + d + d/2)break;
  9. x += k*(d + d/2), ans += d + d/2;
  10. d *= 2;
  11. }
  12. printf("%d", ans + abs(x - y));
  13. return 0;
  14. }
Success #stdin #stdout 0s 4224KB
stdin
3 6
stdout
9