分数: 500 点
问题陈述
给你一个长度-9 非负整数序列 A=(A_1,A_2,\dots,A_9)。可以保证 2\leq \sum_{i=1}^{9}A_i.
您可以执行以下操作任意次数(可能为零):选择其中一个元素 A 并添加 1 到它。
存在正整数序列所需的最少运算次数是多少 S 满足以下所有条件?
- 的所有元素 S 之间 1 和 9,包括在内。
- S 恰好包含 A_i 出现 i 对于每个整数 i 这样 1\leq i\leq 9。 (因此,长度 S is \sum_{i=1}^{9}A_i.)
- 两个相邻元素之和不等于 10.
可以证明,可以通过有限次数的操作来实现目标。
你被给予 T 测试用例;解决它们中的每一个。
约束
- 1\leq T\leq 10^3
- 0\leq A_i\leq 10^9 (1\leq i\leq 9)
- 2\leq \sum_{i=1}^{9}A_i
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出:
A_1 A_2 \dots A_9
输出
输出 T 行。
的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
示例输入 1
2 0 0 0 1 0 1 0 0 0 2 1 1 0 0 0 0 0 0
示例输出 1
1 0
对于第一个测试用例,最初,可能的值 S 满足除最后一个条件之外的所有条件是 (4,6) 和 (6,4),两者都不满足最后一个条件。通过选择 A_8 并添加 1 到它, S=(6,8,4) 满足所有条件。
对于第二个测试用例, S=(1,2,3,1) 无需任何操作即可满足条件。