読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Beta Round #44 (Div. 2)

はい。
http://codeforces.com/contest/47

A. Triangular numbers

brute force

ざっくりと大意

・入力された数値の時にhttp://en.wikipedia.org/wiki/Triangular_numberのような形を作ることが出来るか?

方針のようなもの

・forループで探して等しいのが見つかればYES、追い越したらNO。
・1,3,6,10・・・でリストを事前に用意しておくという手もあります。

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import time
import sys, io
import re, math
#start = time.clock()
n=input()
for i in range(1,500):
    if (i*(i+1))/2>n:
        break
    elif (i*(i+1))/2==n:
        print 'YES'
        sys.exit()
print 'NO'