[语言月赛 202508] 选座专家

Luogu

IDLGB4384

Time1000ms

Memory512MB

DifficultyP1

2025分支结构循环结构语言月赛

扶苏对飞机选座颇有研究。一架飞机从前到后共有 $n$ 排座椅，其中第 $i$（$1 \leq i \leq n$）排有 $c_i$ 个座椅，从左到右用 $1$ 到 $c_{i}$ 编号。这样，我们就可以用一个二元组 $(i,j)$ 来标识一个座位，$i$ 称为该座位的行号，$j$ 称为该座位的列号。例如，$(2,1)$ 表示第二排最左边的座位，其行号为 $2$，列号为 $1$。扶苏觉得一个座位是好的，当且仅当这个座位满足如下条件**至少一个**： 1. 这个座位在第一排。 2. 这个座位是这一行最左边或最右边的位置。 3. 这个座位的行号 $i$ 和列号 $j$ 的乘积的个位数字是 $6$。现在，给定飞机每一排的座椅数量，你要求出飞机上有多少个座位是好的。 ## Input **本题单个测试点内有多组测试数据**。第一行是一个整数 $T$，表示数据组数。对每组数据，按如下格式输入：第一行是一个整数 $n$，表示座椅的排数。第二行有 $n$ 个整数 $c_1, c_2, \dots c_n$，表示每一排的座椅数量。 ## Output 对每组数据，输出一行一个整数表示飞机上好的座位的数量。 [samples] ## Note - 对 $20\%$ 的数据，$T = n = 1$。 - 对 $40\%$ 的数据，$c_i = 3$。 - 另有 $20\%$ 的数据，$T = 1$。 - 对 $100\%$ 的数据，$1 \leq T,n,c_i\leq 100$。

Samples

Input #1

Output #1

1
10
8

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202508] 选座专家",
    "description": {
      "content": " 扶苏对飞机选座颇有研究。一架飞机从前到后共有 $n$ 排座椅，其中第 $i$（$1 \\leq i \\leq n$）排有 $c_i$ 个座椅，从左到右用 $1$ 到 $c_{i}$ 编号。这样，我们就可以用一个二元组 $(i,j)$ 来标识一个座位，$i$ 称为该座位的行号，$j$ 称为该座位的列号。例如，$(2,1)$ 表示第二排最左边的座位，其行号为 $2$，列号为 $1$。 扶苏觉得一个座",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4384"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "扶苏对飞机选座颇有研究。一架飞机从前到后共有 $n$ 排座椅，其中第 $i$（$1 \\leq i \\leq n$）排有 $c_i$ 个座椅，从左到右用 $1$ 到 $c_{i}$ 编号。这样，我们就可以用一个二元组 $(i,j)$ 来标识一个座位，$i$ 称为该座位的行号，$j$ 称为该座位的列号。例如，$(2,1)$ 表示第二排最左边的座位，其行号为 $2$，列号为 $1$。\n\n扶苏觉得一个座位...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments