
coronaVirus
Một phòng thí nghiệm nghiên cứu virus corona, họ thấy rằng virus này có một nhiệt độ phát triển định mức là h, khi nhiệt độ bằng hoặc trên h thì số vi khuẩn sẽ chết đi 1/2
, còn khi nhiệt độ thấp hơn h thì số vi khuẩn tăng gấp 4
lần. Khi số lượng virus tăng bằng hoặc vượt mức k
thì dịch bùng nổ. Cho một mảng số nguyên arr
chứa 7 phần tử
là nhiệt độ của 7 ngày trong tuần, giả sử nhiệt độ 7 ngày trong tuần lặp lại không thay đổi. cho số virus ban đầu là 10
, hỏi sau bao nhiêu tuần thì số virut nhiều hơn hoặc bằng số mức k
. nếu không được trả về -1
.
Ví dụ:
- Với
arr = [50, 40, 20, 70, 30, 40, 60]
,h = 50
,k = 4000
thìcoronaVirus (arr, h ,k) = 2
. - Với
arr = [60, 40, 80, 70, 30, 40, 60]
,h = 40
,k = 2000
coronaVirus (arr, h ,k) = -1
.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Array: integer: arr
arr.size() = 7.
1 ≤ arr[i] ≤ 100.
- [Đầu vào] Integer: h, k.
1 ≤ h ≤ 100
10 ≤ k ≤ 10^18
- [Đầu ra] Integer.
Trả về trả về số tuẩn để số virus tăng lên bằng hoặc hơn định mức, nếu không trả về-1
.
Post Comment