问题2083--石头剪刀布

2083: 石头剪刀布

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

两个老赌徒Alice和Bob决定玩“石头剪刀布”游戏。

游戏包括多个回合,每个回合独立。在每个回合中,两个玩家同时展示以下物品之一:石头、剪刀或布。如果两个玩家展示的物品相同,则回合结果为平局。否则,应用以下规则:

  • 如果一个玩家展示石头,另一个玩家展示剪刀,则展示石头的玩家被认为是赢家,另一个玩家被认为是输家;
  • 如果一个玩家展示剪刀,另一个玩家展示布,则展示剪刀的玩家被认为是赢家,另一个玩家被认为是输家;
  • 如果一个玩家展示布,另一个玩家展示石头,则展示布的玩家被认为是赢家,另一个玩家被认为是输家。

Alice和Bob决定玩正好 n 轮上述游戏。Alice决定展示石头 $a_1$ 次,展示剪刀 $a_2$次,展示布 $a_3$ 次。Bob决定展示石头 $b_1$ 次,展示剪刀 $b_2$ 次,展示布 $b_3$ 次。虽然,Alice和Bob都没有选择他们展示物品的顺序。保证 $a_1$+$a_2$+$a_3$=$ n $ 且$b_1$+$b_2$+$b_3$=$ n $

你的任务是找到两个数字:

  1. Alice能赢得的最少回合数;
  2. Alice能赢得的最多回合数。

输入

第一行输入$ T $ ( $ 1 \le T \le 40 $ )
第一行输入$ n $ ( $ 1 \le n \le 10^{9} $ )
第三行输入$ a_1, a_2, a_3 $ ( $ 0 \le a_i \le n $ )

第四行输入$ b_1, b_2, b_3 $ ( $ 0 \le b_j \le n $ )
....
....
....

输出

$ T $行,每行包括两个整数:Alice最少赢多少次,最多赢多少次。

样例输入 Copy

1
2
0 1 1
1 1 0

样例输出 Copy

0 1

提示

题目数据搬运于https://codeforces.com/
下面给出原题目几组数据:
## 样例 #2

### 样例输入 #2

```
15
5 5 5
5 5 5
```

### 样例输出 #2

```
0 15
```

## 样例 #3

### 样例输入 #3

```
3
0 0 3
3 0 0
```

### 样例输出 #3

```
3 3
```

## 样例 #4

### 样例输入 #4

```
686
479 178 29
11 145 530
```

### 样例输出 #4

```
22 334
```

## 样例 #5

### 样例输入 #5

```
319
10 53 256
182 103 34
```

### 样例输出 #5

```
119 226
```
本平台后台数据仅有一条
出题人没写出来,谁写出来算谁厉害