Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1045 · Xếp phòng học

Để triển khai kế hoạch học online sắp tới cho 1 môn học, có N lớp học online được đánh số hiệu từ 1 đến N. Lớp học thứ i có thời điểm bắt đầu S_i và thời điểm kết thúc F_i.

Tại mỗi thời điểm trong mỗi phòng học có không quá một lớp học diễn ra, ngoại trừ trường hợp thời điểm kết thúc một lớp học có thể đồng thời là thời điểm bắt đầu của một lớp học khác.

Yêu cầu: Hãy xếp phòng học cho tất cả các lớp học sao cho số phòng cần sử dụng là ít nhất.

Dữ liệu vào

Nhập từ file văn bản theo quy cách như sau:

  • Dòng thứ nhất ghi số nguyên dương N (N≤ 1000) là số lượng lớp học.
  • Trên dòng thứ i (1 \leq i\leq N) trong N dòng tiếp theo ghi hai số nguyên dương S_iF_i (0 \leq Si \lt Fi \leq 70000) tương ứng là thời điểm bắt đầu và thời điểm kết thúc của lớp học thứ i.

Dữ liệu ra

Ghi ra một số nguyên M là số phòng ít nhất cần.

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

# Tài khoản Kết suất Lúc nộp
1
D
@
0 ms 248 KB
798 Bytes
05/03/2023
01:23
2
D
@
0 ms 256 KB
798 Bytes
05/03/2023
01:24
3
0 ms 288 KB
1809 Bytes
16/01/2023
13:41
4
1 ms 184 KB
1205 Bytes
22/05/2023
23:38
5
1 ms 204 KB
681 Bytes
23/05/2023
12:54
6
1 ms 212 KB
694 Bytes
01/11/2023
22:14
7
B
Trần Gia Bảo @2380600172
1 ms 220 KB
1295 Bytes
05/01/2025
17:53
8
T
1 ms 224 KB
767 Bytes
29/11/2023
08:47
9
1 ms 224 KB
1420 Bytes
09/02/2025
09:17
10
1 ms 224 KB
1674 Bytes
10/09/2024
08:40
11
T
Đoàn Chí Tân @2180607068
1 ms 232 KB
1027 Bytes
25/09/2025
10:48
12
1 ms 236 KB
619 Bytes
28/12/2025
00:02
13
1 ms 248 KB
700 Bytes
09/03/2023
13:59
14
D
@
1 ms 252 KB
664 Bytes
05/03/2023
01:26
15
D
@
1 ms 252 KB
798 Bytes
05/03/2023
01:23
16
1 ms 256 KB
1680 Bytes
12/06/2023
03:14
17
1 ms 260 KB
758 Bytes
13/10/2023
00:26
18
1 ms 260 KB
1002 Bytes
15/04/2023
10:23
19
1 ms 260 KB
1662 Bytes
15/04/2023
10:21
20
1 ms 264 KB
1741 Bytes
14/04/2023
15:32

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.

Viết code