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

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

考试说明

1.试题共四道，满分400分，考试时长3小时。

2.提交文件仅可为源代码文件，禁止提交压缩包、说明文档等其他文件。

3.编程语言仅限C++，禁止使用Python、Java等其他语言。

4.所有题目均采用标准输入输出，不读、写文件。

5.内存限制：256MiB，时间限制：每题1.0s。

第一题数列统计（100分）

题目描述

给定一个长度为n的整数序列a1,a

1.1≤ij≤n

2.aj

简单来说，需要统计序列中后项减前项为正偶数的有序数对总数。

输入格式

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

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

输出格式

输出一行一个整数，表示符合条件的数对数量。

样例输入1

5

13246

样例输出1

6

样例解释

合法数对：(1,2),(1,4),(1,5),(3,4),(3,5),(4,5)，共6个。

数据范围

对于30%的数据：n≤100

对于60%的数据：n≤1000

对于100%的数据：2≤n≤

详细题解与代码

解题思路

核心数学性质：两个数的差值为正偶数，等价于两数奇偶性相同，且后数大于前数。

1.偶数-偶数=偶数，奇数-奇数=偶数，奇偶不同差值必为奇数；

2.只需遍历数组，分别统计遍历到当前位置前，比当前数