← 返回题目列表

Codeforces · 818/A

A. 文凭和证书

中文机器翻译题面 查看原题

有n名学生参加过奥林匹克竞赛。现在是给学生颁奖的时候了。

他们中的一些人会获得文凭,一些人会获得证书,而另一些人则不会获得任何东西。获得文凭和证书的学生被称为获奖者。但文凭和证书的数量有一些计算规则。证书数量必须恰好是文凭数量的 k 倍。获奖者人数不得大于所有学生人数的一半(即不得大于n的一半)。可能没有赢家。

您必须根据这些规则确定获胜者的最大可能数量。同样对于这种情况,您还必须计算拥有文凭的学生人数、拥有证书的学生人数以及未获奖的学生人数。

输入

输入的第一行(也是唯一一行)包含两个整数 n 和 k (1 ≤ n, k ≤ 1012),其中 n 是学生人数,k 是证书数量与文凭数量之间的比率。

输出

输出三个数字:获得文凭的学生人数、获得证书的学生人数以及在获奖人数达到最大的情况下未获奖的学生人数。

可能没有赢家。

示例

输入 #1

18 2

输出 #1

3 6 9

输入 #2

9 10

输出 #2

0 0 9

输入 #3

1000000000000 5

输出 #3

83333333333 416666666665 500000000002

输入#4

1000000000000 499999999999

输出#4

1 499999999999 500000000000