內容
南極有很多企鵝，身為一個科學家的軒教授要去觀察企鵝。
南極的企鵝可以分成 $n$ 個企鵝集合，第 $i$ 個企鵝集合有 $k_i$ 隻企鵝，這個集合裡的第 $j$ 隻企鵝想要在第 $l_{i, j}\sim r_{i, j}$ 天溜冰，也就是在 $[l_{i, j}, r_{i, j}]$ 裡的每一天都溜冰。
軒教授會在 $[L, R]$ 開放溜冰場，只要 $L\leq l_{i, j}\leq r_{i, j}\leq R$，那這隻企鵝就可以溜到冰。
軒教授想讓每個企鵝集合裡至少有一隻企鵝溜到冰，並且想讓溜冰場開放的天數最小，請你輸出滿足條件的 $L, R$，並且 $R - L + 1$ 最小，若有多組解，請輸出 $L$ 最小的那組。
輸入說明
第一行有一個正整數 $n$，代表有幾個企鵝集合。
接下來每行會有一個正整數 $k_i$，代表集合裡的企鵝數量，接著會有 $k_i$ 行輸入，每行有兩個正整數 $l_{i, j}, r_{i, j}$，代表這隻企鵝想要在 $[l_{i, j}, r_{i, j}]$ 溜冰。
- $1\leq n \leq 10^5$
- $1\leq k_i \leq 10^5$
- $\sum\limits_{i = 1}^n k_i\leq 2\times 10^5$
- $1\leq l_{i, j}\leq r_{i, j}\leq 10^9$
輸出說明
輸出兩個整數 $L, R$，代表軒教授會在 $[L, R]$ 開放溜冰場，並且 $R - L + 1$ 最小，若有多組解，請輸出 $L$ 最小的那組。
範例輸入
#1
5 3 12 31 7 14 4 16 3 3 16 25 35 18 22 3 10 47 19 41 33 38 3 8 28 16 23 31 41 3 14 34 10 13 11 40
範例輸出
#1
12 38
測資資訊：
記憶體限制：
256
MB
提示 ：
$100\%：無特別限制$
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||