33849번 - 정말 간단한 문제

문제

수열 $x_i$와 $y_i$가 주어진다. 아래 간단한 질문에 답을 해보자.

• $x_i,ドル $y_i$의 $l$번째 원소부터 $r$번째 원소까지의 합의 비 $\frac{\sum_{i = l}^{r} y_i}{\sum_{i = l}^{r} x_i}$가 최대가 될 때의 값과 그때의 구간 길이의 최댓값을 구하라.

입력

첫 번째 줄에 수열의 길이 $n$이 주어진다. (1ドル \leq n \leq 500 ,円 000$)

두 번째 줄에 수열 $x_i$의 원소 $n$개가 공백으로 구분되어 주어진다. (1ドル \leq x_i \leq 10^9$)

세 번째 줄에 수열 $y_i$의 원소 $n$개가 공백으로 구분되어 주어진다. (1ドル \leq y_i \leq 10^9$)

입력으로 들어오는 값은 모두 정수이다.

출력

첫 번째 줄에 비의 최댓값을 출력한다. 기약분수로 나타냈을 때 $\frac{A}{B}$라면 $A$와 $B$를 공백으로 구분하여 출력한다.

두 번째 줄에 비가 최대가 될 때의 구간 길이의 최댓값을 출력한다.

제한

노트

계산 과정에 필요한 수의 값이 32비트 정수 범위를 넘을 수 있음을 유의하라.