rrkcl77   3년 전

문제

일반적으로 대회, 특히 연습 세션에서 가장 쉬운 문제는 주어진 정수의 최소 정수, 최대 정수 또는 정수의 합을 찾는 것입니다. 우리는 그러한 문제가 너무 고전적이고 너무 지루하다는 것을 발견합니다.

이것은 ICPC이기 때문에, 우리는 당신에게 더 어려운 문제를 제시할 것입니다! 정수의 다중 집합을 제공하는 대신 실수의 다중 집합을 제공합니다. i번째 실수는 한 쌍의 정수(ai, bi)로 나타낼 수 있으며, 숫자의 값은 ai/bi입니다.

주어진 실수의 최소 수, 최대 수, 합을 구하세요!


입력

입력은 지정된 멀티셋의 크기를 나타내는 정수 N(1 ≤ N ≤ 100,000)을 포함하는 줄으로 시작합니다. 다음 N 줄은 각각 실수를 나타내는 ai bi (1 ≤ ai, bi ≤ 2 x 109)의 두 정수를 포함합니다.


출력

한 줄에 세 개의 실수(각각 하나의 공백으로 구분), 즉 최소 숫자, 최대 숫자 및 주어진 숫자의 합을 각각 출력합니다. 출력과 정답의 상대적 또는 절대적 차이가 10-6 이하인 경우 정답으로 간주됩니다.

댓글을 작성하려면 로그인해야 합니다.