TS10 Phú Thọ 2026 - Tuyến xe buýt

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.