最大数字

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

问题描述

给定一个正整数 NN 。你可以对 NN 的任意一位数字执行任意次以下 2 种操作:

  1. 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。
  2. 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。

你现在总共可以执行 1 号操作不超过 AA 次, 2 号操作不超过 BB 次。 请问你最大可以将 NN 变成多少?

输入格式

第一行包含 3 个整数: N,A,BN, A, B

输出格式

一个整数代表答案。

123 1 2
933

样例说明

对百位数字执行 2 次 2 号操作, 对十位数字执行 1 次 1 号操作。

评测用例规模与约定

对于 30% 的数据, 1N100;0A,B101 \leq N \leq 100 ; 0 \leq A, B \leq 10

对于 100% 的数据, 1N1017;0A,B1001 \leq N \leq 10^{17} ; 0 \leq A, B \leq 100

线性DP

未认领
状态
已结束
题目
24
开始时间
2025-2-10 0:00
截止时间
2025-4-12 23:59
可延期
24 小时