← 返回题目列表

AtCoder · jsc2025_final_b

B. CatCoder 背包大赛

中文机器翻译题面 查看原题

配点 : 800 点

問題文

4097 CatCoder将举办CatCoder背包大赛(以下简称CKC)。

每个问题都有自己的难度和乐趣。 2 这两个参数是 1,2 的 2 难度级别分为阶段。 i\ (i = 1,2) 让它变得有趣 提出的问题是 j\ (j = 1,2) 有 A_{i,j} 件。

CKC 1 为了举办两次活动,难度总和和乐趣总和必须完全相同。 您应该使用一组问题想法,例如 X,Y 。 每个问题提案最多 只能用于 1 CKC。

找出 CKC 可以持有的最大次数。 您将获得

T 测试用例,因此请找到每个测试用例的答案。

制約

  • 1 \le T \le 10^5
  • 1 \le X,Y \le 10^9
  • 0 \le A_{i,j} \le 10^9
  • 所有输入值均为整数

入力

输入是按以下格式从标准输入给出的。

T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T

每个测试用例均按以下格式给出。 输出

X Y
A_{1,1} A_{1,2} A_{2,1} A_{2,2}

出力

T 行。 对于第

i 行是 一个整数,表示第 i 个测试用例,输出CKC可以保持的最大可能次数。


入力例 1

3
5 6
3 3 3 3
1 1
0 1 2 3
3 3
1000000000 1000000000 1000000000 1000000000

出力例 1

2
0
2000000000

1 对于第一个测试用例,使用如下的问题提案来解决 CKC。 可举行 2 次。

难度、兴趣: 1,1 1,2 2,1 2,2
第 1 回 1 問 2 問 1 問 0 問
第 2 回 0 問 1 問 0 問 2 問