Codeforces #44 (div2) A "Triangular numbers"

問題：http://codeforces.com/contest/47/problem/A

参加形式：本番．

数字を入力として，これがn*(n+1)/2となるような数字になるかどうかを出力する．

とりあえず手当たり次第計算しといて一致するかどうかを判定．

import java.util.*;

public class A_TriangleNumber {
        public static void main(String[] args) {
                Set<Integer> set = new HashSet<Integer>();
                for (int i = 1; i < 501; ++i) {
                        set.add( i * (i + 1) / 2);
                }
                System.out.println(set.contains(new Scanner(System.in).nextInt())?"YES":"NO");

        }
}