전쟁의 승리를 기념하여 전쟁터에 피라미드를 세우려고 한다. 피라미드는 가로로 a칸, 세로로 b줄인 직사각형 형태로 면적을 차지하며, 또한 피라미드 안에는 가로로 c칸, 세로로 d줄인 작은 방을 하나 만들어 전사자들의 시신과 유품 무기를 안치할 예정이다.

왕의 건축가들은 전쟁터의 지형을 가로로 m칸, 세로로 n줄인 직사각형 격자로 나누고, 각 정사각형 칸의 고도를 정수로 측량해 냈다. 피라미드와 내부 방은 모두 이 격자의 칸에 정확히 맞춰진 형태로 지을 것이다. 내부 방이 차지하는 칸은 고도를 바꿀 수 없지만, 그 외에 피라미드의 터가 차지하는 칸들은 본격적인 건축 작업을 위해 고도를 평준화하게 된다. 즉, 높은 곳의 모래를 낮은 곳에다 부어서 모든 칸들의 고도를 고도의 전체 평균값으로 바꾼다. (물론 방이 차지하는 칸의 고도는 제외한 평균) 방은 크기만 정해져 있기 때문에, 사방으로 피라미드와 외부 사이에 한 칸 이상의 간격만 확보된다면, 피라미드 내부의 어느 위치에다 만들어도 괜찮다. 즉, 꼭 중심부가 아니어도 된다는 것이다.

건축가들은 피라미드를 전쟁터의 어디에다 짓고 내부 방은 그 안의 어디에다 만들면, 피라미드 터의 최종 평균 고도가 가장 높아질 수 있는지를 고심하고 있다. 전쟁터, 피라미드, 내부 방의 크기와 전쟁터의 각 칸의 고도가 주어지면, 터의 평균 고도를 최대화할 수 있는 피라미드와 방 위치를 계산하는 프로그램을 작성하시오.

#4956 upload 5 done - how_to_reg -

피라미드 timer 4s memory 1024MB

#4956

피라미드 4s 1024MB