結果
問題 | No.2063 ±2^k operations (easy) |
ユーザー |
👑 ![]() |
提出日時 | 2022-09-02 21:26:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 50 ms / 2,000 ms |
コード長 | 571 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 71,620 KB |
最終ジャッジ日時 | 2024-11-16 02:17:19 |
合計ジャッジ時間 | 1,942 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
def Run_Length_Encoding(S): """ Run Length 圧縮 S: 列 """ if not S: return [] R=[[S[0],1]] for i in range(1,len(S)): if R[-1][0]==S[i]: R[-1][1]+=1 else: R.append([S[i],1]) return R #================================================== def solve(): N=input() R=Run_Length_Encoding(N) if R==[["1",1],["0",len(N)-1]] or R==[["1",1]]: return False if len(R)<=2 or N.count("1")==2: return True else: return False print("Yes" if solve() else "No")