정말 간단한 문제
시간 제한1초메모리 제한1024 MB
두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.
문제
수열 와 가 주어진다. 아래 간단한 질문에 답을 해보자.
- , 의 번째 원소부터 번째 원소까지의 합의 비 가 최대가 될 때의 값과 그때의 구간 길이의 최댓값을 구하라.
입력
첫 번째 줄에 수열의 길이 이 주어진다. ()
두 번째 줄에 수열 의 원소 개가 공백으로 구분되어 주어진다. ()
세 번째 줄에 수열 의 원소 개가 공백으로 구분되어 주어진다. ()
입력으로 들어오는 값은 모두 정수이다.
출력
첫 번째 줄에 비의 최댓값을 출력한다. 기약분수로 나타냈을 때 라면 와 를 공백으로 구분하여 출력한다.
두 번째 줄에 비가 최대가 될 때의 구간 길이의 최댓값을 출력한다.
힌트
계산 과정에 필요한 수의 값이 32비트 정수 범위를 넘을 수 있음을 유의하라.