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ủ

#1035 · Tiêm phòng Vaccine Covid 19

MÔ TẢ BÀI TOÁN

Trung tâm Y Tế CDC TP. Thủ Đức cần tổ chức tiêm N lọ vắc-xin cho người dân trong thời hạn qui định của bộ Y tế đã công bố. Do số lượng y tá, bác sĩ có hạn nên mỗi ngày trung tâm y tế chỉ có thể tiêm tối đa K mũi tiêm.

Hãy tìm số K nhỏ nhất sao cho tất cả các lọ vắc-xin sẽ được tiêm hết đúng yêu cầu mà không có lọ thuốc nào sẽ bị quá hạn.

Biết rằng mỗi lọ vắc-xin có dung tích tương ứng với 01 mũi tiêm duy nhất.

Dữ liệu vào

  • Dòng đầu tiên chứa số N (1 ≤ N ≤ 10^6): Là số lượng lọ thuốc có trong trung tâm
  • Dòng tiếp theo chứa N số nguyên tương ứng là thời hạn (số ngày) của các lọ vắc-xin tương ứng

Điều kiện:

  • 1 ≤ N ≤ 10^6
  • 1 ≤ Ai ≤ 1000

Dữ liệu ra

1 dòng ghi ra số tự nhiên K nhỏ nhất cần tìm

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

# Tài khoản Kết suất Lúc nộp
1
H
Nguyễn Hoàng Huy @2380612877
0 ms 220 KB
670 Bytes
28/12/2024
20:30
2
Đ
Ngô Hữu Đức @2280600725
1 ms 184 KB
1111 Bytes
01/06/2023
10:19
3
Đ
Dương Thành Đạt @2280618273
1 ms 188 KB
540 Bytes
21/12/2022
02:31
4
D
Đậu Hoàng Diễn @2180607356
1 ms 192 KB
830 Bytes
02/12/2022
14:36
5
Q
Trần Nhật Quang @25800600554
1 ms 220 KB
611 Bytes
25/12/2025
17:14
6
H
Nguyễn Huy Hoàng @2380600726
1 ms 220 KB
968 Bytes
16/08/2024
22:55
7
H
Nguyễn Quang Hưng @2380600933
1 ms 220 KB
1838 Bytes
01/08/2024
13:06
8
H
Nguyễn Hoàng Huy @2380612877
1 ms 220 KB
1949 Bytes
28/12/2024
20:24
9
C
Huỳnh Lê Quốc Cường @24800600137
1 ms 224 KB
888 Bytes
15/03/2025
09:59
10
T
Đoàn Chí Tân @2180607068
1 ms 224 KB
906 Bytes
25/09/2025
09:59
11
P
Khương Gia Phát @24800612880
1 ms 224 KB
940 Bytes
23/05/2025
07:49
12
Đ
Hồ Ngô Quốc Đạt @2180609189
1 ms 224 KB
1045 Bytes
26/04/2024
15:32
13
B
Lý Tiểu Bảo @2380600146
1 ms 228 KB
1235 Bytes
03/08/2025
17:36
14
C
Sơn Trung Chiến @25800600077
1 ms 228 KB
1543 Bytes
27/12/2025
23:15
15
V
Trần Nguyên Vũ @24800609016
1 ms 260 KB
847 Bytes
12/09/2025
14:54
16
V
Trần Nguyên Vũ @24800609016
1 ms 260 KB
847 Bytes
12/09/2025
14:55
17
H
Võ Thanh Hà @2280600789
1 ms 264 KB
846 Bytes
23/09/2023
23:43
18
S
Nguyễn Võ Hoàng Sơn @2280618566
1 ms 264 KB
991 Bytes
23/09/2023
22:16
19
L
Phạm Khắc Duy Long @2280610603
1 ms 268 KB
885 Bytes
26/11/2022
13:08
20
H
Võ Thanh Hà @2280600789
1 ms 268 KB
902 Bytes
14/02/2023
21:01

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: Gọi 7 lọ thuốc là A_1,A_2,…A_7 có thời hạn lần lượt theo thứ tự hiển thị như trên ví dụ (2, 1, 2, 1, 2, 7, 9) ngày.

(1) Nếu mỗi ngày trung tâm tiêm được tối đa K=3 mũi tiêm (hay 3 lọ thuốc)

  • Ngày thứ 1: 2 lọ (có thời hạn 1 ngày A_2, A_4) và 1 lọ (có hạn 2 ngày A_1)
  • Ngày thứ 2: 2 lọ (A_3, A_5 lúc này còn thời hạn 1 ngày) và 1 lọ (A_6 đang có thời hạn 6 ngày)
  • Ngày thứ 3: 1 lọ (A_7 thời hạn còn 7 ngày)
  • Như vậy đáp ứng được tiêm hết N=7 lọ thuốc.

(2) Nếu mỗi ngày trung tâm chỉ tiêm tối đa K=2 mũi tiêm

  • Ngày thứ 1: 2 lọ (A_2, A_4)
  • Ngày thứ 2: 2 lọ (A_1, A_3) lúc này lọ A_5 ( còn thời hạn 1 ngày)
  • Ngày thứ 3: Lọ A_5 đã hết thời hạn ở ngày thứ 2. Nên K=2 không đáp ứng được tất cả các lọ đều phải sử dụng đúng thời hạn..
Viết code