四大文化赛道完整展开
02-solution/README.md
代码与样例
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s3-jh-06-market-calendar/02-solution/README.md
主实现文件
src/python/main.py:Python 主实现。src/cpp/main.cpp:C++ 对照实现,与 Python 版本保持同一题意和输出格式。
解法摘要
- 主算法:差分数组 + 连续区间合并
- 实现步骤:对每个开放区间执行一次差分标记。;按天顺序恢复每天的开放场次数,并维护峰值与最早峰值日。;把活跃区间按指定格式序列化输出。
样例输入
5 10
1 3
2 5
6 6
7 9
9 10
样例输出
max_open=2
first_peak_day=2
merged=1-10
校验命令
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
输出关键字段
- 第一行输出
max_open=某天同时开放的最大场次数。 - 第二行输出
first_peak_day=最早达到峰值的日期。 - 第三行输出
merged=后接合并后的连续活跃区间,格式如1-5|7-9。