四大文化赛道完整展开
02-solution/README.md
代码与样例
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-07-broadcast-wave/02-solution/README.md
主实现文件
src/python/main.py:Python 主实现。src/cpp/main.cpp:C++ 对照实现,与 Python 版本保持同一题意和输出格式。
解法摘要
- 主算法:一维差分数组 + 前缀和恢复
- 实现步骤:对每条广播记录做差分标记。;从分钟
0扫描到T,恢复当前活跃队伍数。;同步维护最大并发和最早峰值分钟。
样例输入
3 10
1 4
3 6
5 8
样例输出
covered=8
peak=2
first_peak=3
校验命令
python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.inc++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in
输出关键字段
- 第一行输出
covered=被至少一支队伍覆盖的分钟数。 - 第二行输出
peak=最大同时播报队伍数。 - 第三行输出
first_peak=最早达到峰值的分钟。