Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 3 (2,5 điểm). Số tam giác
Người ta định nghĩa, số nguyên dương n là -Số tam giác- khi và chỉ khi n biểu diễn được dưới dạng tổng của k số tự nhiên đầu tiên liên tiếp như sau:
n=1+2+3+⋯+k= k(k+1)/2
Yêu cầu: Cho số nguyên dương S, hãy kiểm tra xem S có thể phân tích thành tổng của hai -Số tam giác- hay không (hai số hạng không nhất thiết phải khác nhau).
Dữ liệu vào: Cho trong tệp văn bản TRIANNUM.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương T là số lượng bộ dữ liệu cần thực hiện.
- T dòng tiếp theo: Mỗi dòng ghi một số nguyên dương S.
Dữ liệu ra: Ghi ra tệp văn bản TRIANNUM.OUT theo cấu trúc:
Dữ liệu ghi trên T dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào, nếu phân tích được thì ghi -YES- ngược lại thì ghi -NO-.
Ví dụ:
TRIANNUM.INP
2
256
512
TRIANNUM.OUT
YES
NO
Ràng buộc: (1 ≤ T ≤ 100; 1 ≤ S ≤ 109)
Bình luận