更加具体的题目翻译
查看原帖
更加具体的题目翻译
759881
ylch楼主2023/7/23 15:48

题目描述

你正在研究两家大公司,收购公司和敌对公司之间的收购战。

收购公司和敌对公司中的每一家都控制着多个子公司。这场战争的目的很简单:将自己的竞争对手逐出市场。

您知道两个公司里每个子公司的市场价值,每家公司都可以指定一个子公司进行收购。


收购可以友好或敌对:

友好收购意味着一家公司的子公司与另一家同一公司的子公司合并,合并子公司的市场价值是两个子公司市场价值的总和。参与友好收购的子公司的相对规模没有限制。

恶意收购是指某公司的子公司 A 试图收购另一家公司的子公司 B。要想成功,A 公司的市场价值必须大于 B 公司的市场价值。在这一举动之后,B 从市场上消失了。A 的市场价值不变(合并 B 资产的收益被收购的货币成本所抵消了)。

为了简单起见,我们假设没有一系列的变动会导致不同公司的两家子公司拥有相同的市场价值。

在这场收购战中,两家公司轮流采取行动,如果一家公司的所有子公司都被接管,那就意味着对方公司赢得了收购战的胜利。

你的目标是了解在双方都进行最优操作的情况下,哪家公司能保证在这场战争中获胜。

输入格式

每个测试用例由三行输入进行描述。第一行包含两个数字 N(1≤N≤105)N(1 \le N \le 10^5) 和 1≤M≤1051 \le M \le 10^5,分别表示收购公司和敌对公司的子公司数量。

第二行列出了收购公司子公司的 NN 个规模 ai(1≤ai≤1012)a_i(1 \le a_i \le 10^{12})。

第三行列出了敌对公司子公司的 MM 个大小 bj(1≤bj≤1012)b_j(1 \le b_j \le 10^{12})。

输出格式

对于每个测试用例,如果收购公司获胜,输出“Takeover Incorporated”;如果敌对公司获胜,输出“Buyout Limited”。

样例输入

3 2
7 1 1
5 5
4 2
3 3 3 3
5 5

样例输出

Case 1: Takeover Incorporated
Case 2: Buyout Limited
2023/7/23 15:48
加载中...