采用多组数据输入。
输入共 q + 1 行。
第一行为一个正整数 q 表示数据组数。
后面 q 行,每行五个非负整数 a2,a3,a4,b4,b6 表示一组数据。
2 3 0 1 0 1 0 2 2 1 1
6 10
【样例说明】
对于第一组数据,只有一个六人桌,因此最多安排三个两人寝的同学就餐,答案为 (2 + 2 + 2) = 6。
对于第二组数据,用一个六人桌安排两个三人寝的同学,用一个四人桌安排一个四人寝的同学,答案为 (3 + 3) + (4) = 10。
【评测用例规模与约定】
对于 20% 的评测用例,保证 a2 + a3 + a4 ≤ 8。对于 100% 的评测用例,保证 q ≤ 100,b4 + b6 ≤ a2 + a3 + a4 ≤ 100。
请基地所有同学们认真做题,学会积累,熟能生巧。积极备赛,争取省一,实现新的突破。
试题A: 握手问题(本题总分:5 分)
【问题描述】
小蓝组织了一场算法交流会议,总共有50 人参加了本次会议。在会议上,
大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手(且仅有一次)。但有7 个人,这7 人彼此之间没有进行握手(但这7 人与除这7 人以外的所有人进行了握手)。请问这些人之间一共进行了多少次握手?
注意A 和B 握手的同时也意味着B 和A 握手了,所以算作是一次握手。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题B: 小球反弹(本题总分:5 分)
【问题描述】
有一长方形,长为343720 单位长度,宽为233333 单位长度。在其内部左上角顶点有一小球(无视其体积),其初速度如图所示且保持运动速率不变,分解到长宽两个方向上的速率之比为dx : dy = 15 : 17。小球碰到长方形的边框时会发生反弹,每次反弹的入射角与反射角相等,因此小球会改变方向且保持速率不变(如果小球刚好射向角落,则按入射方向原路返回)。从小球出发到其第一次回到左上角顶点这段时间里,小球运动的路程为多少单位长度?答案四舍五入保留两位小数。

【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个小数,在提交答案时只填写这个小数,填写多余的内容将无法得分。