Gửi bài giải
Điểm:
3,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
Cho một mảng có thể là độ dài 3 cạnh của 1 tam giác, sử dụng 3 giá trị bất kỳ trong mảng để tạo ra 1 tam giác, hãy cho biết 3 cạnh nào sẽ tạo thành tam giác có chu vi lớn nhất và in ra 3 cạnh thỏa mãn đó
3 cạnh thỏa mãn các điều kiện sau;
Có thể có nhiều tam giác có cùng chu vi, hãy in ra tam giác có cạnh dài nhất
Nếu có nhiều tam giác có cạnh lớn nhất có cùng chi vi thì hãy chọn tam giác có cạnh nhỏ nhất là lớn nhất
Nếu cả 2 tiêu chí trên đều trùng lặp thì in tam giác nào cũng được
Nếu không tam giác nào thỏa mãn thì in ra -1
Ràng buộc:
3 <= n <= 50
1 <= a[i] <= 10^9
Input:
5
1 1 1 3 3
Output:
1 3 3
Bình luận