結果

問題 No.797 Noelちゃんとピラミッド
ユーザー ronpooronpoo
提出日時 2023-08-29 16:34:16
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 541 bytes
コンパイル時間 361 ms
コンパイル使用メモリ 82,252 KB
実行使用メモリ 849,372 KB
最終ジャッジ日時 2024-12-30 23:39:20
合計ジャッジ時間 99,749 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
52,332 KB
testcase_01 AC 34 ms
53,292 KB
testcase_02 AC 35 ms
51,824 KB
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 MLE -
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 TLE -
testcase_35 TLE -
testcase_36 MLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 TLE -
testcase_40 MLE -
testcase_41 TLE -
testcase_42 TLE -
testcase_43 AC 40 ms
58,692 KB
testcase_44 AC 40 ms
58,448 KB
testcase_45 AC 40 ms
59,752 KB
testcase_46 AC 40 ms
59,188 KB
testcase_47 AC 36 ms
53,076 KB
testcase_48 AC 40 ms
58,764 KB
testcase_49 AC 37 ms
58,360 KB
testcase_50 AC 37 ms
59,444 KB
testcase_51 AC 37 ms
58,896 KB
testcase_52 AC 35 ms
58,988 KB
testcase_53 AC 36 ms
58,352 KB
testcase_54 AC 31 ms
52,620 KB
testcase_55 AC 38 ms
59,116 KB
testcase_56 AC 38 ms
59,792 KB
testcase_57 AC 37 ms
59,036 KB
testcase_58 AC 33 ms
53,456 KB
testcase_59 AC 37 ms
59,316 KB
testcase_60 AC 35 ms
52,888 KB
testcase_61 AC 34 ms
52,316 KB
testcase_62 AC 37 ms
59,788 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
A = list(map(int, input().split()))
MOD = 10**9 + 7

def pascal_triangle(n):
    triangle = []
    for depth in range(n):
        row = []
        for i in range(depth + 1):
            if i == 0 or i == depth:
                row.append(1)
            else:
                v = (triangle[depth-1][i-1] + triangle[depth-1][i]) % MOD
                row.append(v)
        triangle.append(row)
    return triangle[-1]


P = pascal_triangle(N)
ans = 0
for i in range(N):
    ans += (A[i] * P[i]) % MOD
    ans %= MOD
print(ans)
0