2016级新生周赛（五）题解

 ACrazyComputer题目翻译：zs会在屏幕上输入n个单词，但是当单词在屏幕上的时间超过k秒后便会消失，现在给出zs输入每个单词的时间点，问最终屏幕上能看到多少个单词。只要从前往后模拟一遍就行。http://paste.ubuntu.com/23552500/Bflowers一：不能做混色花束，如果三色花有至少一种颜色数量为0，那么不可能做出混色花束，答案为（a/3b/3c/3）。二：能做出混色花束。我们先只考虑单色花束，那么最初我们一共能做出（a/3b/3c/3）个花束，之后每种颜色的剩余花朵数为a%3,b%3,c%3。我们对他们排序，排序后分一下几种情况。1：a=0,b=2时，我们可以少做一个单色花束，多做两个混色花束，答案更优。2：a>=1时，我们可以多做a束混色花束。http://paste.ubuntu.com/23552527/C数字游戏用一个数组记录每个数出现的次数，然后便利一遍就行了。http://paste.ubuntu.com/23552538/D等式判断注意分母不能等于0.http://paste.ubuntu.com/23552542/E矩阵乘法根据乘法规则模拟一遍，具体看代码。http://paste.ubuntu.com/23552547/Fykc买零食没买m个会赠送不超过k元的零食一个，我们可以先统计不超过k元零食的个数，再算出可以赠送的零食的个数x=n/(1+m).两者最小的一个便是将会赠送的个数，我们必定会优先赠送价格高的零食。所以排序从大到小模拟一遍就行。http://paste.ubuntu.com/23556434/G手机剩余电量看完代码马上会写http://paste.ubuntu.com/23552554/