Hướng dẫn cho Bedan Contest #05 - A - Biểu thức
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:
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).
Bình luận