문제4105--금산 인삼 수확하기0

4105: 금산 인삼 수확하기0

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB  Special Judge

문제 설명

금산 인삼에는 특별한 설화가 전해진다. 강씨 성을 가진 처사가 어머니의 병을 낫게 해달라고 관 음굴에서 100일 동안 기도하던 중, 꿈에서 산신령을 만나 인삼을 발견하게 되었다. 산신령의 지 시에 따라 관음봉 암벽에서 빨간 열매가 달린 풀의 뿌리를 달여 어머니께 드리자 병이 완쾌되었 고, 그 모양이 사람과 닮아 '인삼’으로 불리게 되었다. 이후 강 처사는 씨앗을 마을에 심어 금산 인삼의 기원을 이루었다.


인삼 재배는 인삼 심기와 인삼 수확으로 구분한다. 인삼은 심은 지 7년이 넘으면 품질이 떨어지 기 때문에 보통 4~6년에 수확하는데, 수확 시기에 따라 4년근, 5년근, 6년근이라 한다. 인삼밭에 서 위 그림과 같이 직사각형 영역\((x_1, y_1, x_2, y_2)\)을 선택하여, 다음 규칙에 따라 심거나 수확한 다. [규칙]
1. 심기
・선택 영역 내 각 칸에 인삼이 없으면 새로운 인삼을 심는다.
・선택 영역 내 각 칸에 심어진 인삼이 있으면 새로 심지 않는다.
2. 수확
・선택 영역 내 각 칸에 인삼이 0~3년근이면 수확하지 않는다.
・선택 영역 내 각 칸에 인삼이 4~6년근이면 수확하여 판매한다.
・선택 영역 내 각 칸에 인삼이 7년근 이상이면 수확하지만 판매하지 않는다.

[문제]
다음 표와 같이 인삼을 재배할 때, 총 판매금액을 구해보자.
년도 구분 선택 영역 년도 구분 선택 영역
2015 심기 0 0 5 5 2020 수확 1 2 9 8
2016 심기 4 5 7 8 2021 심기 5 6 5 6
2017 심기 3 4 6 9 2022 심기 1 2 8 9
2018 심기 0 0 9 9 2023 수확 5 5 9 9
2019 수확 3 3 4 5 2024 수확 0 1 8 7




입력 설명

입력은 없다.

출력 설명

총 판매금액을 출력한다.

출력 예시 Copy

Special Judge는 출력 예시를 확인할 수 없습니다.

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류