結果

問題 No.933 おまわりさんこいつです
ユーザー GrayCoder
提出日時 2019-11-29 22:43:42
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 598 bytes
コンパイル時間 239 ms
コンパイル使用メモリ 82,428 KB
実行使用メモリ 146,244 KB
最終ジャッジ日時 2024-11-20 23:40:25
合計ジャッジ時間 10,482 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 23 TLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

from functools import reduce
from operator import mul
from sys import stdin


def main():
    input = lambda: stdin.readline()[:-1]
    N = int(input())
    P = map(int, input().split())

    def func(n):
        d, ret = 1, 0
        while 1:
            while d > 0:
                d, m = divmod(n, 10)
                ret += m
                n = d
            if ret < 10:
                return ret
            d, n = 1, ret
            ret = 0

    p = [func(i) for i in P]
    k = reduce(mul, p)
    ans = 10
    while ans > 9:
        ans = func(k)
        k = ans
    print(ans)


main()
0