Editorial for Áo thun


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Yunan

Ta cần tính toán số chiếc áo đen cần mua thêm trong từng ngày, kết quả của bài toán là số chiếc áo đen nhỏ nhất.

Gọi wb lần lượt là số chiếc áo màu trắng và đen trong từng ngày. Khi đó:

  • Nếu w > M thì số áo đen cần mua thêm là w-M+b.
  • Nếu w <= M thì số áo đen cần mua thêm là b.

Độ phức tạp: O(N)


Comments