Editorial for Bedan Contest #05 - A - Biểu thức


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.

Authors: flo

Solution
  • Dễ dàng thấy rằng với mọi 2 \le i \le n, nếu a_i bé hơn 0 thì ta nên điền dấu - trước a_i và nếu a_i lớn hơn 0 thì ta nên điền dấu + trước a_i.
  • Độ phức tạp của ý tưởng trên là O(n).


Comments

There are no comments at the moment.