#HK5451. 「UOI 2018 Stage 4 Day2」出租车

「UOI 2018 Stage 4 Day2」出租车

题目描述

题目译自 Ukrainian Olympiads in Informatics 2018 Stage 4 Day2 T1. Taxi

阿琳娜想要通过一个知名的应用程序叫一辆出租车。立刻就有几位司机愿意接她的订单。

然而,阿琳娜是一个负责任的女孩,她希望能乘坐最有经验的司机的车,也就是完成最多订单的司机。但问题来了——应用程序没有显示司机完成的订单数量。阿琳娜唯一能看到的信息就是司机的评分。

提醒一下,每次订单完成后,乘客会给司机打一个分数,分数是 1155 之间的整数。司机的评分 RR 是他收到的所有评分的平均值。

帮助阿琳娜编写一个程序,确定司机为了获得正好RR 的评分(不四舍五入)所需完成的最小订单数量。

输入格式

输入文件只有一行,包含一个实数 RR (1R5)(1 \leq R \leq 5),表示司机的评分,小数点后的精度不超过 18 位。

输出格式

输出文件的第一行应包含一个自然数,即问题的答案;如果无法获得给定的评分,则输出 1-1

如果可以获得该评分,则在第二行输出 55 个非负整数,分别表示司机收到的评分 1,2,3,4,51, 2, 3, 4, 5 的数量。如果存在多种评分组合可以得到最优解,允许输出任意一种。

2

1
0 1 0 0 0

数据范围与提示

详细子任务附加限制及分值如下表所示:

子任务 分值 附加限制
11 4141 RR 的精度不超过小数点后 1 位
22 3333 RR 的精度不超过小数点后 6 位
33 2626 RR 的精度不超过小数点后 18 位