Hướng dẫn cho Dãy Mới


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Authors: shiba

Ta giải quyết bài toán bằng cách duyệt qua dãy \(a\), lưu giá trị lớn nhất của \(a_i\) đã duyệt qua trong biến \(max\), sau đó tính giá trị \(ans_k\) bằng tích của giá trị lớn nhất \(max\) đã lưu và \(b_k\). Giá trị \(ans_k\) chính là phần tử \(c_k\) của dãy \(c\). Tại mỗi vòng lặp, ta sẽ in ra giá trị \(ans_k\) tương ứng với phần tử \(c_k\) của dãy \(c\).

Độ phức tạp của thuật toán là \(O(n)\), với \(n\) là số phần tử của mỗi dãy \(a\)\(b\).



Bình luận


  • 4
    PhamtUan123    9:08 p.m. 8 Tháng 5, 2023

    ad giải thích rõ hơn chỗ tính giá trị ansk được không ạ:(


    • 6
      shiba    5:47 a.m. 11 Tháng 5, 2023 chỉnh sửa 4

      duyệt \(k\) từ \(1\) đến \(n\) ta sẽ in ra \(max(a_1,a_2,...,a_k) \times b_k\)