Mã bài:
cow
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Tèo là chủ của một trang trại gồm ~n~ con bò, con bò thứ ~i~ ~(1 \le i \le n)~ mang chỉ số chất lượng thịt đúng bằng ~i~. Tũn là bạn của Tèo, đồng thời cũng là khách hàng thân thiết của Tèo. Hôm nay Tũn lại đến và muốn mua toàn bộ số bò nếu tồn tại một con bò ~j~ sao cho tổng chỉ số chất lượng thịt từ con bò thứ nhất đến con bò thứ ~j~ bằng với tổng chỉ số chất lượng thịt từ con bò thứ ~j~ đến con bò thứ ~n~.
Bạn hãy giúp Tèo xác định xem có thể bán toàn bộ số bò hiện tại cho Tũn hay không.
Dữ liệu
- Dòng đầu tiên chứa số nguyên ~T~, là số testcase của dữ liệu.
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~n~ là số lượng bò của trang trại ~(0 \le n \le 10^9)~.
Kết quả
- Xuất ra ~T~ dòng, ứng với câu trả lời cho ~T~ testcase.
YES
nếu tồn Tèo có thể bán toàn bộ số bò hiện tại, ngược lại xuất raNO
.
Giới hạn
- Có ~40\%~ số điểm có tổng ~n~ trong tất cả các testcase ~\le 10^6~.
- ~60\%~ số điểm còn lại có tổng ~n~ trong tất cả các testcase ~\le 10^9~.
Ví dụ
Dữ liệu
2
5
8
Kết quả
NO
YES
Giải thích
- Ở trường hợp đầu tiên, không tồn tại cách chia thỏa mãn.
- Ở trường hợp thứ hai, ta chọn con bò thứ ~6~, vậy chỉ số chất lượng thịt từ con bò thứ nhất đến con bò thứ ~6~ là ~1 + 2 + 3 + 4 + 5 + 6 = 21~, chỉ số chất lượng thịt từ con bò thứ ~6~ đến con bò thứ ~8~ là ~6 + 7 + 8 = 21~.
Bình luận