加入LaTeX
查看原帖
加入LaTeX
228770
ZBAA_MKC楼主2021/6/12 20:20

本题没用用 LaTeXLaTeX,看着实在不舒服,建议加上 LaTeXLaTeX

我给加的如下:

题目描述

3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊。

众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这些位置主要分为守门员、后卫、中场和前锋四种,其中守门员有且只有一个,后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋,但不把守门员计算在内。例如,3-5-2阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈,每位球员只会培养其中一种位置所需要的技能,所以他们每个人都只能胜任四个位置中的其中一种。

作为一个对球员能力了如指掌的教练,你给每个球员的综合水平进行量化。为了将阵型安排得更好,你的教练团队决定使用以下策略安排球员:首先按照顺序提出 QQ 个阵型,分别代表第一阵型、第二阵型、……、第 QQ 阵型。然后对于每个阵型,从仍未选择的球员中选择最好的对应数量的守门员、后卫、中场和前锋。比如说,对于第一阵型,在所有球员中选择;对于第二阵型,在除了第一阵型外的所有球员中选择;对于第三阵型,在除了第一阵型和第二阵型外的所有球员中选择;以此类推。

现在 QQ 个阵型都已经确定,而你需要知道的,是每个阵型的平均综合水平分别是多少。

输入格式

第一行有四个整数 K,D,M,FK, D, M, F,分别表示守门员、后卫、中场和前锋供挑选的球员人数。

第二行有 KK 个整数 kik_i,分别表示每个守门员的综合水平值。

第三行有 DD 个整数 did_i,分别表示每个后卫的综合水平值。

第四行有 MM 个整数 mim_i,分别表示每个中场的综合水平值。

第五行有 FF 个整数 fif_i,分别表示每个前锋的综合水平值。

第六行有一个整数 QQ,表示教练团队提出的阵型个数。

以下 QQ 行,第 ii 行三个整数 Ai,Bi,CiA_i, B_i, C_i,由空格间隔,表示第 ii 阵型是 AiBiCiA_i - B_i - C_i 阵型。

输出格式

输出 QQ 行。对于第 ii 种阵型,输出一个实数,表示该阵型平均综合水平的最大值,并四舍五入到小数点后 22 位。

说明/提示

对于 3030% 数据,K,D,M,F1000K, D, M, F≤1000Q10Q≤10

对于 100100% 数据,1K,D,M,F1051≤K, D, M, F≤10^50ki,di,mi,fi1080≤k_i, d_i, m_i, f_i≤10^81QK1≤Q≤K0Ai,Bi,Ci100≤A_i, B_i, C_i≤10Ai+Bi+Ci=10A_i+B_i+C_i=10AiD∑A_i≤DBiM∑B_i≤MCiF∑C_i≤F

本题没用用 $LaTeX$,看着实在不舒服,建议加上 $LaTeX$。

我给加的如下:

#### 题目描述

3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊。

众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这些位置主要分为守门员、后卫、中场和前锋四种,其中守门员有且只有一个,后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋,但不把守门员计算在内。例如,3-5-2阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈,每位球员只会培养其中一种位置所需要的技能,所以他们每个人都只能胜任四个位置中的其中一种。

作为一个对球员能力了如指掌的教练,你给每个球员的综合水平进行量化。为了将阵型安排得更好,你的教练团队决定使用以下策略安排球员:首先按照顺序提出 $Q$ 个阵型,分别代表第一阵型、第二阵型、……、第 $Q$ 阵型。然后对于每个阵型,从仍未选择的球员中选择最好的对应数量的守门员、后卫、中场和前锋。比如说,对于第一阵型,在所有球员中选择;对于第二阵型,在除了第一阵型外的所有球员中选择;对于第三阵型,在除了第一阵型和第二阵型外的所有球员中选择;以此类推。

现在 $Q$ 个阵型都已经确定,而你需要知道的,是每个阵型的平均综合水平分别是多少。

#### 输入格式

第一行有四个整数 $K, D, M, F$,分别表示守门员、后卫、中场和前锋供挑选的球员人数。

第二行有 $K$ 个整数 $k_i$,分别表示每个守门员的综合水平值。

第三行有 $D$ 个整数 $d_i$,分别表示每个后卫的综合水平值。

第四行有 $M$ 个整数 $m_i$,分别表示每个中场的综合水平值。

第五行有 $F$ 个整数 $f_i$,分别表示每个前锋的综合水平值。

第六行有一个整数 $Q$,表示教练团队提出的阵型个数。

以下 $Q$ 行,第 $i$ 行三个整数 $A_i, B_i, C_i$,由空格间隔,表示第 $i$ 阵型是 $A_i - B_i - C_i$ 阵型。

#### 输出格式

输出 $Q$ 行。对于第 $i$ 种阵型,输出一个实数,表示该阵型平均综合水平的最大值,并四舍五入到小数点后 $2$ 位。

#### 说明/提示

对于 $30%$ 数据,$K, D, M, F≤1000$,$Q≤10$;

对于 $100%$ 数据,$1≤K, D, M, F≤10^5$,$0≤k_i, d_i, m_i, f_i≤10^8$,$1≤Q≤K$,$0≤A_i, B_i, C_i≤10$,$A_i+B_i+C_i=10$,$∑A_i≤D$,$∑B_i≤M$,$∑C_i≤F$。
2021/6/12 20:20
加载中...