왼쪽과 오른쪽의 중앙값과 요소를 효율적으로 선택

우리가 설정해야한다고 가정 의 코더.$S = \{ a_1,a_2,a_3,\ldots , a_N \}$$N$

각 코더는 등급 과 금메달 수 를 가지고 있으며 지금까지 이겼습니다.E $R_i$$E_i$

소프트웨어 회사는 응용 프로그램을 개발하기 위해 정확히 3 개의 코더를 고용하려고합니다.

세 명의 코더를 고용하기 위해 다음 전략을 개발했습니다.

1. 먼저 코더를 등급의 오름차순과 금메달의 내림차순으로 정렬합니다.
2. 이 정렬 된 목록에서 중간 코더 중 3 개를 선택합니다. 예를 들어, 배치리스트이면 가 선택 코더.( a 2 , a 3 , a 1$(a_5,a_2,a_3,a_1,a_4)$$(a_2,a_3,a_1)$

이제이 작업을위한 프로그램을 작성하여 회사를 도와야합니다.

입력:

첫 번째 줄에는 , 즉 코더 수가 포함 됩니다.$N$

그런 다음 두 번째 줄에는 번째 코더 의 등급 가 포함 됩니다.$R_i$$i$

세 번째 줄에는 번째 코더가 포장 한 금메달 수가 포함 됩니다.$i$

산출:

회사가 선택할 3 개의 코더가 얻은 금메달의 합계를 포함하는 한 줄만 표시하십시오.

$k$$n/2,n/2-1,n/2+1$