NOIP2026 全国青少年信息学奥林匹克联赛提高组复赛试题.docxVIP

NOIP2026全国青少年信息学奥林匹克联赛提高组复赛试题

考试时间：2026年11月15日14:30-17:30

试题总分：400分

答题要求：

1.严格按照题目要求编写程序，文件名、输入输出格式必须与题目规定完全一致，否则不予得分。

2.程序禁止使用任何私有函数、特殊编译器扩展，仅可使用C++标准库常规头文件。

3.所有题目均为标准输入、标准输出，不读写文件。

4.内存限制均为256MB，时间限制均为1s，特殊说明除外。

第一题数列求值（100分）

题目描述

给定一个正整数n，定义数列a满足：

a

当k≥3时，a

求该数列第n项的值。

输入格式

一行一个正整数n。

输出格式

一行一个整数，表示an

数据范围

对于30%的数据，1≤n≤10

对于60%的数据，1≤n≤1000

对于100%的数据，1≤n≤

样例输入1

5

样例输出1

16

样例解释

a

第二题摊位规划（100分）

题目描述

一条笔直的街道上有n个可供摆摊的位置，编号为1到n。现在有若干商贩想要摆摊，规定：任意两个摊位之间的距离不能小于k（位置差值的绝对值≥k）。

已知每个位置摆摊可以获得对应的收益wi

输入格式

第一行两个整数n,k。

第二行n个整数，依次为w1

输出格式

一行一个整数，表示最大总收益。

数据范围

对于40%的数据，n≤2