MARBLES - Xếp bi

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Bạn có ~N~ viên bi. Bạn muốn xếp những viên bi này thành các hàng sao cho ở hàng thứ ~i~ sẽ có ~i~ viên bi. Các bạn hãy viết chương trình kiểm tra xem có thể xếp ~N~ viên bi cho trước thoả mãncách xếp đã nêu trên không.

Input

  • Gồm một số ~N~ duy nhất là số viên bi ~(N ≤ 10^6)~.

Output

  • Gồm một dòng duy nhất trả về Yes. nếu có thể sắp xếp các viên bi thoả mãn cách xếp và trả về No. nếu ngược lại.

Sample

Input #1
6
Output #1
Yes.
Input #2
5
Output #2
No.

Hint

  • 6 = 1 + 2 + 3
  • Không thể sắp xếp 5 viên bi thoả mãn yêu cầu đề bài.

Problem source: Kc97ble - Free Contest


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.