Competitive Programming Mentor MCP Server

请分析这道竞赛编程题，提炼输入输出格式、约束条件、边界情况，并给出可行算法思路、时间复杂度和适用理由：<题目内容>

输出题意拆解、关键约束、推荐算法方案及复杂度分析。

基于以下题目与解法思路，使用 C++ 生成可提交代码，并检查是否存在越界、溢出、复杂度过高或漏判边界的问题：<题目+思路>

输出可提交代码，并附带潜在错误检查与修正建议。

请为这道竞赛编程题设计一组测试用例，覆盖最小值、最大值、随机情况和容易出错的边界场景，并说明每组用例想验证什么：<题目内容>

输出分组测试用例及每组对应的验证目标说明。