传统题 1000ms 256MiB

遇见

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

📌 题目名称:遇见


🔍 题目描述

魔法大陆危机四伏,杨乐多在冒险旅途中发现一只可爱的魔法宠物被困在一座高台之上,正在焦急地呼救!

为了救出宠物,杨乐多决定亲手搭建一座完美楼梯爬上高台。但魔法大陆的地形特殊,楼梯的搭建必须满足一些规则,否则就会崩塌!

高台高度为 nn,杨乐多必须搭建 kk 层楼梯。楼梯的每一层高度必须是一个正整数,记为 a1,a2,,aka_1, a_2, \dots, a_k,每层高度必须严格递增(即 a1<a2<a3<<aka_1 < a_2 < a_3 < \dots < a_k),请问杨乐多是否可以搭建出一个高度恰好为 nn 的楼梯营救这一只可爱的魔法宠物

如果可以,请输出 Yes,否则输出 No

当你成功营救这只可爱的魔法宠物之后,恭喜你获得了噜噜。


📥 输入格式

输入一行。

一行包含两个正整数 nnkk,表示高台的高度和最多允许使用的楼梯层数。


📥 输出格式

输出一行。

一行输出 YesNo,表示是否存在一种满足条件的楼梯搭建方式。


输入样例

10 4

输出样例

Yes


🔍 样例解释

可以构造楼梯层高为:1,2,3,41, 2, 3, 4,总高度为 1010,严格递增,共 44 层,符合要求。


📊 数据范围

  • 对于 100%100\% 的数据保证:1n109,1k1061 \le n \le 10^9, 1 \le k \le 10^6
测试点编号 nn \le kk \le 特殊情况
1 ~ 5 1010 100100
6 ~ 10 11 10310^3
11 ~ 15 10310^3
16 ~ 22 10910^9 10610^6

「果壳语法杯」ROUND #9 (Div.5)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-6-27 18:00
结束于
2025-6-29 19:00
持续时间
2 小时
主持人
参赛人数
25