#1552 · Chênh lệch chiều cao

MÔ TẢ BÀI TOÁN

Tại một trường tiểu học, có 4N học sinh lớp 1 và họ được chia thành 4 lớp. Thông tin về mỗi lớp như sau:

  • Lớp 1A: Có N học sinh. Chiều cao của từng học sinh lần lượt là A_1, A_2, ..., A_N.
  • Lớp 1B: Có N học sinh. Chiều cao của từng học sinh lần lượt là B_1, B_2, ..., B_N.
  • Lớp 1C: Có N học sinh. Chiều cao của từng học sinh lần lượt là C_1, C_2, ..., C_N.
  • Lớp 1D: Có N học sinh. Chiều cao của từng học sinh lần lượt là D_1, D_2, ..., D_N.

Tháng tới, trường sẽ tổ chức lễ hội thể thao. Một trong những sự kiện nổi bật là tiết mục nhảy của các học sinh lớp 1.

Để chuẩn bị cho tiết mục này, mỗi lớp sẽ chọn một đại diện và bốn học sinh được chọn sẽ cùng nhau biểu diễn. Để màn biểu diễn trở nên đẹp mắt, chiều cao của 4 học sinh cần phải có sự chênh lệch nhỏ nhất có thể.

Nhiệm vụ của bạn là viết chương trình để tìm ra sự chênh lệch nhỏ nhất giữa chiều cao lớn nhất và chiều cao nhỏ nhất của 4 học sinh được chọn từ mỗi lớp.

Dữ liệu vào

Đầu vào được cung cấp từ chuẩn đầu vào với định dạng sau:

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

Trong đó:

  • 1 ≤ N ≤ 75000.
  • 1 ≤ A_i, B_i, C_i, D_i ≤ 10^9 (1 ≤ i ≤ N).
  • Tất cả các giá trị đầu vào đều là số nguyên.

Dữ liệu ra

In ra giá trị chênh lệch nhỏ nhất giữa chiều cao lớn nhất và chiều cao nhỏ nhất của 4 học sinh được chọn.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
Lê Duy Hải @2280600799
3 ms 336 KB
1305 Bytes
26/05/2024
19:39
2
T
Nguyễn Thăng Tiến @2180608641
4 ms 332 KB
915 Bytes
24/05/2024
01:31
3
T
Nguyễn Thăng Tiến @2180608641
4 ms 336 KB
915 Bytes
24/05/2024
01:30
4
Lê Duy Hải @2280600799
4 ms 336 KB
1490 Bytes
26/05/2024
19:38
5
T
Nguyễn Thăng Tiến @2180608641
4 ms 340 KB
915 Bytes
24/05/2024
01:30
6
Lê Duy Hải @2280600799
4 ms 344 KB
1375 Bytes
26/05/2024
19:39
7
T
Đoàn Chí Tân @2180607068
4 ms 348 KB
1178 Bytes
07/10/2025
15:58
8
T
Nguyễn Trung Tuyến @2011064511
4 ms 428 KB
1578 Bytes
04/09/2025
10:08
9
A
Bão Thắng - Thuận An @c4134team3
4 ms 492 KB
3110 Bytes
23/05/2024
00:39
10
A
Bão Thắng - Thuận An @c4134team3
4 ms 492 KB
3110 Bytes
23/05/2024
00:53
11
T
Nguyễn Tri Bão Thắng @2180601452
4 ms 492 KB
3110 Bytes
25/05/2024
11:50
12
Nguyễn Tri Bão Thắng @25807700104
4 ms 492 KB
3110 Bytes
23/12/2025
15:49
13
B
Trần Gia Bảo @2380600172
5 ms 252 KB
1920 Bytes
23/08/2024
16:18
14
B
Say No With Bug*** @c4134team51
5 ms 256 KB
1551 Bytes
22/05/2024
20:38
15
T
Nguyễn Thăng Tiến @2180608641
5 ms 336 KB
915 Bytes
24/05/2024
01:30
16
T
Nguyễn Thăng Tiến @2180608641
5 ms 336 KB
915 Bytes
24/05/2024
01:46
17
Lê Duy Hải @2280600799
5 ms 336 KB
1563 Bytes
26/05/2024
19:38
18
T
Đoàn Xuân Trường @2280618588
5 ms 336 KB
1765 Bytes
23/05/2024
23:26
19
T
Nguyễn Thăng Tiến @2180608641
5 ms 340 KB
915 Bytes
24/05/2024
01:35
20
T
Nguyễn Thăng Tiến @2180608641
5 ms 340 KB
915 Bytes
24/05/2024
20:37

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Giải thích ví dụ 1: Với N = 1, chúng ta phải chọn tất cả học sinh để tạo thành nhóm 4 người. Chiều cao lớn nhất là 200, chiều cao nhỏ nhất là 152 và chênh lệch là 200 - 152 = 48.

Viết code