0108. Kiểm tra một số nguyên có là số tam giác (Triangular)

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
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Nhập vào một số nguyên dương ~n~. Kiểm tra xem ~n~ có phải là số tam giác hay không.

  • Một số ~n~ được gọi là số tam giác nếu ~n~ bằng tổng ~m~ số nguyên dương đầu tiên:
    ~n = 1 + 2 + 3 + \dots + m = \frac{m(m+1)}{2}~
  • Tìm ~m~ sao cho ~\frac{m(m+1)}{2} = n~. Nếu tìm được ~m~ là số nguyên dương thì ~n~ là số tam giác.
    Vd:
  • n = 6 là số tam giác vì có 3 số tự nhiên đầu tiên là 1 + 2 + 3 = 6
  • n = 15 là số tam giác vì có 5 số tự nhiên đầu tiên là 1 + 2 + 3 + 4 + 5 = 15
  • n = 8 không là số tam giác vì không có m số nguyên đầu tiên cộng lại bằng 8

Input

  • Một số nguyên dương ~n~ (~0 < n < 10^9~).

Output

  • Yes nếu ~n~ là số tam giác.
  • No nếu ~n~ không phải là số tam giác.

Ví dụ

Input 1
15
Output 1
Yes
Input 2
8
Output 2
No

📌📌 Link thảo luận trên Facebook tại đây