1000ms

Difficulty: 5

所属公司 : 美团

时间 :2025年9月20日-开发岗

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

本题可视为在整数网格上从点 $(x,y)$ 走到 $(0,0)$ 的最短路问题，可用贪心+等价变换直接推公式。

将 $|x|,|y|$ 记为 $X,Y$ ，设

$s=\min(X,Y)$ ：两坐标可“成对”同时变动的最大步数；
$d=|X-Y|$ ：成对消去后，单轴上剩余的距离。

题目内容

给定两个整数 $x$ 和 $y$ 。你可以进行若干次操作（可以为零次），目标是同时把两者都变为 $0$ ，每一轮从下列三种操作中任选其一执行：

单点步：支付 $a$ 元，将 $x$ 或 $y$ 的一个增加 $1$ 或减少 $1$ （过程中数值可以为负）；