四大文化赛道完整展开
03-execution/run-001/source-snapshot/main.py
main.py
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型.py
10-cases/s2-jh-07-broadcast-wave/03-execution/run-001/source-snapshot/main.py
import sys
def solve(data: str) -> str:
tokens = list(map(int, data.split()))
if not tokens:
return ""
it = iter(tokens)
n = next(it)
timeline = next(it)
diff = [0] * (timeline + 3)
for _ in range(n):
left = next(it)
right = next(it)
diff[left] += 1
diff[right + 1] -= 1
active = 0
covered = 0
peak = -1
first_peak = 0
for minute in range(timeline + 1):
active += diff[minute]
if active > 0:
covered += 1
if active > peak:
peak = active
first_peak = minute
return "\n".join(
[
f"covered={covered}",
f"peak={peak}",
f"first_peak={first_peak}",
]
)
if __name__ == "__main__":
sys.stdout.write(solve(sys.stdin.read()).strip())
sys.stdout.write("\n")