27336번 - ジョイ四人組 (JOI04)
JOI 중학교에는 4N 명의 1학년이 재적 중이고, 4 개의 반으로 나뉘어져 있다. 각 클래스의 정보는 다음과 같다.
다음 달, JOI 중학교에서는 운동회를 개최하기로 했다. 운동회에는 이어달리기, 기마전, 장대 눕히기 등, 다양한 종목이 있지만 각 학년이 춤을 추는 댄스는 "운동회의 꽃" 이라고 불리는 주요 종목이 있다
여기서 1학년은 각 반에서 대표를 1 명씩 골라, 4 명이서 한 조로 춤추기로 했다. 댄스를 추는 모습이 좀 더 보기 좋게 하기 위해서 키차이가 되도록 작게 조를 구성하려고 한다.
1학년들의 키가 주어졌을 때 "4 명 중 가장 키가 큰 사람의 키" 와 "4 명 중 가장 키가 작은 사람의 키" 의 차이의 최소가 되도록 조를 구성하는 프로그램을 작성해라.
입력은 아래와 같은 형식으로 주어진다.
N A_1 A_2 … A_N B_1 B_2 … B_N C_1 C_2 … C_N D_1 D_2 … D_N
"4 명 중 가장 키가 큰 사람의 키" 와 "4 명 중 가장 키가 작은 사람의 키" 의 차이의 값을 최소로 했을 때, 그 값을 출력해라.
N = 1.
N ≦ 30.
N ≦ 2 000,Ai ≦ 10 (1 ≦ i ≦ N),Bj ≦ 10 (1 ≦ j ≦ N),Ck ≦ 10 (1 ≦ k ≦ N),Dl ≦ 10 (1 ≦ l ≦ N).
N ≦ 2 000,Ai ≦ 2 000 (1 ≦ i ≦ N),Bj ≦ 2 000 (1 ≦ j ≦ N),Ck ≦ 2 000 (1 ≦ k ≦ N),Dl ≦ 2 000 (1 ≦ l ≦ N).
N ≦ 2 000.
추가적인 제약은 없다.
1 169 173 152 200
48
N = 1 이기 때문에, 모든 학생을 선택해서 조를 짤 수 밖에 없다. 이 때 4 명 중 최장신은 200, 최단신은 152 가 되어, 그 차이는 200 - 152 = 48 이 된다. 따라서, 48 을 출력한다.
이 예제는 서브태스크 1, 2, 4, 5, 6 의 제약에 충족된다.
7 7 9 9 4 6 3 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
이 예제는 서브태스크 2, 3, 4, 5, 6 의 제약에 충족된다.
7 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2
0
5 287 690 413 420 138 813 873 223 415 907 261 330 361 747 787 958 672 544 126 345
70
이 예제는 서브태스크 2, 4, 5, 6 의 제약에 충족된다.
10 1682 2008 1135 1576 2450 1362 1518 1925 2212 1275 1993 1945 1312 1401 2027 1705 1086 2333 1787 1654 2257 1548 1219 1031 2613 2171 1866 1532 2800 1497 1062 1175 1984 1870 2059 1639 2107 1335 1289 2494
79
이 예제는 서브태스크 2, 5, 6 의 제약에 충족된다.
댓글을 작성하려면 로그인해야 합니다.
kckyoung2 1년 전 2
문제
JOI 중학교에는 4N 명의 1학년이 재적 중이고, 4 개의 반으로 나뉘어져 있다. 각 클래스의 정보는 다음과 같다.
다음 달, JOI 중학교에서는 운동회를 개최하기로 했다. 운동회에는 이어달리기, 기마전, 장대 눕히기 등, 다양한 종목이 있지만 각 학년이 춤을 추는 댄스는 "운동회의 꽃" 이라고 불리는 주요 종목이 있다
여기서 1학년은 각 반에서 대표를 1 명씩 골라, 4 명이서 한 조로 춤추기로 했다. 댄스를 추는 모습이 좀 더 보기 좋게 하기 위해서 키차이가 되도록 작게 조를 구성하려고 한다.
1학년들의 키가 주어졌을 때 "4 명 중 가장 키가 큰 사람의 키" 와 "4 명 중 가장 키가 작은 사람의 키" 의 차이의 최소가 되도록 조를 구성하는 프로그램을 작성해라.
입력
입력은 아래와 같은 형식으로 주어진다.
출력
"4 명 중 가장 키가 큰 사람의 키" 와 "4 명 중 가장 키가 작은 사람의 키" 의 차이의 값을 최소로 했을 때, 그 값을 출력해라.
제한
서브태스크
N = 1.
N ≦ 30.
N ≦ 2 000,Ai ≦ 10 (1 ≦ i ≦ N),Bj ≦ 10 (1 ≦ j ≦ N),Ck ≦ 10 (1 ≦ k ≦ N),Dl ≦ 10 (1 ≦ l ≦ N).
N ≦ 2 000,Ai ≦ 2 000 (1 ≦ i ≦ N),Bj ≦ 2 000 (1 ≦ j ≦ N),Ck ≦ 2 000 (1 ≦ k ≦ N),Dl ≦ 2 000 (1 ≦ l ≦ N).
N ≦ 2 000.
추가적인 제약은 없다.
예제 입력 1
예제 출력 1
N = 1 이기 때문에, 모든 학생을 선택해서 조를 짤 수 밖에 없다. 이 때 4 명 중 최장신은 200, 최단신은 152 가 되어, 그 차이는 200 - 152 = 48 이 된다. 따라서, 48 을 출력한다.
이 예제는 서브태스크 1, 2, 4, 5, 6 의 제약에 충족된다.
예제 입력 2
예제 출력 2
이 예제는 서브태스크 2, 3, 4, 5, 6 의 제약에 충족된다.
예제 입력 3
예제 출력 3 복사
이 예제는 서브태스크 2, 3, 4, 5, 6 의 제약에 충족된다.
예제 입력 4
예제 출력 4
이 예제는 서브태스크 2, 4, 5, 6 의 제약에 충족된다.
예제 입력 5
예제 출력 5
이 예제는 서브태스크 2, 5, 6 의 제약에 충족된다.