Bài 1: Tuyến xe buýt (TS10 Phú Thọ 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pypy 3, Python, Scratch
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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 \cdot 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 \cdot 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 \cdot 2 = 6\) cách.

Vậy số cách đi nhiều nhất giữa hai bến là \(12\) cách.

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.

Example

Test 1

Input
4 3 2
Output
12

Scoring

  • 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

Mới nhất
Tải bình luận...

Không có bình luận nào.