結果
問題 | No.2593 Reorder and Mod 120 |
ユーザー |
![]() |
提出日時 | 2023-12-23 11:59:37 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 68 ms / 2,000 ms |
コード長 | 526 bytes |
コンパイル時間 | 181 ms |
コンパイル使用メモリ | 82,280 KB |
実行使用メモリ | 76,840 KB |
最終ジャッジ日時 | 2024-09-27 12:20:42 |
合計ジャッジ時間 | 2,452 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 26 |
ソースコード
from collections import defaultdict from itertools import permutations N = int(input()) S = input() if N == 1: print(1) exit() if N == 2: if S[0] == S[1]: print(1) else: print(2) exit() sum0 = 0 dic = defaultdict(int) for s in S: s = int(s) dic[s] += 1 sum0 += s X = [] for k, v in dic.items(): X += [k] * (min(3, v)) Y = set() for a, b, c in set(permutations(X, 3)): y = a * 100 + b * 10 + c + 40 * ((sum0 - a - b - c) % 3) y %= 120 Y.add(y) print(len(Y))