No.3173 じゃんけんの勝ちの回数
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 59
作問者 :
t98slider
/ テスター :
37zigen
タグ : / 解いたユーザー数 59
作問者 :
問題文最終更新日: 2025-06-02 05:54:32
じゃんけんのルール (クリックで展開します)
じゃんけんとは3種類の手の出し方グー・チョキ・パーでいわゆる三すくみの関係を構成し、その強弱関係により勝敗を決めるものです。
グー、チョキ、パーには以下の関係があります。
- グーはチョキに強い
- チョキはパーに強い
- パーはグーに強い
問題文
ゆきこちゃんとこゆきちゃんがじゃんけんをします。2人のじゃんけんには以下の制約と誓約があります。
- ゆきこちゃんはグーを $A_{1}$ 回、チョキを $A_{2}$ 回、パーを $A_{3}$ 回出すことができる。
- こゆきちゃんはグーを $B_{1}$ 回、チョキを $B_{2}$ 回、パーを $B_{3}$ 回出すことができる。
- グー、チョキ、パーの回数の総和はゆきこちゃんとこゆきちゃんで等しい。
${\displaystyle \sum_{i=1}^{3} A_{i} = \sum_{i=1}^{3} B_{i}}$ を満たす。
あいこの場合もじゃんけんが $1$ 回完了したとみなすこととします。
制約
- $1 \leq T \leq 10^{4}$
- $0 \leq A_{i} \leq 10^{8}$
- $0 \leq B_{i} \leq 10^{8}$
- ${\displaystyle \sum_{i=1}^{3} A_{i} = \sum_{i=1}^{3} B_{i}}$を満たす。
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。ここで、$\mathrm{case}_i ~ (i = 1, 2, \cdots, T)$ は $i$ 個目のテストケースです。
$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$
各テストケースは以下の形式で与えられます。
$A_{1}$ $A_{2}$ $A_{3}$ $B_{1}$ $B_{2}$ $B_{3}$
出力
$T$ 行出力し、 $i$ 行目には $i$ 個目のテストケースについての答えを出力してください。
各テストケースについて、ゆきこちゃんが勝つ回数としてあり得る最小値を $\min$、最大値を $\max$ としたとき以下の形式で出力してください。
$\min$ $\max$
サンプル
サンプル1
入力
6 1 0 0 0 1 0 0 5 1 0 1 5 5 2263 2253 2251 6 2264 3 2 0 1 3 1 314 200 14 14 314 200 100000000 100000000 100000000 100000000 100000000 100000000
出力
1 1 4 5 6 4519 1 4 100 528 0 300000000
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。