結果
問題 | No.118 門松列(2) |
ユーザー |
|
提出日時 | 2015-01-06 20:06:45 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 97 ms / 5,000 ms |
コード長 | 440 bytes |
コンパイル時間 | 1,314 ms |
コンパイル使用メモリ | 76,700 KB |
実行使用メモリ | 86,576 KB |
最終ジャッジ日時 | 2024-10-09 06:16:19 |
合計ジャッジ時間 | 4,159 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
# -*- coding: utf-8 -*-MX = 100 + 1N = int(raw_input())A = map(int, raw_input().split())assert 3 <= N <= 10 ** 5assert all([1 <= A[i] <= MX - 1 for i in xrange(N)])assert len(A) == NMOD = 10 ** 9 + 7tup = [0] * MXfor v in A:tup[v] += 1count = 0for i in xrange(1, MX):for j in xrange(i + 1, MX):for k in xrange(j + 1, MX):count += tup[i] * tup[j] * tup[k]count %= MODprint count