← 返回题目列表

AtCoder · arc211_a

A. 禁止 X 2

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

分数: 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) 无需任何操作即可满足条件。