Một xưởng cơ khí cần hàn các đầu mút của ba thanh thép thẳng lại với nhau để tạo thành một tam giác vuông. Hiện tại xưởng có ~ n ~ thanh thép nêu trên đã được đánh số thứ tự từ 1 đến ~ n ~, thanh thứ ~ i ~ ~ (i = 1..n) ~ có độ dài ~ T_i ~ ( ~ T_i ~ là số nguyên dương).
Yêu cầu: Bạn hãy giúp xưởng cơ khí tìm xem có bao nhiêu cách chọn ba thanh thép trong ~ n ~ thanh thép trên sao cho trong mỗi cách chọn đều hàn được thành một tam giác vuông (không được làm thay đổi độ dài ban đầu của các thanh thép).
Dữ liệu vào
Kết quả
Ghi ra trên mỗi dòng gồm ba số nguyên cách nhau một dấu cách là số thứ tự của ba thanh thép thoả yêu cầu bài toán. Nếu không có cách chọn nào thoả yêu cầu thì ghi số ~ -1 ~.
Ví dụ:
Input 1
5
5 4 3 6 5
Output 1
1 2 3
2 3 5
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37713 |