「足球名人堂-4」第一位赢得德国足球先生的后卫-卡尔·海因茨·施奈林格

Posted 2023-04-09

参考技术A 卡尔-海因茨-施奈林格，1939年3月31日出生，德国足球运动员，司职后卫，出生于杜伦（当时在普鲁士莱茵省，今北莱茵-威斯特法伦州）。他是一名运动能力强、攻坚能力强、体格强壮的球员，由于他在数量和质量上表现的连续性，以及他的多才多艺，他被冠以 "大众 "的绰号；事实上，虽然他通常被部署为后卫，但他能够胜任后卫线上的任何位置，还可以担任中后卫、扫荡手，甚至是防守型中场。在他的巅峰时期，他经常被认为是他那个时代世界上最好最完整的左后卫之一，只有贾辛托-法切蒂、尼尔顿-桑托斯和西尔维奥-马佐里尼可与之媲美。

他在1962年随科隆俱乐部夺得了德国冠军，并获得了德国年度足球运动员，在1962年世界杯上表现出色，随后入选了赛事的 "梦之队"。1963年，施奈林格离开科隆转投曼托瓦，他在意甲的首秀是在对阵米兰的比赛中，曼托瓦出人意料地以4比1获胜。然而，他在那里只踢了一个赛季，就在1964年罗马队夺得意大利杯冠军时被罗马队签下，最后在1965年被米兰队签下，与罗马队友安东尼奥-瓦伦丁-安杰利洛和安杰洛-索尔马尼一起转会。他为罗索内里效力了9个赛季，在国内和欧洲赛场上都取得了一些成功。他是第一批在国外取得成功的德国足球运动员之一。

施奈林格在1974年离开米兰，并在回到家乡德国的柏林网球鲍鲁斯队踢了一个赛季后退役。

他在19岁时参加了第一次1958年瑞典世界杯，并成为少数参加过四届世界杯（1958年、1962年、1966年、1970年）的球员之一，他以身体力量、速度和求胜心态著称。他在国际上的唯一进球是在1970年世界杯对意大利的半决赛中，在最后一分钟1-1战平意大利，后来被称为 "世纪之战"。他的进球导致德国电台著名的解说词 "Ausgerechnet Schnellinger！"大致是这样说的 "在所有的球员中，是施奈林格"--这指的是他之前从未为国家队进过球，也指的是他是当时在意大利意甲联赛效力的德国队中的两名球员之一（另一名是赫尔穆特-哈勒）。最终意大利队经过加时赛以4-3获胜。在上一轮对阵英格兰的比赛末段，正是施奈林格的传中，乌韦-席勒后点头球攻门，将比分扳成2-2平，这场比赛西德经过加时赛以3-2获胜。施奈林格在1971最后一次为德国队出场。

足球队

【题目描述】

现希望组建一支足球队，一支足球队一般由11人组成。这11人有四种不同的职业：守门员、后卫、中锋和前锋。

组队的时候必须满足以下规则：

(1)足球队恰好由11人组成；

(2)11人中恰好有1名守门员，3~5名后卫，2~5名中锋，1~3名前锋；

(3)11人中选出一名队长；

(4)足球队的价值是11人的价值之和再加上队长的价值，也就是说队长的价值会被计算两次；

(5)足球队的花费是11人的花费之和，花费之和不能超过给定的上限；

现给定球员的总数和每个球员的职业、价值、花费，以及花费的上限，

希望在满足要求的情况下，达到以下目标：

(1)最大化队伍的价值；

(2)在最大化队伍的价值的情况下，最小化队伍的花费；

(3)在满足以上两个要求的情况下，有多少种选择球员的方案，如果有两种方案它们的区别仅仅是队长不一样， 那么这两种方案应该被认为是一种方案；

要求输出三个值：价值、花费、方案数。

【输入描述】

第一行一个正整数N，代表可选的球员个数；

接下来N行，每行输入一个球员的信息。

每行开头输入一个字符串，可能的字符串有：Goalkeeper、Defender、Midfielder、Forward，分别代表该球员的职业是守门员、后卫、中锋、前锋；

接下来输入两个数V、C，分别代表该球员的价值和花费；

最后一行输入一个整数，代表花费的上限。

数据保证一定存在解。

【输出描述】

输出一行，包含三个整数，分表代表最大价值、最小花费和方案数。如果方案数超过了10⁹，则直接输出10⁹。

【样例输入】

15

Defender 23 45

Midfielder 178 85

Goalkeeper 57 50

Goalkeeper 57 50

Defender 0 45

Forward 6 60

Midfielder 20 50

Goalkeeper 0 50

Midfielder 64 65

Midfielder 109 70

Forward 211 100

Defender 0 40

Defender 29 45

Midfielder 57 60

Defender 52 45

600

【样例输出】

716 600 2

【数据范围及提示】

样例中，选择所有的五名后卫，选择价值为178、20、54、109的中锋和价值为6的前锋，两名守门员任意选择，选择价值为178的中锋作为队长。

对于30%的数据，N ≤ 20；

对于60%的数据，费用上限足够大；

对于100%的数据，1 ≤ N ≤ 500，所有球员的价值和花费以及花费上限均在[0,1000]。