#P8801. [蓝桥杯 2022 国 B] 最大数字

    ID: 7911 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 4 Uploaded By: Tags>2022数位 dp蓝桥杯国赛

[蓝桥杯 2022 国 B] 最大数字

题目描述

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

  1. 将该位数字加 11。如果该位数字已经是 99,加 11 之后变成 00

  2. 将该位数字减 11。如果该位数字已经是 00,减 11 之后变成 99

你现在总共可以执行 11 号操作不超过 AA 次,22 号操作不超过 BB 次。

请问你最大可以将 NN 变成多少?

输入格式

第一行包含 3 个整数:NNAABB

输出格式

一个整数代表答案。

123 1 2
933

提示

【样例说明】

对百位数字执行 2222 号操作,对十位数字执行 1111 号操作。

【评测用例规模与约定】

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

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

蓝桥杯 2022 国赛 B 组 D 题。