Editorial for EXP
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Nguồn: Free Contest
Đáp án của bài này chỉ cần tìm của các trường hợp có thể viết ra. Tất cả có
trường hợp:
- \(|a ∗ b ∗ c|\)
- \(|a ∗ b + c|\)
- \(|a ∗ b - c|\)
- \(|a + b ∗ c|\)
Khó khăn của bài này là việc xét cho cả trường hợp code tương đối dài. Thay vì xét
và
(cũng tương tự với
,
) thì xét \(a + 1 ∗ b\) và \(a + (-1) ∗ b\) (lúc này có thể dùng vòng lặp để chạy từ
tới
với bước nhảy là
), lúc này việc xét các trường hợp sẽ dễ dàng hơn.
Bài này còn có thể mở rộng ra thay vì toán hạng thì nó thành
toán hạng
. Nhưng lúc này việc dùng vòng lặp sẽ rất phức tạp thay vì thế ta dùng ký pháp tiền tố/hậu tố kết hợp với quay lui để giải quyết (bạn đọc có thể tự tìm hiểu thêm).
Comments