A5133 | $小明和神秘宝箱$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

经过在ACGO平台的大量刷题，小明获取了 $n$ 个神秘宝箱。让小明头疼的是， 神秘宝箱掉落的金币数量是随机的，第 $i$ 个宝箱可以得到的金币数最少是 $l_i$， 最大是 $r_i$。 请问开启了全部 $n$个宝箱后， 小明能够获得的最少金币数和最大金币数分别是多少？

第一行输入一个整数 $n(1\le n\le 100000)$，代表神秘宝箱的个数。 接下来一共 $n$ 行，每行给出两个整数 $l_i, r_i(1\le l_i \le r_i \le 10^9)$，代表第 $i$ 个宝箱可以获取的最少金币数和最大金币数。

输出两个整数，分别代表小明能够获得的最少金币数和最大金币数， 整数之间使用空格隔开。

输入 #1

输出 #1

15 22

C++ 编辑器

输入

输出