#A. 幸运卡牌

    传统题 文件IO:card 1000ms 256MiB

幸运卡牌

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一套具有 nn 张表示幸运的卡牌,第 ii 张卡牌上写着一个数字 aia_i

据说,如果这套卡牌中有两个数字的差刚好为正整数 kk,那么这就是一套幸运卡牌

输入格式

第一行包含两个正整数 n,kn,k

第二行包含 nn 个正整数 a1,a2,,ana_1,a_2,\ldots,a_n

输入格式

第一行包含两个正整数 n,kn,k

第二行包含 nn 个正整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

如果是幸运卡牌,输出 Yes并换行输出具体的对数;否则输出 No

样例 #1

样例输入 #1

10 4
1 3 2 4 3 5 4 6 5 7

样例输出 #1

Yes
5

样例 #2

样例输入 #2

10 11
1 3 2 4 3 5 4 6 5 7

样例输出 #2

No

提示

【样例解释 #1】

第一组样例中,取1,51,51,51,53,73,72,62,63,73,7,共5组满足,输出 Yes

【样例解释 #2】

第二组样例中,不存在两张卡牌差为 11,输出 No

【样例解释 #2】

第二组样例中,不存在两张卡牌差为 1111 ,输出 No

【数据范围】

本题数据包含 2020 个测试点,每个测试点分值相等。

对于所有数据,满足 1n1001\le n\le 1001k,ai10151\le k,a_i\le 10^{15}

2024国庆CSP第二轮冲刺营结营测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-10-7 16:15
结束于
2024-10-7 18:15
持续时间
2 小时
主持人
参赛人数
6