华为OD机试算法：最大时间

题目描述

给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。

输入描述

输入为一个整数数组，数组内有六个整数。

输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。

输出描述

输出为一个 24 进制格式的时间，或者字符串”invalid“。

用例

输入	[0,2,3,0,5,6]
输出	23:56:00
说明	无

题目解析

• 1.

  首先，将输入的整数数组按照从小到大的顺序排序。

• 2.

  然后，遍历所有可能的时间组合，对于每个时间组合，判断是否满足 24 进制时间的要求。具体来说，需要满足以下条件：

  • 小时部分的数字之和小于等于 23；

  • 分钟部分的数字之和小于等于 59&