NOIP2026 全国青少年信息学奥林匹克联赛普及组复赛试题及详细答案.docx

NOIP2026全国青少年信息学奥林匹克联赛普及组复赛试题及详细答案

考试说明

1.试题共四道，包含基础模拟、数学推理、字符串处理、动态规划与图论基础，总分400分。

2.考试时长：3小时；程序语言仅限C++；允许使用标准库，禁止使用第三方插件及特殊编译指令。

3.输入输出严格按照题目要求，格式错误、多余空格、换行缺失均会导致评测失分。

4.所有题目数据均保证合法，无需特判非法输入。

第一题整数拆分（100分）

题目描述

给定一个正整数n，要求将n拆分为若干个互不相同的正整数之和，使得拆分后的所有整数的乘积最大。请输出这个最大乘积。

例如：n=8，最优拆分为2+6=8，乘