#P1582. New Bus Route

    ID: 1336 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>基础算法排序语言入门数组CodeForces

New Bus Route

题目描述

给定 nn2n2×1052\le n\le 2\times 10^5)个整数,选出两个数,使得它们差的绝对值最小,输出这个绝对值,并输出差的绝对值是这个数的数对个数。

输入格式

第一行一个整数 nn

第二行 nn 个整数 aia_i109ai109-10^9\le a_i\le 10^9

输出格式

输出两个整数,分别表示差的绝对值的最小值,以及差值是最小值的数对个数。

4
6 -3 0 4
2 1
3
-2 0 2
2 2