結果
問題 |
No.3015 右に寄せろ!
|
ユーザー |
![]() |
提出日時 | 2025-09-06 10:52:25 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 183 ms / 2,000 ms |
コード長 | 1,184 bytes |
コンパイル時間 | 451 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 164,800 KB |
最終ジャッジ日時 | 2025-09-06 10:52:30 |
合計ジャッジ時間 | 5,046 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
from heapq import heappop, heappush, heapify from bisect import bisect #from sortedcontainers import SortedList from collections import deque, defaultdict from math import floor, ceil, isqrt, comb from sys import stdin, setrecursionlimit #setrecursionlimit(10**7) intin = lambda: int(stdin.readline()) strin = lambda: stdin.readline().rstrip() listin = lambda: list(map(int, stdin.readline().split())) tuplein = lambda m: [tuple(map(lambda x: int(x) if x.isdigit() or (len(x) > 1 and x[0] == "-" and x[1:].isdigit()) else x, stdin.readline().split())) for _ in range(m)] gridin = lambda m: [list(map(int, stdin.readline().split())) for _ in range(m)] strgridin = lambda h: [stdin.readline().rstrip() for _ in range(h)] mapin = lambda: map(int, stdin.readline().split()) S = list(strin()) #左にある0から順番に動かす tmp = -1 #どこから1が連続しているか ren = False N = len(S) ans = 0 for i in range(N): if S[i] == "1": if not ren: tmp = i ren = True else: if ren: ans += (i - tmp) // 2 tmp += (i - tmp) % 2 tmp += 1 if tmp > i: ren = False print(ans)