#HK5451. 「UOI 2018 Stage 4 Day2」出租车
「UOI 2018 Stage 4 Day2」出租车
题目描述
题目译自 Ukrainian Olympiads in Informatics 2018 Stage 4 Day2 T1. Taxi
阿琳娜想要通过一个知名的应用程序叫一辆出租车。立刻就有几位司机愿意接她的订单。
然而,阿琳娜是一个负责任的女孩,她希望能乘坐最有经验的司机的车,也就是完成最多订单的司机。但问题来了——应用程序没有显示司机完成的订单数量。阿琳娜唯一能看到的信息就是司机的评分。
提醒一下,每次订单完成后,乘客会给司机打一个分数,分数是 到 之间的整数。司机的评分 是他收到的所有评分的平均值。
帮助阿琳娜编写一个程序,确定司机为了获得正好为 的评分(不四舍五入)所需完成的最小订单数量。
输入格式
输入文件只有一行,包含一个实数 ,表示司机的评分,小数点后的精度不超过 18 位。
输出格式
输出文件的第一行应包含一个自然数,即问题的答案;如果无法获得给定的评分,则输出 。
如果可以获得该评分,则在第二行输出 个非负整数,分别表示司机收到的评分 的数量。如果存在多种评分组合可以得到最优解,允许输出任意一种。
2
1
0 1 0 0 0
数据范围与提示
详细子任务附加限制及分值如下表所示:
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 的精度不超过小数点后 1 位 | ||
| 的精度不超过小数点后 6 位 | ||
| 的精度不超过小数点后 18 位 |