시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 228 | 73 | 46 | 31.507% |
6×6 배열에 0이상 9이하의 수들이 저장되어 있다. 이 배열에 적당한 연산을 하여 배열에 저장되어 있는 수들의 총 합이 최대가 되는 경우를 찾으려 한다.
사용할 수 있는 연산의 목록은 다음과 같다.
각각의 연산은 횟수의 제한 없이 마음대로 사용할 수 있다. 또, 우리는 한자리의 수들만 고려하므로, 9에 1을 더하면 10이 아닌 0이 되며, 0에서 1을 빼면 -1이 아니라 9가 된다.
예를 들어 다음과 같은 배열을 생각해 보자.
5 9 7 1 5 8 2 5 3 5 2 0 6 8 1 5 0 3 4 8 2 6 9 2 9 1 6 5 3 2 7 0 2 4 3 1
1번째 행에 1을 더하는 연산을 하면 다음처럼 된다.
6 0 8 2 6 9 2 5 3 5 2 0 6 8 1 5 0 3 4 8 2 6 9 2 9 1 6 5 3 2 7 0 2 4 3 1
이번에는 1열에서 1을 빼는 연산을 해 보면, 다음처럼 된다.
5 0 8 2 6 9 1 5 3 5 2 0 5 8 1 5 0 3 3 8 2 6 9 2 8 1 6 5 3 2 6 0 2 4 3 1
배열을 나타내는 정수가 6개의 줄에 6개씩 주어진다. 각각의 수는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중 하나이다.
이차원 배열의 합이 최대가 될 때, 그 합을 첫째 줄에 출력한다.
5 9 7 1 5 8 2 5 3 5 2 0 6 8 1 5 0 3 4 8 2 6 9 2 9 1 6 5 3 2 7 0 2 4 3 1
273