| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.25 초 | 1024 MB | 1782 | 1073 | 1012 | 63.808% |
10ドル \times 10$ 격자의 각 칸에 가지가 한 개씩 들어 있습니다. 키위새는 가로로 연속한 10ドル$개의 칸 혹은 세로로 연속한 10ドル$개의 칸에 들어 있는 모든 가지를 단 한 번 줄줄이 연결할 수 있습니다. 가지 한 두름은 같은 색의 가지를 정확히 10ドル$개 연결한 것입니다. 각 칸에 들어 있는 가지의 색이 주어질 때, 키위새가 가지 한 두름을 만들 수 있는지 판단해 봅시다.
가지 한 두름의 예첫 행의 모든 가지로 가지 한 두름을 만든 모습
첫 번째 줄부터 10ドル$개 줄 각각에 각 행에 들어 있는 가지 10ドル$개의 색을 나타내는 문자열이 공백으로 구분되어 주어집니다. 그중 $r$번째 줄의 $c$번째 문자열은 $r$행 $c$열에 위치한 가지의 색을 나타냅니다. 가지의 색은 영어 소문자로만 이루어진 길이 1ドル$ 이상 8ドル$ 이하의 문자열입니다.
키위새가 가지 한 두름을 만들 수 있으면 1을, 만들 수 없으면 0을 출력합니다.
r r r r r r r r r r g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b g b
1
r b g b g b g b g b r g b g b g b g b g r b g b g b g b g b r g b g b g b g b g r b g b g b g b g b r g b g b g b g b g r b g b g b g b g b r g b g b g b g b g r b g b g b g b g b r g b g b g b g b g
1
chipi chapa chipi chapa chipi chapa chipi chapa chipi chapa chapa chipi chapa chipi chapa chipi chapa chipi chapa chipi chipi chapa chipi chapa chipi chapa chipi chapa chipi chapa chapa chipi chapa chipi chapa chipi chapa chipi chapa chipi chipi chapa chipi chapa chipi chapa chipi chapa chipi chapa chapa chipi chapa chipi chapa chipi chapa chipi chapa chipi chipi chapa chipi chapa chipi chapa chipi chapa chipi chapa chapa chipi chapa chipi chapa chipi chapa chipi chapa chipi chipi chapa chipi chapa chipi chapa chipi chapa chipi chapa chapa chipi chapa chipi chapa chipi chapa chipi chapa chipi
0