하늘과 핑크

시간 제한1초메모리 제한1024 MB

요약
두 합 P와 Q가 주어질 때, -1000000 이상 1000000 이하의 0이 아닌 정수 a, b로 |aP - bQ|를 최소로 만드는 쌍을 찾는다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

시현이의 방구석에 핑크색 머리카락과 하늘색 머리카락이 각각 NN개씩 떨어져 있었다!

시현이는 이것들이 단비 양의 머리카락이라고 확신했다.

시현이가 열심히 머리카락들의 길이를 잰 결과 ii번째 핑크색 머리카락의 길이는 A_iA\_i였고, ii번째 하늘색 머리카락의 길이는 B_iB\_i였다. (1≤i≤N)(1 \leq i \leq N)

열심히 머리카락들의 길이를 재고 나니 시현이는 ∣a∑_i=1NA_i−b∑_i=1NB_i∣\left | a\sum\_{i=1}^N A\_i - b\sum\_{i=1}^N B\_i \right|를 최소화할 수 있는 −1,000,000-1\\,000\\,000 이상 1,000,0001\\,000\\,000 이하의 00이 아닌 정수 aa와 bb가 무엇인지 궁금해졌다.

시현이의 궁금증에 대신 답해주자!

입력

첫째 줄에 머리카락 쌍의 개수 NN이 주어진다. (1≤N≤1,000)(1 \leq N \leq 1\\,000)

둘째 줄에 A_1,A_2,⋯ ,A_NA\_1, A\_2, \cdots, A\_N, 셋째 줄에 B_1,B_2,⋯ ,B_NB\_1, B\_2, \cdots, B\_N이 공백으로 구분되어 주어진다. (1≤A_i,B_i≤100)(1 \leq A\_i, B\_i \leq 100)

입력의 모든 수는 정수이다.

출력

첫째 줄에 ∣a∑_i=1NA_i−b∑_i=1NB_i∣\left |a\sum\_{i=1}^N A\_i - b\sum\_{i=1}^N B\_i \right|가 최소가 되는 aa와 bb를 공백으로 구분하여 출력한다.

그러한 (a,b)(a, b) 쌍이 여러 개라면, 그중 아무거나 출력한다.

예제1

  1. 예제 1

    입력
    1
    3
    3
    
    예상 출력
    1 1