Hướng dẫn giải của Truy vấn lợi nhuận


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: hoangduong

  • Xây dựng sàng SNT để gán lại thu nhập các ngày có số thứ tự là số nguyên tố là 0 (nếu hôm đó có thu nhập dương), nếu ngày có số thứ tự là SNT có thu nhập âm thì ta vẫn giữ nguyên.
  • Sử dụng Prefix Sum đề tính tổng thu nhập từ các câu hỏi của phamgiaminh