結果

問題 No.118 門松列(2)
ユーザー ああいい
提出日時 2022-03-24 23:45:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 68 ms / 5,000 ms
コード長 266 bytes
コンパイル時間 378 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 77,568 KB
最終ジャッジ日時 2024-10-13 07:28:44
合計ジャッジ時間 3,165 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

N = int(input())
A = list(map(int,input().split()))
dat = [0] * 101
for a in A:
    dat[a] += 1
ans = 0
P = 10 ** 9 + 7
ans = N * (N - 1) * (N - 2) // 6 % P
for i in dat:
    ans -= i * (i-1) // 2 * (N - i)
    ans -= i * (i -1) * (i-2) // 6
    ans %= P
print(ans)
0