結果
問題 | No.3015 右に寄せろ! |
ユーザー |
|
提出日時 | 2025-01-25 13:40:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 306 ms / 2,000 ms |
コード長 | 235 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 82,108 KB |
実行使用メモリ | 203,804 KB |
最終ジャッジ日時 | 2025-01-25 22:56:20 |
合計ジャッジ時間 | 4,691 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge9 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
S=input() N=len(S) Q=[] for i in range(N): if Q==[] or Q[-1][0]!=S[i]: Q.append([S[i],1]) else: Q[-1][1]+=1 cnt=0 ans=0 for i in range(len(Q)): if Q[i][0]=="0": ans+=(cnt*Q[i][1]) else: cnt+=(Q[i][1]//2) print(ans)