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'