Bài thi cuối
Đề bài
Mô tả
Ở vòng cuối của Kỳ thi Thợ săn, các thí sinh phải chứng tỏ khả năng xử lý dữ liệu lớn cũng như kiến thức hình học.
Trong Phòng thi, các thí sinh thấy ba đống đoạn thẳng:
- Đống thứ nhất có đoạn, đoạn thứ có độ dài .
- Đống thứ hai có đoạn, đoạn thứ có độ dài .
- Đống thứ ba có đoạn, đoạn thứ có độ dài .
Thí sinh phải nhanh chóng chọn ba đoạn thẳng, mỗi đống một đoạn, sao cho:
- Ba đoạn thẳng đó tạo thành một tam giác vuông.
- Đoạn chọn từ đống thứ ba phải là đoạn dài nhất.
Là người tổ chức Kỳ thi Thợ săn, bạn cần đảm bảo độ khó phù hợp cho vòng cuối. Vì vậy bạn muốn biết có bao nhiêu cách chọn ba đoạn thẳng thỏa mãn các điều kiện trên. Hai cách chọn được coi là khác nhau nếu đoạn được chọn từ ít nhất một đống là khác nhau (các đoạn trong cùng một đống được phân biệt theo chỉ số, kể cả khi có cùng độ dài).
Dữ liệu vào
Dòng đầu tiên chứa đúng ba số nguyên , và ().
Dòng thứ hai chứa đúng số nguyên là độ dài các đoạn trong đống thứ nhất.
Dòng thứ ba chứa đúng số nguyên là độ dài các đoạn trong đống thứ hai.
Dòng thứ tư chứa đúng số nguyên là độ dài các đoạn trong đống thứ ba.
Mọi độ dài đều nằm trong khoảng từ đến .
Dữ liệu ra
In ra đúng một số nguyên là số bộ ba thỏa mãn.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 3 3 4 5 4 3 5 5 3 |
4 | Có cách chọn: , , và (đống thứ ba có hai đoạn dài ). Chọn không hợp lệ vì đoạn từ đống thứ ba phải là đoạn dài nhất. |
| 3 3 3 5 9 12 12 40 5 13 41 15 |
4 | Ví dụ bổ sung (không có trong đề gốc). Các cách chọn là , , và . |
Bình luận