logo AlgoBeat OnlineJudge
登录 注册

#212953. [蓝桥杯 2025 国 C] 数字配对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝有一个长度为 的正整数数组 ,每当他从中拿出一对数 ,其中 ,他会得到它们的差 。然而,他特别喜欢整数 ,所以他想知道在数组 中最多同时能取出多少对正整数 ,每个数最多被取一次,使得它们的差为

输入格式

输入的第一行包含一个正整数

第二行包含 个正整数 ,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例

样例输入 1

6
2 1 3 6 4 7

样例输出 1

2

数据范围与提示

【样例说明】

其中一种方案:

提示: 的差为 ,不是小蓝喜欢的。

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,