CF47A.Triangular numbers

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A triangular number is the number of dots in an equilateral triangle uniformly filled with dots. For example, three dots can be arranged in a triangle; thus three is a triangular number. The n-th triangular number is the number of dots in a triangle with n dots on a side. . You can learn more about these numbers from Wikipedia (http://en.wikipedia.org/wiki/Triangular_number).

Your task is to find out if a given integer is a triangular number.

三角形数是指用点均匀填满一个等边三角形时,该三角形中所含点的总数。例如,三个点可以排列成一个三角形,因此三是一个三角形数。第 nn 个三角形数,即边长为 nn 个点的三角形中所含点的总数。。你可从维基百科(http://en.wikipedia.org/wiki/Triangular_number)了解更多关于这些数的信息。

你的任务是判断给定的整数是否为三角形数。

输入格式

The first line contains the single number n (1 ≤ n ≤ 500) — the given integer.

第一行包含一个整数 nn(1≤n≤5001 \leq n \leq 500)—— 给定的整数。

输出格式

If the given integer is a triangular number output YES, otherwise output NO.

如果给定的整数是一个三角形数,则输出 YES,否则输出 NO。

输入输出样例

  • 输入#1

    1

    输出#1

    YES
  • 输入#2

    2

    输出#2

    NO
  • 输入#3

    3

    输出#3

    YES

输入解题思路,AI测评打分。不知道怎么写?

首页