BOJ 3693 컨테이너

문제 링크:

문제 내용

지면에 컨테이너를 놓으려고 합니다. 컨테이너의 크기는 가로 40, 세로 10입니다. 컨테이너는 한 자리에 최대 5개까지 쌓을 수 있고, 서로 다른 자리에 있는 컨테이너끼리는 그림과 같이 평행하게 놓여져야 합니다.

각 컨테이너가 놓인 위치의 주변에는 짧은 변 쪽으로 2, 긴 변 쪽으로 4의 여유 공간이 있어야 합니다. 이때 여유 공간을 포함하여 $n$개의 컨테이너를 놓을 수 있는 가장 작은 공간의 면적을 구하세요.

입력

첫 줄에는 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 100$)

각 테스트 케이스에 대해, 컨테이너의 개수 $n$이 한 줄에 주어집니다. ($1 \le n \le 10^{12}$)

출력

각각의 $n$에 대해, 면적이 가장 작은 영역을 구하여 (긴 변의 길이) X (짧은 변의 길이) = (면적)의 형식으로 출력합니다. 면적이 가장 작은 영역이 여러 가지라면 긴 변의 길이가 가장 짧은 것을 출력합니다.

문제 풀이