#B3889. [语言月赛 202311] 式神考核

[语言月赛 202311] 式神考核

题目背景

作为隙间妖怪的式神的式神,橙自然需要接受蓝的考核。于八云紫的严格要求被蓝带给了橙喵。橙喵在考核中不仅要接受精的摧残,也要经历肉体的考验,以此得到发,成为物妖怪中首屈一指的存在。

题目描述

蓝给橙喵的考核题一共有 nn 道,总分为 10710^7 分,每道题的分值为 107n\dfrac {10^7} n。根据橙喵的完成情况,蓝可能会给出满分、给出一半的分数或不得分。另外,在所有获得满分的题目中,有一部分橙喵完成得特别好,因此蓝给她加上了每道题 11 分的附加分。由于橙喵得到的分数可能是个小数,因此蓝决定将分数下取整得到最后的总分。

在橙喵完成了所有的考核之后,蓝给出了未得到满分的题目数量 mm 和加上附加分的总分 ss。蓝希望橙喵告诉她,每种得分的题目分别有几道。

橙喵被难住了,因此找到了你,希望你写一个程序帮帮她。 可以证明的是,在这样的规则和数据范围下,答案是唯一的。

输入格式

一行三个整数 nnssmm

输出格式

蓝希望你按照 pA(+B) fC lD 的格式给出可能的答案,其中 A,B,C,DA,B,C,D 均为整数,AA 为所有得满分的题目总数,BB 为获得附加分的题目数量,CC 为获得一半分的题目数量, DD 为不得分的题目数量。保证有一个可行解。

1475 9909870 16
p1459(+1396) f5 l11

提示

【样例解释】

一共有 14751475 道试题,其中 14591459 题得到了满分,且 13961396 题得到了额外的 11 分;55 题得到了一半的分数,1111 题未得分。可知得分为:

$\dfrac{10^7}{1475}\times 1459+1396+\dfrac{1}{2}\times \dfrac{10^7}{1475}\times 5=9909870.576271$,下取整为 99098709909870

【数据范围】

对于 100%100\% 的数据,保证 1mn22211 \le m \le n \le 22211s107+n1 \le s \le 10^7+n