[PS] 2014 Daejeon 6896 Eureka Theorem

본문제는 부가적으로 설명할 것이없다.

어떠한 수가 3개의 삼각수들로 이루어지면 그것이 유레카 숫자이다.

3중반복으로 풀어야징 ㅋ

하는 사람은 없길 바라며...

기본적으로 이중반복을 돌고 나머지는, 이진탐색으로 해가 있는지 검사한다.

N^2 log n 의 복잡도가 나오며

빠른시간안에 문제를 풀수 있다.

하지만 이렇게하면 0초는 못나온다.

경우의 수가 1000개 밖에안되고 (문제에서 1000개까지만 한다함)

답을 미리 저장해두고 출력할 수 있다.

그러면 신기한 사실이 발견되는데,

4, 6, 11, 20 ,29 를 제외한 나머지 1000미만의 숫자는 모두 유레카 숫자이다.

런타임시에 이런 수행을 하면 0초가 나올수없다.

컴파일시간에 초기화를 하도록하여, 런타임때는 입력과 출력만 하게 한다.