309446: CF1680A. Minimums and Maximums

Memory Limit:512 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Minimums and Maximums

题意翻译

## 题目描述 LBW 想要一个数组,满足下面的条件: - 设数组有 $n$ 个最小值,有 $n \in[l_1, r_1]$。 - 设数组有 $m$ 个最大值,有 $m \in[l_2, r_2]$。 LBW 比较吝啬,所以他希望数组元素个数尽可能少。 请帮助他求出这个最小值。 ## 输入格式 **本题有多组数据。** 第一行一个整数 $T$,表示有 $T$ 组数据。 对于每组数据,四个数,分别为 $l_1$,$r_1$,$l_2$,$r_2$。 ## 输出格式 对于每组数据,输出一行,表示数组元素个数最小值。 ## 数据范围 $1 \le T \le 5000$ $1 \le l_1 \le r_1 \le 50$ $1 \le l_2 \le r_2 \le 50$

题目描述

An array is beautiful if both of the following two conditions meet: - there are at least $ l_1 $ and at most $ r_1 $ elements in the array equal to its minimum; - there are at least $ l_2 $ and at most $ r_2 $ elements in the array equal to its maximum. For example, the array $ [2, 3, 2, 4, 4, 3, 2] $ has $ 3 $ elements equal to its minimum ( $ 1 $ -st, $ 3 $ -rd and $ 7 $ -th) and $ 2 $ elements equal to its maximum ( $ 4 $ -th and $ 5 $ -th). Another example: the array $ [42, 42, 42] $ has $ 3 $ elements equal to its minimum and $ 3 $ elements equal to its maximum. Your task is to calculate the minimum possible number of elements in a beautiful array.

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1 \le t \le 5000 $ ) — the number of test cases. Each test case consists of one line containing four integers $ l_1 $ , $ r_1 $ , $ l_2 $ and $ r_2 $ ( $ 1 \le l_1 \le r_1 \le 50 $ ; $ 1 \le l_2 \le r_2 \le 50 $ ).

输出格式


For each test case, print one integer — the minimum possible number of elements in a beautiful array.

输入输出样例

输入样例 #1

7
3 5 4 6
5 8 5 5
3 3 10 12
1 5 3 3
1 1 2 2
2 2 1 1
6 6 6 6

输出样例 #1

4
5
13
3
3
3
6

说明

Optimal arrays in the test cases of the example: 1. $ [1, 1, 1, 1] $ , it has $ 4 $ minimums and $ 4 $ maximums; 2. $ [4, 4, 4, 4, 4] $ , it has $ 5 $ minimums and $ 5 $ maximums; 3. $ [1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2] $ , it has $ 3 $ minimums and $ 10 $ maximums; 4. $ [8, 8, 8] $ , it has $ 3 $ minimums and $ 3 $ maximums; 5. $ [4, 6, 6] $ , it has $ 1 $ minimum and $ 2 $ maximums; 6. $ [3, 4, 3] $ , it has $ 2 $ minimums and $ 1 $ maximum; 7. $ [5, 5, 5, 5, 5, 5] $ , it has $ 6 $ minimums and $ 6 $ maximums.

Input

题意翻译

## 题目描述 LBW 想要一个数组,满足下面的条件: - 设数组有 $n$ 个最小值,有 $n \in[l_1, r_1]$。 - 设数组有 $m$ 个最大值,有 $m \in[l_2, r_2]$。 LBW 比较吝啬,所以他希望数组元素个数尽可能少。 请帮助他求出这个最小值。 ## 输入格式 **本题有多组数据。** 第一行一个整数 $T$,表示有 $T$ 组数据。 对于每组数据,四个数,分别为 $l_1$,$r_1$,$l_2$,$r_2$。 ## 输出格式 对于每组数据,输出一行,表示数组元素个数最小值。 ## 数据范围 $1 \le T \le 5000$ $1 \le l_1 \le r_1 \le 50$ $1 \le l_2 \le r_2 \le 50$

Output

**题目大意:**

LBW想要一个满足以下条件的数组:

- 数组至少有 $ l_1 $ 个最小值,最多有 $ r_1 $ 个最小值。
- 数组至少有 $ l_2 $ 个最大值,最多有 $ r_2 $ 个最大值。

LBW希望数组元素个数尽可能少。请帮助他求出这个最小值。

**输入输出数据格式:**

**输入格式:**

第一行一个整数 $ T $,表示有 $ T $ 组数据。

对于每组数据,四个数,分别为 $ l_1 $,$ r_1 $,$ l_2 $,$ r_2 $。

**输出格式:**

对于每组数据,输出一行,表示数组元素个数最小值。

**数据范围:**

$ 1 \le T \le 5000 $

$ 1 \le l_1 \le r_1 \le 50 $

$ 1 \le l_2 \le r_2 \le 50 $**题目大意:** LBW想要一个满足以下条件的数组: - 数组至少有 $ l_1 $ 个最小值,最多有 $ r_1 $ 个最小值。 - 数组至少有 $ l_2 $ 个最大值,最多有 $ r_2 $ 个最大值。 LBW希望数组元素个数尽可能少。请帮助他求出这个最小值。 **输入输出数据格式:** **输入格式:** 第一行一个整数 $ T $,表示有 $ T $ 组数据。 对于每组数据,四个数,分别为 $ l_1 $,$ r_1 $,$ l_2 $,$ r_2 $。 **输出格式:** 对于每组数据,输出一行,表示数组元素个数最小值。 **数据范围:** $ 1 \le T \le 5000 $ $ 1 \le l_1 \le r_1 \le 50 $ $ 1 \le l_2 \le r_2 \le 50 $

加入题单

上一题 下一题 算法标签: