問題一覧 > 通常問題

No.3173 じゃんけんの勝ちの回数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 59
作問者 : t98slider / テスター : 37zigen
2 ProblemId : 11981 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-06-02 05:54:32
じゃんけんのルール (クリックで展開します)

じゃんけんとは3種類の手の出し方グー・チョキ・パーでいわゆる三すくみの関係を構成し、その強弱関係により勝敗を決めるものです。
グー、チョキ、パーには以下の関係があります。

  • グーはチョキに強い
  • チョキはパーに強い
  • パーはグーに強い
じゃんけんをした全員が同じ手を出した場合やグー、チョキ、パーの手を出している人がそれぞれ1人以上いる場合はあいことなります。

問題文

ゆきこちゃんとこゆきちゃんがじゃんけんをします。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}}$ を満たす。
${\displaystyle \sum_{i=1}^{3} A_{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もしくは右上の雲マークをクリックしてアカウントを作成してください。