Tuyến xe buýt (Tuyển sinh 10 chuyên Tin Phú Thọ 2026-2027)

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

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. 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

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.