Submission #16003466

---

Source Code Expand

X, K, D = map(int, input().split())
if X < 0:
    X=-X  # これにより、X>=0の場合だけ考えればよい

#+D or -D
# X + D*(K-n) + (-D) *n ;0<=n <=K
# -> X + D*(K-2*n)
# 1, X>=K*D-> K回全部（-D）移動に使うことが最適->n=K
# 2, X < K*D ->
# X >= p*D を満たす最大のpを探す -> p回（-D）移動に使うことが最適
# 残り(K-p)%2=0なら行ったり来たりで消化できる.
# 残り回数が奇数の場合、R=X-D*pとすると、min(R+D,abs(R-D))

n = 0  # 負方向移動の回数
result = X + D*(K-2*n)

# if X == 0:
#     if K % 2 == 0:
#         n = K/2
#         print(result)
#     else:
#         print(D)

if X >= D*K:
    print(X-D*K)

elif X < D*K:
    p = int(X/D)  # X/D回負の方向に移動すれば、原点に最も近い正の値になる。
    result=X-D*p
    if (K-p) % 2 == 0:
        print(result)
    elif (K-p)%2 ==1:
        print(abs(result-D))

Submission Info

Judge Result