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

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

考试说明

1.试题共4道，每题100分，总分400分，考试时长3小时。

2.所有题目均为传统题型，无特殊交互，选手需从指定文件读入数据，输出答案至指定文件。

3.每道题单个测试点时限1秒，内存限制256MB，测试数据包含梯度部分分，按测试点计分。

4.程序严禁读写无关文件、使用特殊编译指令，否则按零分处理。

第一题整数拆分（split）

题目描述

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

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