问题陈述
给你一个长度-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.