#B. 文凭和证书

    传统题 1000ms 256MiB

文凭和证书

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

题目描述

nn 名学生参加了比赛,现在奖项已经公布了下来。nn 名学生中,有人获得了文凭,也有人获得了证书,但还有人什么都没有。

其中官方颁奖还有个规则:

  1. 证书的数量必须恰好是文凭数量的 kk 倍。
  2. 获奖者人数不得超过所有学生人数的一半,即不超过 nn 的一半。

当然也可能没有赢家。

而题目让你求出最大的赢家数量,以及这种情况下,有文凭的学生人数,有证书的学生人数和没有获奖的学生人数。

输入格式

两个整数,nnkk,分别是学生人数和证书数量与文凭数量之比,1n,k10121\le n,k\le 10^{12}

输出格式

三个数,有文凭的学生的数量,有证书的学生的数量和没有中奖的学生的数量。

18 2
3 6 9
9 10
0 0 9
1000000000000 5
83333333333 416666666665 500000000002
1000000000000 499999999999
1 499999999999 500000000000

2025 年 2 月思维月赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-2-21 18:00
结束于
2025-2-26 18:00
持续时间
2 小时
主持人
参赛人数
20