Maximum Perimeter Triangle (vòng lặp for lồng nhau)

Xem dạng PDF

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

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.