結果
問題 | No.1904 Never giving up! |
ユーザー | U S |
提出日時 | 2022-04-15 22:04:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 115 ms / 2,000 ms |
コード長 | 1,093 bytes |
コンパイル時間 | 297 ms |
コンパイル使用メモリ | 87,440 KB |
実行使用メモリ | 74,160 KB |
最終ジャッジ日時 | 2023-08-26 07:58:03 |
合計ジャッジ時間 | 2,425 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 115 ms
73,796 KB |
testcase_01 | AC | 111 ms
73,656 KB |
testcase_02 | AC | 112 ms
74,092 KB |
testcase_03 | AC | 113 ms
73,912 KB |
testcase_04 | AC | 112 ms
74,048 KB |
testcase_05 | AC | 111 ms
73,480 KB |
testcase_06 | AC | 112 ms
73,852 KB |
testcase_07 | AC | 111 ms
73,676 KB |
testcase_08 | AC | 112 ms
73,648 KB |
testcase_09 | AC | 112 ms
73,676 KB |
testcase_10 | AC | 110 ms
74,076 KB |
testcase_11 | AC | 113 ms
74,160 KB |
ソースコード
# import sys # input = sys.stdin.readline # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18+20) mod = 998244353 n = int(input()) a = lmp() a.sort() def rle_val(lst): ans = [] cnt = 1 ini = lst[0] for i in range(1, len(lst)): if ini == lst[i]:cnt += 1 else: ans.append(cnt) cnt = 1 ini = lst[i] ans.append(cnt) return ans a = rle_val(a) ans = math.factorial(n) anss = 1 for i in a: anss *= math.factorial(i) print(int(ans/anss))