#11975. 过山车乘坐判断

过山车乘坐判断

Problem J1: Roller Coaster Ride / 过山车乘坐判断

版权信息: 加拿大计算机竞赛青少年组 2025 年 任务总览 任务名称:过山车乘坐判断 时间限制:1 sec 内存限制:1024 MB 分数:5 points


题目描述 你正在 CEMC 举办的游乐场中度过愉快的一天。 其中一项游乐设施是过山车,它由一列小火车组成,小火车上有若干节车厢,每节车厢可以容纳相同数量的人。

当你到达过山车入口时,发现已经有人在排队。你的任务是判断——​你是否能在下一轮乘坐上过山车​。假设每一轮出发时,每节车厢都会坐满。


输入格式

  • 第一行是一个正整数 ​N​(1 ≤ N ≤ 1000),表示你在队伍中的位置(第 N 个人)。
  • 第二行是一个正整数 ​C​(1 ≤ C ≤ 100),表示小火车的车厢数。
  • 第三行是一个正整数 ​P​(1 ≤ P ≤ 100),表示每节车厢可以坐的人数。

输出格式

  • 输出一行,若你能乘坐上下一轮过山车,输出 yes;否则输出 no

输入输出示例

输入示例 1:

14
3
2

输出示例 1:

no

解释​:过山车一共 3 节车厢,每节能坐 2 人,总共可以容纳 6 人。你是第 14 个排队的人,排不到。


输入示例 2:

12
4
3

输出示例 2:

yes

解释​:过山车一共 4 节车厢,每节能坐 3 人,总共可以容纳 12 人。你是第 12 个排队的人,刚好可以上车。


题目分析与解法

  • 本题核心是判断你的位置是否小于等于一轮最多能容纳的人数。
  • 一轮可容纳人数 = 车厢数 × 每节车厢人数
  • 如果 N <= C × P,就能上车,输出 yes,否则输出 no

时间复杂度分析

步骤 复杂度
读取输入 O(1)
简单判断运算
总体复杂度 O(1)

由于只有一次简单的乘法与比较,算法非常高效。