結果
問題 | No.2784 繰り上がりなし十進和 |
ユーザー |
|
提出日時 | 2024-06-14 21:34:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,791 ms / 2,000 ms |
コード長 | 628 bytes |
コンパイル時間 | 197 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 216,868 KB |
最終ジャッジ日時 | 2024-06-14 21:35:02 |
合計ジャッジ時間 | 28,274 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
import sys, time, random from collections import deque, Counter, defaultdict input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) inf = 2 ** 61 - 1 mod = 998244353 n = 6 a = [input() for _ in range(6)] S = set(a) def plus(x, y): z = [] for i in range(6): z.append(str((int(x[i]) + int(y[i])) % 10)) return ''.join(z) def dfs(i): now = a[i] for _ in range(4): for v in list(S): S.add(plus(v, now)) now = plus(now, now) if i < 5: dfs(i + 1) dfs(0) print(len(S))