三個農夫每個早上都 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)
|
|
輸出格式
一行包括兩個整數,代表至少一頭牛在擠奶的最長時間及沒有牛在擠奶的最長時間
範例輸出 (檔案 milk2.out)
|
|