문제 번호 3203 --삼각형에서 가장 가까운 거리(TRI)

3203: 삼각형에서 가장 가까운 거리(TRI)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 231  해결 문제 수: 150
[제출][채점상황][게시판][:]

문제 설명

한 변의 길이가 n인 삼각형을 생각하자. 우리는 그 안에 k개의 점을 찍을 것이다.

그러면 각 점들끼리의 거리 중에 가장 가까운 점 한 쌍 이상을 찾을 수 있다.

생각을 잘 해보면, 수많은 점을 찍게 되면 각 점들을 아무리 멀리 해도, 가장 가까운 점 한 쌍은 길이가 1 이하가 되게 된다.

예를 들어 변의 길이가 1인 삼각형에 10개의 점을 찍는다고 하면 손으로 해봐도

손쉽게 최단길이가 1 초과가 되도록 만들 수 없음을 알게 될 것이다.

삼각형의 한 변의 길이 N이 주어졌을 때, 최악의 경우로 만들어도

어떤 점 한 쌍 사이의 거리가 1 이하가 되도록 만들게 하는 최소의 k를 출력하는 프로그램을 작성하시오.

 

입력 형식

정수 N(1<=N<=4,000)이 주어진다.

 

출력 형식

최악의 경우로 만들어도 어떤 점 한 쌍 사이의 거리가 1 이하가 되도록 만들게 하는 최소의 점의 수 k를 출력하시오

 

입력 예제

2

 

출력 예제

5

입력

출력

도움말

출처

 

[제출][채점상황]