Codeforces Round #44 (Div 2) A. Triangular numbers

問題概要

三角数とはn(n+1)/2（nは自然数）の形で表される数を言う。
与えられた数n(<500)が三角数かどうか判定せよ。

解法

nが小さいのでナイーブにi番目の三角数に該当するか調べればよい。

ソースコード

void run()
{
        int n; cin>>n;
        rep(i,100)if(i*(i+1)/2==n)
        {
                cout<<"YES"<<endl; return;
        }
        cout<<"NO"<<endl;
}