【2024年华为秋招(留学生)-9月19日-第二题（200分）-服务器健康巡检】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

在一个未来的超级数据中心，有一排存放服务器的阵列，阵列由一列一列的机架组成，机架的每一行可以存放一个服务器，每列架子的服务器都是自底向上依次摆放，摆放的个数是随机且大于0的。现在有一个运维机器人用来检查服务器健康状态，机器人有行列2种检查模式：

1. 行检查支持多行服务器一起检查，检查时间为1秒。
2. 列检查仅支持单列服务器检查，检查时间为2秒。

约束说明：

• 允许在同一个服务器检查多次，但同一次行、列检查模式的服务器必须为连续的一段。
• 单独的一个服务器检查，默认采用列检查方式，检查时间为2秒。
• 行、列检查时间跟检查列的服务器数量无关，仅与检查模式相关。

请问机器人最少要花费多少时间才能检查完整个数据中心的服务器。

输入描述

入参分为两行输入:

• 第一行为机架的数量$n$。
• 第二行