Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một số tự nhiên được gọi là số Py−ta−go là số được tạo thành từ việc ghép 3 số tự nhiên \(a;b;c\) theo một trật tự bất kì với nhau (không thay đổi trật tự các chữ số trong mỗi số \(a;b;c\)), trong đó 3 số \(a;b;c\) thỏa mãn điều kiện tổng bình phương của 2 số nào đó trong 3 số này bằng bình phương của số còn lại.
Ví dụ: Với 3 số \(a=6;b=8;c=10\), ta có \(6^2+8^2=10^2\) và nếu ghép chúng lại với nhau theo một trật tự bất kì thì ta có được tất cả 6 số Py−ta−go như sau: \(6810;6108;8610;8106;1068;1086\).
Yêu cầu: Cho \(X\) là một số Py−ta−go được ghép từ bộ ba số \(a;b;c\) như đã trình bày ở trên. Hãy tìm số lớn nhất trong 3 số \(a;b;c\).
Input
- Một dòng chứa số nguyên dương \(X\) có ít nhất \(3\) chữ số và có nhiều nhất \(24\) chữ số.
Output
- Ghi ra số nguyên dương cần tìm theo yêu cầu của đề.
Chú ý: Nếu có nhiều kết quả thì chỉ ghi ra số lớn nhất trong các kết quả tìm được.
Example
Test 1
Input
6810
Output
10
Bình luận
Tưởng khó mà accepted easy phết :))
1 bình luận nữa