1525 - Kết quả nhỏ nhất

Đáp án của bài này chỉ cần tìm min của các trường hợp có thể viết ra. Tất cả có 9 trường hợp:

  • |a \times b \times c|.
  • |a \times b + c|.
  • |a \times b − c|.
  • |a + b \times c|.
  • ...
  • |a − b − c|.

Khó khăn của bài này là việc xét cho cả 9 trường hợp code tương đối dài.

Thay vì xét a+ba−b (cũng tương tự với b, c) thì xét a+1 \times ba+(−1) \times b (lúc này có thể dùng vòng lặp để chạy từ 1 tới 1 với bước nhảy là 2), 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ì 3 toán hạng thì nó thành n toán hạng (n ≤ 13). 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).