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\) và \(b\).