C. [2025 实验室三面] 缘遇!

    传统题 1000ms 256MiB

[2025 实验室三面] 缘遇!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在横贯宇宙的“缘分数轴”上,星子化成的少年阿澈 (xx)与栖居在固定星位的少女月眠(yy)隔着遥远的星河。传说中,真心的缘分藏在“两步相守”与“三步奔赴”的法则里——阿澈只能沿着数轴每次移动 22 个或 33 个星距,既不能急功近利跨越太多,也不能迟疑不前停在原地。

月眠的星位是宇宙早已注定的坐标,而阿澈的起点或许是偶然,或许是宿命。他能否循着这独特的移动法则,一步步穿过星云、越过星尘,精准抵达月眠的身边?这不是简单的距离丈量,而是缘分的试炼:若两人的星距能被“相守”与“奔赴”的步伐拆解,便是命中注定的相遇;若始终无法契合,便是暂未到重逢的时刻。

题目描述

在一条数轴上,给定两个整数坐标点 x,yx,y,分别记为起点和固定终点。规定起点 xx 可以每次移动两个或者三个单位长度,请判断起点 xx 是否有可能在经过任意有限次上述允许的移动操作后,恰好到达终点 yy 的位置,如果可以,请输出最小移动次数。否则,输出 -1

输入格式

第一行包含两个整数 xxy(0x,y106)y(0 \le |x| , |y| \le 10^6).

输出格式

如果恰好可以到达终点 yy,输出最小移动次数。否则,输出 -1

样例数据

0 5
2

2025实验室三面(线上同步赛)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2025-11-9 14:15
结束于
2025-11-9 18:15
持续时间
4 小时
主持人
参赛人数
39