結果
問題 |
No.1694 ZerOne
|
ユーザー |
![]() |
提出日時 | 2025-06-12 19:44:49 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,196 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 82,704 KB |
実行使用メモリ | 109,296 KB |
最終ジャッジ日時 | 2025-06-12 19:44:53 |
合計ジャッジ時間 | 3,919 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 30 |
ソースコード
from collections import deque def count_possible_strings(s): visited = set() queue = deque([s]) visited.add(s) n = len(s) while queue: current = queue.popleft() # Generate all possible pairs of non-overlapping substrings t and u for t_start in range(n): for t_end in range(t_start, n): t = current[t_start:t_end+1] t0 = t.count('0') t1 = len(t) - t0 # Find all u_start and u_end > t_end for u_start in range(t_end + 1, n): for u_end in range(u_start, n): u = current[u_start:u_end+1] u0 = u.count('0') u1 = len(u) - u0 if t0 == u0 and t1 == u1: # Swap t and u new_str = current[:t_start] + u + current[t_end+1:u_start] + t + current[u_end+1:] if new_str not in visited: visited.add(new_str) queue.append(new_str) return len(visited) s = input().strip() print(count_possible_strings(s))