목차
주제
배열 X와 양의 정수 K가 주어지면 X[i] - x[i + 1] ... - X[i + K 1]을 배열의 중앙값에 가장 가깝게 만드는 아래 첨자 i를 찾으십시오. 조건을 만족하는 i가 여러 개인 경우 가장 큰 i를 반환하십시오.
그 중, 배열의 중앙값: 길이가 N인 배열로, 원소의 값에 따라 오름차순으로 배열하고, 아래 첨자는 N/2 원소의 값이다. 보충 설명: 1.
의
원소 배열 X는 모두 양의 정수임
2. X의 길이 n의 값 범위: 2<= n <= 1000
3. K는 0보다 크고 배열 크기보다 작음 4.
i의 값 범위 : 0 <= i < 1000;
5. 제목의 정렬된 배열 X[N] 중앙값은 X[N/2]입니다.
예 1
입력:
[50,50,2,3], 2
출력:1
설명:
1. 중앙값은 50입니다. [50,50,2,3]은 오름차순 정렬 후 [2,3,50,50]이 되고 중앙값은 첨자 4/2=2인 요소 50입니다.2. 계산 결과는 1: X[50,50,2,3] 계산 X[i] - ...- X[i + K- 1] 제목에 따라 세 개의 숫자를 얻습니다.
0 (X[0]-X[1]= 50 -50) 、
48 (X[1]-X