Tam giác cân

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài

Tam giác vuông cân là tam giác vuông có hai cạnh góc vuông bằng nhau. Chúng ta có thể sử dụng một số chấm tròn để tạo thành một tam giác vuông cân. Nhiệm vụ của bạn rất đơn giản, cho trước số chấm tròn, hãy xác định xem có thể xếp chúng thành một tam giác vuông cân được hay không

Dữ liệu nhập: TGC.INP

Một dòng chứa số nguyên N (1 <= N <= 10^15 ) là số chấm tròn

Dữ liệu xuất: TGC.OUT

Một dòng chứa kết quả, nếu các chấm tròn có thể tạo thành tam giác vuông cân, in ra YES, ngược lại in ra NO

Ví dụ

TGC.INP TGC.OUT
3 YES

Giải thích ví dụ

Với n = 3, bạn có thể xếp như hình sau


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.