7211 : 빙고
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
철수의 5×5 빙고판 정보가 주어지고, 이어서 사회자가 부르는 25개의 숫자가 순서대로 주어집니다. 사회자가 최소 몇 번째 숫자를 불렀을 때 처음으로 3개 이상의 빙고(가로, 세로, 대각선 선 완성)가 완성되는지 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄부터 5개의 줄에 철수의 빙고판 정보가 주어집니다.
그 다음 5개의 줄에 사회자가 부르는 수 25개가 차례대로 주어집니다.
그 다음 5개의 줄에 사회자가 부르는 수 25개가 차례대로 주어집니다.
출력 설명
처음으로 3개 이상의 빙고가 완성되는 사회자 번호의 순서(몇 번째)를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1 2 3 4 5
6 7 8 9 10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
15도움
15번째 수(25)를 부르는 순간 가로 3개 라인이 동시에 채워져 빙고 3개가 완성됩니다.