페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB

KTH의 X선 연구실에서는 일부 실험을 할 때 X선이 공기에 흡수되지 않도록 선원과 시료 사이 및 시료와 검출기 사이에 진공관이 필요하다. 물체와 검출기의 위치는 실험마다 달라지므로, 길이가 서로 다른 여러 관이 준비되어 있다. 관은 한쪽 끝에만 진공 창이 있으므로 두 개씩 서로 고정해야 한다. 이러한 관 쌍 두 개를 선택하여, 하나는 선원과 물체 사이에 놓고 다른 하나는 물체와 검출기 사이에 놓아야 한다. 하지만 이렇게 하면 가능한 길이의 조합이 매우 많아져 실험에 어떤 관을 사용할지 알아내기 어렵다. 공기에 의한 흡수를 최소화하려면 사용하는 관의 길이는 가능한 한 길어야 하지만, 선원과 물체 사이 와 물체와 검출기 사이 에는 공간이 제한되어 있다. 이런 방식으로 진공관으로 대체할 수 있는 공기의 최대 길이는 얼마인가?
관 길이의 집합과 두 거리 및 가 주어질 때, 처음 두 관의 길이 합이 최대 이고 마지막 두 관의 길이 합이 최대 라는 제약 조건 아래 전체 길이가 가능한 한 긴 관 네 개를 구한다.
입력의 첫 줄에는 양의 정수 세 개, 위에서 설명한 거리(단위: mm)인 와 (), 그리고 사용할 수 있는 관의 수인 ()가 주어진다. 이어지는 개의 줄에는 각각 이하인 양의 정수 하나가 주어지며, 이는 관 하나의 길이(단위: mm)이다.
피할 수 있는 공기의 최대 총길이, 즉 선택한 관 네 개의 길이 합을 한 줄에 출력한다. 장치에 맞는 관 두 쌍이 없다면 단어 ```Impossible`''만 출력한다.
1000 2000 7
100
480
500
550
1000
1400
1500
2930
200 300 6
100
100
200
200
300
300
Impossible
KTH
로그인 상태를 확인하는 중입니다.