[COCI2010-2011#4] PROSJEK
题目描述
你有 5 5 5 种数字: 1 , 2 , 3 , 4 , 5 1,2,3,4,5 1,2,3,4,5。
你需要从中选取尽量少的数字,使得这些数之和的平均数为 P P P。
需要注意的是,这 5 5 5 种数字每种有任意多个。
输入格式
输入一行一个实数 P P P。
P P P 为一个 1 ∼ 9 1\sim 9 1∼9 位的小数。
输出格式
输出一行五个数,分别表示 1 , 2 , 3 , 4 , 5 1,2,3,4,5 1,2,3,4,5 取用的数量。
如果有多种最优的方案,输出任意一种即可。本题使用 SPJ。
样例 #1
样例输入 #1
5.0
样例输出 #1
0 0 0 0 1
样例 #2
样例输入 #2
4.5
样例输出 #2
0 0 0 1 1
样例 #3
样例输入 #3
3.20
样例输出 #3
0 0 4 1 0
提示
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 1 ≤ P ≤ 5 1\le P\le 5 1≤P≤5。
说明
题目译自 COCI2010-2011 CONTEST #4 T4 PROSJEK。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yaytA4AW-1721439603941)(https://i-blog.csdnimg.cn/direct/b592ab8d4e2840ac9b79eb24a248bfc4.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容