← 返回题目列表

AtCoder · past17_k

K. 正确的校验位

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

问题陈述

给你一个长度-N 字符串 S 由数字和组成 ?.
确定是否可以替换每个出现的 ? 带有数字,以便以下值是以下值的倍数 10。 如果可能的话,找一个这样的替代品。

  • \displaystyle \sum^{N}_{i=1} i \times ( i第一个字符 S 解释为一位整数)。

约束

  • N 是介于 1 和 2 \times 10^5,包括在内。
  • S 是一个长度-N 由数字和组成的字符串 如果没有符合要求的替换,则将 ?.

输入

输入由标准输入按以下格式给出:

N
S

输出

打印 No 放在一行中。
否则,按以下格式打印替换内容。

Yes
T

第一行应包含 Yes.
第二行应包含一个字符串 T 通过满足问题陈述中的条件的替换获得。


示例输入 1

5
935?0

示例输出 1

Yes
93550

考虑用什么数字代替 4- 第一个字符 ? of 935?0.

  • 如果 4- 第一个字符 ? 被替换为 5,结果字符串是 T= 93550.
    • 1 \times 9 + 2 \times 3 + 3 \times 5 + 4 \times 5 + 5 \times 0 = 50,这确实是 10.

或者,我们也可以通过替换来满足问题陈述中的条件 4- 第一个字符 ? 与 0,从而产生 93500.


示例输入 2

5
1?3?5

示例输出 2

No

有 100 替换两次出现的方法 ? in 1?3?5,但都不满足问题陈述中的条件。


示例输入 3

1
0

示例输出 3

Yes
0

而字符串 0 不包含 ? 替换, 1 \times 0 = 0 已经是 10.