算法92---字符串轉最大時間

一、題目：

'''
題目描述：給定一個數組，里面有6個整數，求這個數組能夠表示的最大24進制的時間是多少，輸出這個時間，無法表示輸出invalid
輸入描述：輸入為一個整數數組，數組內有6個整數
        輸入整數數組長度為6，不需要考慮其它長度，元素值為0或者正整數，6個數字每個數字只能使用一次。
輸出描述：輸出為一個24進賬格式的時間，或者字符串“invalid”

輸入：[0,2,3,0,5,6]
輸出:23:56:00
'''

代碼：

import itertools
def maxTime(A):
    res = [""]
    for a in itertools.permutations(A):
        # if a == (2,4,0,0,0,0):
        #     res.append('%d%d:%d%d:%d%d' % a)
        if a[:2] > (2, 3) or a[2:4] > (5, 9) or a[4:] > (5,9):
            continue
        res.append('%d%d:%d%d:%d%d' % a)
    return max(res) if res != [""] else 'invalid'
# arr = eval(input())
arr = [0,2,4,0,0,0]
print(maxTime(arr))