티스토리 뷰

ICPC/2014 대전

C. Eureka Theorem

전명우 2014.11.09 13:47

3 이상 1000 이하 자연수 $K$가 주어졌을 때, $K$를 정확히 3개의 삼각수의 합으로 표현할 수 있는지 판별하는 문제다.


$K$는 1000 보다 크지 않으므로, 1000 이하의 삼각수 44개를 이용하여, 삼 중 for문으로 가능한지 판별할 수 있다. 테스트케이스 별로 삼 중 for문을 쓰면 시간 초과 될 여지가 있으므로, 전처리를 하면 좋다.


코드 보기


'ICPC > 2014 대전' 카테고리의 다른 글

G. Road Repair  (0) 2014.11.10
F. Permutation Cycles  (0) 2014.11.09
E. Marbles  (0) 2014.11.09
D. Exploration  (2) 2014.11.09
C. Eureka Theorem  (0) 2014.11.09
B. Deduction  (0) 2014.11.09
댓글
댓글쓰기 폼