2014年3月4日火曜日

#8(0.043 sec): http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%208

s = "731671765313306249192251196744265747423553491949349698352031277450632623957
83180169848018694788518438586156078911294949545950173795833195285320880551112540
69874715852386305071569329096329522744304355766896648950445244523161731856403098
71112172238311362229893423380308135336276614282806444486645238749303589072962904
91560440772390713810515859307960866701724271218839987979087922749219016997208880
93776657273330010533678812202354218097512545405947522435258490771167055601360483
95864467063244157221553975369781797784617406495514929086256932197846862248283972
24137565705605749026140797296865241453510047482166370484403199890008895243450658
54122758866688116427171479924442928230863465674813919123162824586178664583591245
66529476545682848912883142607690042242190226710556263211111093705442175069416589
60408071984038509624554443629812309878799272442849091888458015616609791913387549
92005240636899125607176060588611646710940507754100225698315520005593572972571636
269561882670428252483600823257530420752963450"

def splt():
    return [e for e in s.split('0') if len(e) > 4]

def searchLocal(l):
    ll = []
    n = len(l)-4
    for i in range(0, n):
        ll.append("".join(sorted(list(l[i:i+5]), reverse=True)))
    return max(ll)

if __name__ == '__main__':
    l0 = splt()
    candidates = []
    for l in l0:
        candidates.append(searchLocal(l))
    max = max(candidates)
    res = 1
    for s in max:
        res *= int(s)
    print(res)

0 件のコメント:

コメントを投稿