D. [UOI 2022 II Stage] 竞赛

    远端评测题 1000ms 512MiB

[UOI 2022 II Stage] 竞赛

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

题目描述

克索尼亚和她的班级在竞赛开始前 tt 分钟到达。由于防疫限制,组织者允许学生每 ww 分钟以 mm 人为一组进入考场。

换句话说,第一批 mm 名学生将在竞赛开始前 tt 分钟进入考场。下一批 mm 名学生将在开始前 twt-w 分钟进入。再下一批 mm 名学生将在开始前 t2wt-2w 分钟进入,依此类推。学生甚至可以在开始前 00 分钟(即竞赛开始时)进入。但是,学生不能在竞赛开始后进入。

班级总共有 nn 名学生(包括克索尼亚)。有多少学生能在竞赛开始前进入考场?

输入格式

第一行包含四个整数 nnmmwwtt (1n,m,w,t10001 \leq n, m, w, t \leq 1\,000)。

输出格式

输出一个数字 —— 能及时参加竞赛的学生数量。

5 2 3 4
4
6 3 2 4
6
10 3 3 6
9

提示

样例说明

第一个样例的说明:

  • 开始前 44 分钟,一组两名学生进入考场。
  • 开始前 33 分钟,剩余三名学生等待。
  • 开始前 22 分钟,剩余三名学生等待。
  • 开始前 11 分钟,又有两名学生进入考场。
  • 开始前 00 分钟,剩余一名学生等待。由于时间已到,只有四名学生成功进入。

第二个样例的说明:

  • 开始前 44 分钟,一组三名学生进入考场。
  • 开始前 33 分钟,剩余三名学生等待。
  • 开始前 22 分钟,又有一组三名学生可以进入考场。由于没有更多学生,因此所有 66 名学生都成功进入。

第三个样例的说明:

  • 开始前 66 分钟,一组三名学生进入考场。
  • 开始前 44 分钟,剩余的七名学生等待。
  • 开始前 33 分钟,又有一组三名学生可以进入考场。
  • 开始前 11 分钟,剩余的四名学生等待。
  • 开始前 00 分钟,一组三名学生进入考场。
  • 时间耗尽,因此共有 99 名学生进入。

翻译由 DeepSeek V3 完成

0703语法

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