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

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

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

满分：400分

答题说明

1.本次考试共四道题目，每题100分，总分400分；

2.程序必须使用C++语言编写，禁止使用Python、Java等其他语言；

3.输入输出严格按照题目要求，不得添加多余提示、空格、换行；

4.所有题目无部分分特殊说明时，仅完全正确通过所有测试点可得满分。

第一题数列统计（seq）

题目描述

给定一个长度为\(n\)的整数数列，所有元素均为正整数。定义合法数对\((i,j)\)满足：\(1\leij\len\)，且数列中第\(i\)项与第\(j\)项的最大公约数严格大于最小公倍数的一半。

请你统计出数列中合法数对的总个数。

输入格式

第一行一个正整数\(n\)，表示数列长度。

第二行\(n\)个正整数，为给定的数列。

输出格式

一行一个整数，表示合法数对的数量。

数据范围

对于30%的数据：\(n\le100\)，数列元素\(\le100\)

对于60%的数据：\(n\le1000\)，数列元素\(\le1000\)

对于100%的数据：\(2\len\le10^5\)，数列元素\(\le10^5\)

样例输入1

5

24639