Problem ID:
bowling
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Author:
Problem type
Bạn là nhân viên mới được nhận vào ở quán bowling và nhiệm vụ của bạn là phải hỗ trợ người chơi. Nhưng chỗ bowling này rất lạ, không có máy xếp các con ki (là mục tiêu để lăn bóng vào trong môn bowling) tự động và cũng không chỉ có $10$ con ki như những chỗ khác. Nhiệm vụ của bạn là phải xếp ki ban đầu cho người chơi. Bạn được cho $N$ con ki, hãy cho biết có thể xếp được thành một ván bowling hay không. Theo luật của quán này thì một ván bowling hợp lệ chỉ khi có số ki có thể xếp thành một hình tam giác với hàng thứ $i$ có $i$ ki.

Dữ liệu vào
- Số nguyên dương $T$ $(T\le 10^2)$ là số bộ test.
- $T$ dòng tiếp theo, mỗi dòng là số nguyên dương $N$ $(N\le 10^{6})$.
Kết quả ra
Gồm $T$ dòng, mỗi dòng xuất ra màn hình YES
nếu có thể xếp các ki thành một ván bowling hợp lệ. Ngược lại xuất ra NO
.
Ràng buộc
- Có ~50\%~ test tương ứng với ~50\%~ điểm có ~ N \le 10^4~.
- ~50\%~ còn lại không ràng buộc gì thêm.
Ví dụ
Dữ liệu
3
10
1
12
Kết quả
YES
YES
NO
Giải thích
- Ở test thứ nhất, như trên ảnh: ~1+2+3+4=10~
- Ở test thứ ba ta không thể nào sắp một ván bowling đúng luật: ~1+2+3+4+2=12~ và ở hàng thứ ~5~ không đủ ~5~ con ki.
Comments