미르코는 새로운 화면 보호기를 설치하였다.

미르코가 5분 동안 가만히 있으면 화면은 물고기가 움직이는 수족관을 보여준다.

이 화면 보호기에서는 수족관의 바닥과 수위를 조절할 수 있다.

수족관을 좌표 평면상에 나타내면, 왼쪽 벽의 x 좌표는 0이고 오른쪽 벽의 x 좌표는 N-1이다.

또, 수족관의 바닥은 (0, H₀), (1, H₁), …, (k, H_k), …, (N-1, H_N-1)을 순서대로 연결하는 꺾은선 그래프 모양이다.

수족관의 수위가 h인 경우에는, y좌표가 0~h 범위 내에서 전부 물로 채워진다.(바닥에 해당되는 곳 제외)

만약 수족관의 수위가 바닥보다 낮은 경우에는 바닥이 전부 물에 잠기지 않고 섬이 형성될 것이다.

미르코를 도와, 바닥과 수위를 조절할 때 물이 차지하는 영역의 넓이를 구하는 프로그램을 작성하여라.

화면 보호기(AKVARIJ) timer 1초 memory 256MB

화면 보호기(AKVARIJ) 1초 256MB