WeissBlume   3년 전

정확히 어떤 조건이 빠져있는지는 모르겠으나, 본문에 주어진 과정 중 (1)에서 같은 맛을 가지는 양파깡이 여러 개 존재할 경우의 처리에 대한 조건이 빠진 것 같습니다.

1. 현재 만들어질 수 있는 양파깡 중에서 가장 맛있도록 양파깡을 잘라내야 한다.

첨부한 입력에 대해 다음과 같은 출력을 하는 코드가 통과됩니다(제출 67584201):

1515 8 1 14 21
980 22 2 27 14
816 1 25 4 30
810 15 7 21 20
522 28 1 30 18
507 9 28 15 30
498 9 9 12 13
486 3 19 6 24
473 22 24 24 30
410 16 10 19 17
397 2 12 6 18
343 16 3 18 6
336 1 4 4 7
323 10 15 13 18
320 26 26 28 29
266 22 15 26 17
261 9 24 12 26

반면 더 좋은 맛을 가지도록 출력하는 코드의 경우 오답으로 처리됩니다(제출 67585460):

1515 8 1 14 21
980 22 2 27 14
816 1 25 4 30
810 15 7 21 20
522 28 1 30 18
507 9 28 15 30
498 9 9 12 13
486 3 19 6 24
473 22 24 24 30
410 16 10 19 17
397 2 14 6 18
346 1 7 5 12
343 16 3 18 6
323 10 15 13 18
320 26 26 28 29
290 4 2 7 5
266 22 15 26 17

WeissBlume   3년 전

정답 처리되고 있는 코드의 출력은 이런 모양입니다:

.. .. .. 13 13 13 13 .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..  3  3  3  3  3  3
.. .. .. 13 .. .. 13 .. .. .. .. 11 11 11 11 11 11 11 .. .. .. .. .. ..  3 .. .. .. ..  3
.. .. .. 13 .. .. 13 .. .. .. .. 11 .. .. .. .. .. 11  8  8  8  8  8  8  3 .. .. .. ..  3
.. .. .. 13 13 13 13 .. .. .. .. 11 .. .. .. .. .. 11  8 .. .. .. ..  8  3  3  3  3  3  3
.. .. .. .. .. .. .. .. .. .. .. 11 .. .. .. .. .. 11  8 .. .. .. ..  8 .. .. .. .. .. ..
.. .. .. .. .. .. .. .. .. .. .. 11 11 11 11 11 11 11  8  8  8  8  8  8 .. .. .. .. .. ..
.. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 .. .. .. .. .. .. .. .. ..
 1 .. .. .. .. .. .. ..  7  7  7  7  7 .. .. .. .. .. .. ..  1 .. .. 17 17 17 ..  6  6  6
 1 .. .. .. .. .. .. ..  7 .. .. ..  7 .. 14 14 14 14 .. ..  1 .. .. 17 .. 17 ..  6 ..  6
 1 .. .. .. .. .. .. ..  7 .. .. ..  7 .. 14 .. .. 14 .. ..  1 .. .. 17 .. 17 ..  6 ..  6
 1 .. .. .. .. .. .. ..  7  7  7  7  7 .. 14 .. .. 14 .. ..  1 .. .. 17 17 17 ..  6 ..  6
 1 .. .. .. .. .. .. .. .. .. .. .. .. .. 14 14 14 14 .. ..  1 .. .. .. .. .. ..  6 ..  6
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 .. .. .. .. .. ..  6 ..  6
.. .. .. .. .. ..  4  4  4  4  4  4  4  4  4  4  4  4  4  4 .. .. .. .. .. .. ..  6  6  6
.. .. 12 12 12 12  4 .. .. 10 10 10 10 10 10 10 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. 12 .. .. 12  4 .. .. 10 .. .. .. .. .. .. 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. 12 12 12 12  4 .. .. 10 .. .. .. .. .. .. 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4 .. .. 10 10 10 10 10 10 10 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4 .. .. .. .. .. .. .. .. .. .. .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4  4  4  4  4  4  4  4  4  4  4  4  4  4 .. .. .. .. .. .. .. .. .. ..
..  2  2  2  2  2  2  2  2  2  2  2  2  2 16 16 16 .. .. .. .. .. ..  9  9  9  9  9  9  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 16 .. 16 .. .. .. .. .. ..  9 .. .. .. .. ..  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 16 .. 16 .. .. .. .. .. ..  9  9  9  9  9  9  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 16 .. 16 .. .. .. .. .. .. .. .. .. .. .. .. ..
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 16 16 16 .. .. .. .. .. .. .. .. 15 15 15 15 ..
..  2  2  2  2  2  2  2  2  2  2  2  2  2 .. .. .. .. .. .. .. .. .. .. .. 15 .. .. 15 ..
 5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 .. .. .. .. .. .. .. 15 15 15 15 ..
 5 .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..  5 .. .. .. .. .. .. .. .. .. .. .. ..
 5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 .. .. .. .. .. .. .. .. .. .. .. ..

