PTG - Bộ ba số nguyên Pythagore
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Một bộ ba số nguyên dương (x; y; z) được gọi là một bộ ba số nguyên Pythagore nếu bình phương của một số nào đó bằng tổng bình phương của 2 số còn lại. Chẳng hạn: Bộ ba số (3; 4; 5) có 52 = 32 + 42 là một bộ ba số Pythagore.

Yêu cầu: Nhập từ bàn phím 2 số nguyên dương x và y (x, y <=300000). Hãy tìm và in ra màn hình một số nguyên dương z sao cho bộ ba số nguyên (x; y; z) là một bộ ba số nguyên Pythagore.

Chú ý: Nếu không có số nguyên dương z nào thỏa mãn thì in ra màn hình số 0

Ví dụ:

Nhập từ bàn phím

In ra màn hình

3

4

5

 

Ví dụ


Đề THT 2014

Back to Top