[USACO][TEXT] Section 1.2 Complete Search

三個農夫每個早上都 5 點起床去牛舍擠三頭牛的牛奶,第一個農夫在起床後的第 300 秒至第 1000 秒的時間內擠牛奶,第二位農夫擠牛奶的時間是 700 到 1200 秒間,而第三位農夫則是在 1500 至 2100 秒間擠牛奶。期間至少有一隻牛在擠奶的最長時間為 900 秒 (從 300 秒到 1200 秒),而在期間 (從擠奶開始到擠奶結束) 沒有牛在擠奶的最長時間為 300 秒 (1200 秒到 1500 秒)。

你的工作就是寫一個程式去算出 N (1<=N<=5000) 個農夫,至少有一隻牛在擠奶的最長時間,以及沒有牛在擠奶的最長時間。

名稱:milk2

輸入格式

第 1 行一整數 N 代表農夫的數量
第 2 至 N - 1 行兩個小於 1000000 的非負整數,表示開始時間及結束時間

範例輸入 (檔案 milk2.in)

1
2
3
4
3
300 1000
700 1200
1500 2100

輸出格式

一行包括兩個整數,代表至少一頭牛在擠奶的最長時間及沒有牛在擠奶的最長時間

範例輸出 (檔案 milk2.out)

1
900 300
,