한편 오답 처리되는 코드의 출력은 이렇습니다:

.. .. .. .. .. .. 12 12 12 12 12 12 .. .. .. .. .. .. .. .. .. .. .. ..  3  3  3  3  3  3
.. .. .. .. .. .. 12 .. .. .. .. 12 .. 11 11 11 11 11 .. .. .. .. .. ..  3 .. .. .. ..  3
.. .. .. .. .. .. 12 .. .. .. .. 12 .. 11 .. .. .. 11  8  8  8  8  8  8  3 .. .. .. ..  3
.. 16 16 16 16 .. 12 .. .. .. .. 12 .. 11 .. .. .. 11  8 .. .. .. ..  8  3  3  3  3  3  3
.. 16 .. .. 16 .. 12 12 12 12 12 12 .. 11 .. .. .. 11  8 .. .. .. ..  8 .. .. .. .. .. ..
.. 16 .. .. 16 .. .. .. .. .. .. .. .. 11 11 11 11 11  8  8  8  8  8  8 .. .. .. .. .. ..
.. 16 16 16 16 .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 .. .. .. .. .. .. .. .. ..
 1 .. .. .. .. .. .. ..  7  7  7  7  7 .. .. .. .. .. .. ..  1 .. .. .. .. .. ..  6  6  6
 1 .. .. .. .. .. .. ..  7 .. .. ..  7 .. 14 14 14 14 .. ..  1 .. .. .. .. .. ..  6 ..  6
 1 .. .. .. .. .. .. ..  7 .. .. ..  7 .. 14 .. .. 14 .. ..  1 .. .. .. .. .. ..  6 ..  6
 1 .. .. .. .. .. .. ..  7  7  7  7  7 .. 14 .. .. 14 .. ..  1 .. .. .. .. .. ..  6 ..  6
 1 .. .. .. .. .. .. .. .. .. .. .. .. .. 14 14 14 14 .. ..  1 .. .. .. .. .. ..  6 ..  6
 1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1 .. .. .. .. .. ..  6 ..  6
.. .. .. .. .. ..  4  4  4  4  4  4  4  4  4  4  4  4  4  4 .. .. .. .. .. .. ..  6  6  6
.. .. 13 13 13 13  4 .. .. 10 10 10 10 10 10 10 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. 13 .. .. 13  4 .. .. 10 .. .. .. .. .. .. 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. 13 13 13 13  4 .. .. 10 .. .. .. .. .. .. 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4 .. .. 10 10 10 10 10 10 10 10 .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4 .. .. .. .. .. .. .. .. .. .. .. ..  4 .. .. .. .. .. .. .. .. .. ..
.. .. .. .. .. ..  4  4  4  4  4  4  4  4  4  4  4  4  4  4 .. .. .. .. .. .. .. .. .. ..
..  2  2  2  2  2  2  2  2  2  2  2  2  2 17 17 17 .. .. .. .. .. ..  9  9  9  9  9  9  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 17 .. 17 .. .. .. .. .. ..  9 .. .. .. .. ..  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 17 .. 17 .. .. .. .. .. ..  9  9  9  9  9  9  9
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 17 .. 17 .. .. .. .. .. .. .. .. .. .. .. .. ..
..  2 .. .. .. .. .. .. .. .. .. .. ..  2 17 17 17 .. .. .. .. .. .. .. .. 15 15 15 15 ..
..  2  2  2  2  2  2  2  2  2  2  2  2  2 .. .. .. .. .. .. .. .. .. .. .. 15 .. .. 15 ..
 5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 .. .. .. .. .. .. .. 15 15 15 15 ..
 5 .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..  5 .. .. .. .. .. .. .. .. .. .. .. ..
 5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5  5 .. .. .. .. .. .. .. .. .. .. .. ..

WeissBlume   2년 전

지금 위의 출력과 코드를 보고 생각해보니 빠진 조건을 다음과 같이 정리할 수 있을 것 같습니다(좀 읽기 싫게 생겨서 다듬었으면 좋겠는데 간단한 아이디어가 떠오르질 않네요):

단, 동일한 맛을 가지는 양파깡이 여러 개 존재할 경우 양파깡의 (가장 왼쪽 위 좌표의 행 번호, 가장 왼쪽 위 좌표의 열 번호, 가장 오른쪽 아래 좌표의 행 번호, 가장 오른쪽 아래 좌표의 열 번호) 순서쌍이 사전 순으로 가장 앞서는 것을 선택한다.

댓글을 작성하려면 로그인해야 합니다.