SỐ TAM GIÁC

Xem dạng PDF

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

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.