Educational Codeforces Round 24 |
---|
Закончено |
В олимпиаде участвовали n школьников, и теперь некоторым из них нужно раздать дипломы, некоторым грамоты, а оставшиеся школьники не получат ничего.
Школьник, получивший диплом или грамоту, является призером. Жюри утвердило, что грамот нужно раздать ровно в k раз больше, чем дипломов. Более того, количество призеров должно быть не больше половины количества школьников (то есть не больше половины n). При этом жюри допускает, что в олимпиаде может не быть призеров вообще.
Требуется определить, какое максимальное количество призеров может быть в олимпиаде с учетом описанных требований, и вывести, соответственно, количество школьников, получивших дипломы, количество школьников, получивших грамоты и количество школьников, которые ничего не получили.
В единственной строке даны два натуральных числа n и k (1 ≤ n, k ≤ 1012), где n — количество школьников, участвовавших в олимпиаде, а k — число, определяющее, во сколько раз количество грамот должно быть больше количества дипломов.
В единственной строке через пробел выведите три числа: количество школьников, получивших дипломы, количество школьников, получивших грамоты и количество школьников, которые ничего не получили, с учетом того, что количество призеров максимально.
Жюри допускает, что в олимпиаде может не быть призеров вообще.
18 2
3 6 9
9 10
0 0 9
1000000000000 5
83333333333 416666666665 500000000002
1000000000000 499999999999
1 499999999999 500000000000
Название |
---|