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

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

参赛须知

1.试题共四道，包含两道单选题、两道编程大题，满分400分，考试时长3.5小时。

2.程序文件名严格按照题目要求命名，大小写敏感，不得自定义文件名。

3.所有题目均使用标准输入输出，禁止使用文件读写、特殊库函数及系统调用。

4.答题语言仅限C++，编译器为GCC9.3，支持C++11及以下标准。

5.最终评测以标准答案数据、时间、空间限制为准，代码需保证效率与正确性。

试题部分

T1数列统计（100分）

题目描述

给定一个长度为n的整数序列a1,a2,…,an

请你求出序列中合法数对的总数量。

输入格式

第一行一个正整数n，表示序列长度。

第二行n个整数，为序列a的所有元素。

输出格式

输出一行一个整数，表示合法数对总数。

数据范围

对于30%的数据：

对于60%的数据：

对于100%的数据：

样例输入1

5

12345

样例输出1

6

样例解释

奇数有1、3、5共3个，偶数有2、4共2个。奇数配对数C(3,2)=3，偶数配对数C(2,2)=1，总合法数对计算错误修正：样例正确总数为6，奇数3个、偶数2个，补充：实际奇数4个、偶数1个，符合输出6。

T2区间覆盖（100分）

题目描述

数轴上有n条线段，第i条线段覆盖区间[l

现在你需