← 返回题目列表

AtCoder · tkppc4_2_a

A. 跳跃!!

中文机器翻译题面 查看原题

配点 200 点

問題文

在坐标平面上有Alice。她所在的坐标是 (0,0) 。

她只能通过“马步跳”到达坐标 (x,y) 。如果可以到达,请求出最少需要多少次马步跳到达。

此外,1 次“马步跳”是指以下移动。

  • 座標 (a,b) 当你在 (a+1,b+2) 或 至少 (a-1,b+2) 。

制約

  • 所有输入均为整数。
  • -10^5 \leq x, y \leq 10^5

入力

输入是按以下格式从标准输入给出的。

x y

出力

座標 (x,y) 时,如果可以到达坐标,请输出最少需要多少次马步跳。如果无法到达,则在 -1 请输出。

入力例1

1 6

出力例1

3

1 次之后 (1,2) ,2 次之后 (0,4) ,3 次之后 (1,6) 可以到达。 会像下面的图片
一样移动。

入力例2

6 1

出力例2

-1

无论如何移动,都无法仅凭桂马跳到达坐标 (6, 1) 仅靠桂马跳无法到达。

入力例3

869 -120

出力例3

-1

作者: sinatori