TS10 Phú Thọ 2026 - Tuyến xe buýt
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Mộ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.
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~ (bắt buộc phải đ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.
Input
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.
Output
Một số nguyên duy nhất là số cách đi nhiều nhất.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~80\%~ | ~1 \le x, y, z \le 1000~ |
| 2 | ~20\%~ | Không có ràng buộc gì thêm |
Sample Input 1
4 3 2
Sample Output 1
12
Bình luận