CF411C Kicker

题目描述

桌上足球(又称“Kicker”)是一项基于足球的桌面游戏,玩家通过控制安装在杆上的球员人偶,将球踢入对方球门。在两人对两人比赛时,每队一名成员负责门将和后卫(防守),另一名成员负责中场和前锋(进攻)。 某公司 Q 的两支队伍决定展开对决。我们用 $1$ 到 $4$ 的整数来编号所有四名球员。第 $1$、$2$ 号球员属于第一队,第 $3$、$4$ 号球员属于第二队。对每位球员,已知其防守能力 $a_{i}$ 以及进攻能力 $b_{i}$。 在比赛开始前,各队需确定各自的上场安排。首先,第一队决定谁负责进攻,谁负责防守。然后,第二队则依据对手的选择,做出他们的安排。 一个队的防守能力,定义为该队负责防守球员的防守能力。类似地,进攻能力即该队进攻球员的进攻能力。我们认为,当一队的防守能力严格大于对方的进攻能力,且其进攻能力严格大于对方的防守能力时,这支队伍一定能够取胜。 公司 Q 的两支队伍均充分了解彼此的技术水平,并会做出最优安排。请你判断哪支队伍能够确保获胜(如果两队都采用最优策略),或者告诉没有哪支队伍能够确保获胜。

输入格式

输入由四行组成,每行描述一名球员的信息。第 $i$ 行包含两个用空格分隔的整数 $a_{i}$ 和 $b_{i}$($1 \leq a_{i}, b_{i} \leq 100$),分别表示第 $i$ 位球员的防守和进攻能力。

输出格式

如果第一队能够确保获胜,输出 “Team 1”;如果第二队能够确保获胜,输出 “Team 2”;如果没有哪支队伍能够确保获胜,输出 “Draw”。

说明/提示

以第一个样例为例,第一队若选择让第一名球员进攻、第二名球员防守,则一定可以获胜。 以第二个样例为例,球员上场顺序的影响变得重要。由于第一队先做选择,第二队可以获胜(因为他们已知第一队的具体进攻和防守数值后再决定安排)。 由 ChatGPT 5 翻译