AtCoder Grand Contest 008: A - Simple Calculator

,

http://agc008.contest.atcoder.jp/tasks/agc008_a

これはすぐだった。

solution

反転をするのは最初か最後だけでよい。$O(1)$。

implementation

#!/usr/bin/env python3
x, y = map(int, input().split())
ans = float('inf')
f = lambda z: [ z, float('inf') ][ z < 0 ]
ans = min(ans, f(   y  -    x )    )
ans = min(ans, f(   y  - (- x)) + 1)
ans = min(ans, f((- y) -    x ) + 1)
ans = min(ans, f((- y) - (- x)) + 2)
print(ans)