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.
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:
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\).
Bình luận
ad giải thích rõ hơn chỗ tính giá trị ansk được không ạ:(
duyệt \(k\) từ \(1\) đến \(n\) ta sẽ in ra \(max(a_1,a_2,...,a_k) \times b_k\)