#A. 「GFOI Round 1」Hypnotize

    传统题 3000ms 512MiB

「GFOI Round 1」Hypnotize

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

题目背景

$\small\text{The absolute catastrophe of \textbf{I\&“Ī྄”} .}$

题目描述

Arcaea 中有 nn 张谱面,第 ii 张谱面的难度为一个正整数 aia_i

有一个正整数 kk,你希望打两张难度差恰好kk 的谱面。

你需要判断是否存在满足条件的两张谱面。如果存在则输出 Yes,否则输出 No

输入格式

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

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

输出格式

如果存在满足条件的两张谱面,输出 Yes;否则输出 No

样例

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

样例 1 解释

第一组样例中,取第 11 张和第 66 张谱面,由于 a6a1=4a_6-a_1=4,输出 Yes

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

样例 2 解释

第二组样例中,不存在两张谱面难度差为 1111 的谱面,输出 No

数据范围

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

对于所有数据,满足 1n1001\le n\le 1001k,ai1091\le k,a_i\le 10^9

【MX-J6】梦熊 J 组 · 菠萝赛 & GFOI Round 1

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-9-28 13:30
结束于
2024-9-28 18:00
持续时间
4.5 小时
主持人
参赛人数
362