翻译
查看原帖
翻译
161223
东方澂楼主2022/2/4 15:26

题目背景
你听说过南非板球队的前教练 Bob Woolmer 吗?与其他传统的教练不同,Woolmer 依靠他的笔记本电脑来存储和分析球员的信息,选择球队,规划比赛策略等。由于他的笔记本电脑是他的常伴,人们称他为 Bob Laptop Woolmer。
看到 Woolmer 在 9999 年世界杯期间的表现,BCB(孟加拉国板球委员会)的官员解雇了 Gordon Abacus Greenidge(他不愿意使用电脑),并决定任命像 Woolmer 这样有魅力的人执教孟加拉国板球队。于是,Eddie Barlow 被任命为新教练。他们说,他用电脑不比 Bob Woolmer 差。那为什么你从来没有看到他带着他的笔记本电脑?那是因为他没有!实际上,他有一台台式电脑,他非常喜欢他的电脑,以至于人们都叫他 Eddie Desktop Barlow。

题目描述
现在,为了挑选孟加拉国国家队参加下一届世界杯,Barlow 要求 BCB 召集一些球员到 BKSP 训练营,这样他就可以在选拔前仔细观察他们。据此,BCB 邀请了大约 100100 名球员参加 BKSP 训练营。Barlow 选择最佳球队的策略如下。他将单独观察每个球员的击球、投球和接球能力,每个球员在这三个方面将有三个单独的分数。他将把每个球员的分数储存在他的硬盘中。在他用这种方式给所有球员打完分后,他将用他的电脑来选择最佳组合。他认为,只有他的电脑才能处理这些庞大的数据,并选择最佳组合,以在比赛的每个部分都有最好的能力。
Barlow 计划在球队中有四名专业击球手,三名专业投球手,三名多面手和一名后捕手。由于 Khaled Mashud 在后捕手的位置上没有竞争对手,这个位置几乎是固定的。Barlow 现在要决定其余 1010 个位置。对于专业击球手来说,击球能力是最重要的,但他也应该有一些接球能力;专业投球手,除了投球,还应该有一些接球和击球能力(因为我们的投球手需要得分,以避免创造记录),而多面手应该拥有所有的能力。因此,他制定了以下规则。
对于任意球员 P

  • 如果P被选为击球手,他的有效分数 =0.8×= 0.8 \times 击球分数 +0.2×+ 0.2 \times 接球分数
  • 如果P被选为投球手,他的有效分数 =0.7×= 0.7 \times 投球分数 +0.1×+ 0.1 \times 击球分数 +0.2×+ 0.2 \times 接球分数
  • 如果P被选为多面手,他的有效分数 =0.4×= 0.4 \times 击球分数 +0.4×+ 0.4 \times 投球分数 +0.2×+ 0.2 \times 接球分数

所有的有效分数都应四舍五入到最近的整数,以便进一步计算。
Barlow 相信(数学家们也会相信),最好的球队将拥有最大的有效总分。
在与球员们进行了一整天的训练后,Barlow 要用晚上的时间来编写一个能选出最佳球队的程序。他希望他的程序可以灵活一点。因此,它将把候选球员的数量和需要选出的球员数量(即击球手、投球手和多面手的数量)作为参数(但规则是固定的)。但是,整晚都在编程,在第二天训练时,他感到很累,无法集中精力执教或观察球员。 所以,BCB 想把 Barlow 从这项繁重的工作中解脱出来,于是雇佣你来替 Barlow 做这项工作。现在,你要根据 Barlow 打出的分数,编写选择最佳球队的程序。

输入格式
本题有多组数据
对于每组数据:
第一行是一个整数 N(10N100)N(10 \leq N \leq 100),表示参加训练营的运动员人数。
接下来的 NN 行每行有三个整数 bti,blibt_i, bl_ifli(0bti,bli,fli100)fl_i(0 \leq bt_i, bl_i, fl_i \leq 100),分别表示第 ii 名运动员的击球、投球与接球分数。
最后一行有三个整数 BT(1BT7),BL(0BL5)BT (1 \leq BT \leq 7), BL(0 \leq BL \leq 5)AR(0AR4)AR (0 \leq AR \leq 4),分别表示最终的队伍中需要的击球手、投球手和多面手的人数。BT,BLBT, BLARAR 之和总是 1010
输入以 00 结束。

输出格式
对于每组数据,首先输出队伍编号(从 11 开始),第二行输出最佳队伍的有效分数,第三行输出被选为击球手的运动员编号,第四行输出被选为投球手的运动员编号,第五行输出被选为多面手的运动员编号。如果有多种解,输出任意一种。
两组数据之间输出一行空行。

2022/2/4 15:26
加载中...