TOWER - Xếp hộp

View as PDF

Submit solution


Points: 100.00
Time limit: 1.0s
Memory limit: 1000M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Hôm nay là tiết học xếp hình của trường mầm non Super Kids. Thầy giáo giao cho các em Q nhiệm vụ, nhiệm vụ thứ i có dạng: xếp Ni khối hộp thành một cái tháp. Trước khi giao nhiệm vụ cho các em, thầy giáo muốn kiểm tra xem với mỗi nhiệm vụ, từ Ni khối hộp có thể xếp lại thành một tháp hoàn chỉnh được hay không.

Một tháp hoàn chỉnh với N khối hộp được định nghĩa như sau: hàng thứ i sẽ được tạo thành bởi i khối hộp và tổng số hộp sử dụng để dựng tháp phải đúng bằng N.

Dữ liệu

  • Dòng đầu tiên gồm một số nguyên Q (1Q103).
  • Q dòng tiếp theo, mỗi dòng gồm một số nguyên Ni (1Ni1018).

Kết quả

  • Gồm Q dòng, mỗi dòng trả về YES nếu thoả mãn yêu cầu bài toán, ngược lại trả về NO.

Ví dụ

Sample Input 1
Copy
2
6
5
Sample Output 1
Copy
YES
NO

Giải thích

  • Ở câu hỏi thứ nhất: 6=1+2+3
  • Ở câu hỏi thứ hai: không thể xếp được thành một tháp hoàn chỉnh với 5 khối hộp

Chấm điểm

  • Subtask 1 (50% số test): N109.
  • Subtask 2 (50% số test): N1018.

Nguồn: Free Contest


Comments

Please read the guidelines before commenting.


There are no comments at the moment.