Tuyến xe buýt (Tuyển sinh 10 chuyên Tin Phú Thọ 2026-2027)
Xem dạng PDFMột tỉnh có 3 bến xe buýt trung tâm A, B, C. Giữa bến A và bến B có ~x~ tuyến xe buýt, giữa bến B và bến C có ~y~ tuyến xe buýt, giữa bến C và bến A có ~z~ tuyến xe buýt. Biết rằng để đi từ bến này đến bến kia, thì hành khách bắt buộc phải đi qua bến còn lại. Hãy cho biết số cách đi nhiều nhất từ một bến đến một bến khác.
Ví dụ: Giữa bến A và bến B có 4 tuyến xe buýt, giữa bến B và bến C có 3 tuyến xe buýt, giữa bến C và bến A có 2 tuyến xe buýt. Khi đó số cách đi từ bến A đến bến C (phải bắt buộc đi qua bến B) là: ~4 \times 3 = 12~ cách, số cách đi từ bến C đến bến B (bắt buộc phải đi qua bến A) là: ~4 \times 2 = 8~ cách, số cách đi từ bến B đến bến A (bắt buộc phải đi qua bến C) là: ~3 \times 2 = 6~ cách. Vậy số cách đi nhiều nhất giữa hai bến là 12 cách.
Yêu cầu: Hãy viết chương trình tính số cách đi nhiều nhất giữa 2 bến.
Dữ liệu
Ba số nguyên ~x, y, z~ (~1 \le x, y, z \le 10^6~) trên một dòng, mỗi số cách nhau bởi một dấu cách.
Kết quả
Một số nguyên duy nhất là số cách đi nhiều nhất.
Ví dụ
Input
4 3 2
Output
12
Giới hạn
- Subtask 1 (80% số điểm): ~1 \le x, y, z \le 1000~.
- Subtask 2 (20% số điểm): không có ràng buộc gì thêm.
Bình luận