結果
問題 |
No.2593 Reorder and Mod 120
|
ユーザー |
|
提出日時 | 2025-07-20 13:33:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 146 ms / 2,000 ms |
コード長 | 437 bytes |
コンパイル時間 | 558 ms |
コンパイル使用メモリ | 82,636 KB |
実行使用メモリ | 85,280 KB |
最終ジャッジ日時 | 2025-07-20 13:33:46 |
合計ジャッジ時間 | 4,506 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 26 |
ソースコード
from itertools import permutations N = int(input()) S = list(input()) C = {str(i):0 for i in range(1,10)} for i in range(N): C[S[i]] += 1 A = [] cnt = 0 i = 1 while True: if C[str(i)]>0: A.append(str(i)) C[str(i)] -= 1 cnt += 1 i += 1 i = i%10 if i==0: i = 1 if cnt==min(N,9):break B = set() for z in permutations(A,min(N,9)): z = "".join(z) B.add(int(z)%120) print(len(B))