結果
問題 |
No.118 門松列(2)
|
ユーザー |
|
提出日時 | 2015-06-12 14:16:27 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 515 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 7,068 KB |
実行使用メモリ | 12,728 KB |
最終ジャッジ日時 | 2024-07-06 15:50:55 |
合計ジャッジ時間 | 1,783 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 26 |
ソースコード
# -*- coding:utf-8 -*- import collections import math if __name__ == "__main__": n = input() A = map(int,raw_input().split()) num = len(set(A)) cnt = collections.Counter(A) temp = 10 **9 + 7 if num < 3: print 0 else: ans = n * (n-1) * (n-2) / 6.0 loss = 0 for element in cnt.most_common(): if element[1] == 1: break loss += (element[1] * (element[1] - 1) / 2) * (n-element[1]) if element[1] >= 3: loss += element[1] * (element[1]-1) * (element[1]-2) / 6.0 print (ans-loss) % temp