結果
問題 | 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]+=1else: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 Falseif len(R)<=2 or N.count("1")==2:return Trueelse:return Falseprint("Yes" if solve() else "No")