結果
問題 |
No.1694 ZerOne
|
ユーザー |
![]() |
提出日時 | 2025-06-12 14:47:20 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,500 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 82,160 KB |
実行使用メモリ | 105,528 KB |
最終ジャッジ日時 | 2025-06-12 14:50:03 |
合計ジャッジ時間 | 3,696 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 30 |
ソースコード
from collections import deque def count_reachable_strings(s): visited = set() queue = deque() visited.add(s) queue.append(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): # Get t's composition t = current[t_start:t_end+1] t0 = t.count('0') t1 = t.count('1') # Iterate over possible u_start after t_end for u_start in range(t_end + 1, n): for u_end in range(u_start, n): # Get u's composition u = current[u_start:u_end+1] u0 = u.count('0') u1 = u.count('1') 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_reachable_strings(s))