結果

問題 No.1694 ZerOne
コンテスト
ユーザー 👑 Kazun
提出日時 2021-10-01 22:03:42
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 532 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 152 ms
コンパイル使用メモリ 82,352 KB
実行使用メモリ 77,148 KB
最終ジャッジ日時 2024-07-19 11:22:28
合計ジャッジ時間 3,264 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13 WA * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def change(S,a,b,c,d):
    return S[:a]+S[c:d+1]+S[b+1:c]+S[a:b+1]+S[d+1:]

S=input()
N=len(S)

E={S}

for tl in range(N):
    t0=t1=0
    for tr in range(tl,N):
        if S[tr]=="0":
            t0+=1
        else:
            t1+=1

        for ul in range(tr+1,N):
            u0=u1=0
            for ur in range(ul,N):
                if S[ur]=="0":
                    u0+=1
                else:
                    u1+=1

                if t0==u0 and t1==u1:
                    E.add(change(S,tl,tr,ul,ur))

print(len(E))
0