#P6485. [COCI2010-2011#4] PROSJEK

    ID: 5493 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>2011Special JudgeO2优化COCI

[COCI2010-2011#4] PROSJEK

题目描述

你有 55 种数字: 1,2,3,4,51,2,3,4,5

你需要从中选取尽量少的数字,使得这些数之和的平均数为 PP

需要注意的是,这 55 种数字每种有任意多个。

输入格式

输入一行一个实数 PP

PP 为一个 191\sim 9 位的小数。

输出格式

输出一行五个数,分别表示 1,2,3,4,51,2,3,4,5 取用的数量。

如果有多种最优的方案,输出任意一种即可。本题使用 SPJ。

5.0
0 0 0 0 1
4.5
0 0 0 1 1
3.20
0 0 4 1 0

提示

数据规模与约定

对于 100%100\% 的数据,保证 1P51\le P\le 5

说明

题目译自 COCI2010-2011 CONTEST #4 T4 PROSJEK