結果

問題 No.933 おまわりさんこいつです
コンテスト
ユーザー GrayCoder
提出日時 2019-11-29 22:40:07
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 598 bytes
コンパイル時間 88 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 20,776 KB
最終ジャッジ日時 2024-11-20 23:39:33
合計ジャッジ時間 7,430 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 24 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

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