COVID - 19 - Corona virus disease
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

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:
 

  • [Đầu vào] 
    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.

Ví dụ

  • input
    50 40 20 70 30 40 60 50 4000
    output
    2
  • input
    60 40 80 70 30 40 60 40 4000
    output
    -1
  • input
    42 68 35 1 70 25 79 59 26972
    output
    3
Back to Top