시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 130 | 62 | 56 | 49.558% |
BOJ에서는 수진이의 생일을 축하하기 위한 코딩 대회를 열기로 하였다.
이 대회에는 1부터 N까지 번호가 붙은 N명의 코더들이 참가할 예정이며, 그들에겐 각각 코딩 실력을 나타내는 수치가 정해져있다. (N은 홀수이고 코더 i의 코딩 실력은 Di이다)
대회는 2명이 짝을 이루어나가는 팀전이므로 수진이를 포함한 N + 1명의 코더들은 2명씩 팀을 이루게 된다. 팀간의 밸런스를 맞추기로한 BOJ에서는 아래와 같은 방법을 이용하여 팀을 정하기로 했다.
번호가 M 이하인 코더들은 이미 줄에서의 초기 위치가 정해져있다. (1≦M≦N-2) 코딩 초보 수진이는 남은 N - M명의 코더들의 위치를 조정하여 최대한 코딩 실력이 뛰어난 코더와 팀을 이루고 싶어한다. 수진이를 위해 수진이와 팀을 이룰 수 있는 코더의 코딩 실력으로 가능한 것 중 최댓값을 계산하는 프로그램을 만들어주자.
데이터의 입력은 아래와 같다.
수진이와 팀을 이루는 코더의 코딩 실력으로 가능한 값 중 최대치를 출력한다.
번호 | 배점 | 제한 |
---|---|---|
1 | 8 | N ≦ 9. |
2 | 16 | N ≦ 19. |
3 | 44 | N ≦ 1 999. |
4 | 32 | 추가적인 제약 조건이 없다. |
7 3 5 2 5 5 8 6 6 2 8 9
8
3 1 5 3 5 5
5
7 2 32 4 27 6 37 41 41 30 27
37
Olympiad > Japanese Olympiad in Informatics > JOI 2014/2015 4번