Bài 2. Dự trữ vacxinVới bài toán Dự trữ vacxin sau đây, hãy thực hiện từng bước theo hướng dẫn để...
Bài 2. Dự trữ vacxin
Với bài toán Dự trữ vacxin sau đây, hãy thực hiện từng bước theo hướng dẫn để có chương trình giải quyết được bài toán này.
Để sẵn sàng triển khai tiêm vacxin cho địa phương có nguy cơ bùng dịch cao, người ta cần dự trữ không ít hơn n liều vacxin. Hiện nay trong kho đang có m liều vacxin. Trong nước có hai cơ sở A và B sản xuất vacxin. Nếu làm việc hết công suất cơ sở A mỗi ngày sản xuất được pa liều, còn cơ sở B sản xuất được pb liều. Em hãy xác định sớm nhất sau bao nhiêu ngày sẽ có đủ n liều vacxin.
Dữ liệu: Đưa vào từ thiết vị vào chuẩn của hệ thống, dòng đầu tiên chứa 2 số nguyên n và m (0 ≤ n, m ≤108), dòng thứ hai chứa 2 số nguyên pa và pb (0 ≤ pa, pb ≤105).
Kết quả: Đưa ra từ thiết bị ra chuẩn của hệ thống một số nguyên là số ngày sớm nhất có đủ vacxin dự trữ theo kế hoạch.
Để giải bài toán này, ta có thể sử dụng phương pháp vét cạn (Brute Force). Ta sẽ lần lượt thử từng ngày, kiểm tra xem sau bao nhiêu ngày sẽ có đủ n liều vacxin.
Chương trình:
```
def days_to_store_vaccine(n, m, pa, pb):
days = 0
while m < n:
days += 1
if days % 2 == 0:
m += pb
else:
m += pa
return days
n, m = map(int, input().split())
pa, pb = map(int, input().split())
result = days_to_store_vaccine(n, m, pa, pb)
print(result)
```
Kết quả:
Với dữ liệu đầu vào là:
```
7 4
1 2
```
Ta có kết quả là:
```
3
```
Sau 3 ngày, sẽ có đủ 7 liều vacxin để dự trữ theo kế hoạch.