結果
問題 | No.118 門松列(2) |
ユーザー | tonnnura172 |
提出日時 | 2020-05-07 10:13:08 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 131 ms / 5,000 ms |
コード長 | 899 bytes |
コンパイル時間 | 99 ms |
コンパイル使用メモリ | 10,856 KB |
実行使用メモリ | 16,760 KB |
最終ジャッジ日時 | 2023-09-16 07:47:06 |
合計ジャッジ時間 | 3,966 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 31 ms
9,640 KB |
testcase_01 | AC | 131 ms
16,716 KB |
testcase_02 | AC | 125 ms
16,596 KB |
testcase_03 | AC | 127 ms
16,736 KB |
testcase_04 | AC | 128 ms
16,760 KB |
testcase_05 | AC | 129 ms
16,688 KB |
testcase_06 | AC | 28 ms
9,548 KB |
testcase_07 | AC | 29 ms
9,492 KB |
testcase_08 | AC | 29 ms
9,600 KB |
testcase_09 | AC | 119 ms
16,260 KB |
testcase_10 | AC | 97 ms
10,864 KB |
testcase_11 | AC | 98 ms
11,520 KB |
testcase_12 | AC | 91 ms
10,456 KB |
testcase_13 | AC | 92 ms
10,076 KB |
testcase_14 | AC | 124 ms
16,112 KB |
testcase_15 | AC | 90 ms
9,628 KB |
testcase_16 | AC | 106 ms
13,328 KB |
testcase_17 | AC | 92 ms
10,012 KB |
testcase_18 | AC | 92 ms
11,488 KB |
testcase_19 | AC | 108 ms
12,740 KB |
testcase_20 | AC | 103 ms
12,888 KB |
testcase_21 | AC | 111 ms
15,208 KB |
testcase_22 | AC | 94 ms
10,876 KB |
testcase_23 | AC | 114 ms
14,668 KB |
testcase_24 | AC | 100 ms
11,632 KB |
testcase_25 | AC | 100 ms
12,680 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() A = LIST() cnt_A = Counter(A) ans = 0 for n1, n2, n3 in combinations(Counter(A).values(), 3): ans += n1*n2*n3 ans %= mod print(ans)