1024 Online Judge Site

메모리：128 MB 시간：1.000 S 표준 입력 및 출력

문제유형 채점방법：일반 만든사람：

제출：0 통과：0

춘향이는 친구들과 콘서트 관람을 위해 좌석을 예매하려고 한다.
먼저 예매된 자리를 피해 친구들과 좌우로 나란히 앉을 수 있는 좌석을 찾는 프로그램을 작성하시오.
(조건)

1. 콘서트장의 크기는 행과 열을 동일하게 15개로 정한다.
2. 좌석번호는 행 A~O, 열 01~15로 부여한다. (예) E05 3행5열:C05
3. 좌석 예매가 불가능한 경우도 있다.

첫 줄부터 15번줄 까지 콘서트장 예매 현황이 빈 칸으로 구분되어 주어진다.(단, 00은 빈 좌석, 11은 예매된 좌석을 의미한다.)
16번째 줄에 예매하고자 하는 인원수가 주어진다. (단, 예매 인원은 22명 이상 1010명 이하로 한다.)

1. 예매가 가능한 경우 첫 행에는 “O”, 둘째 행에는 시작 좌석 번호와 끝 좌석 번호를 빈 칸으로 구분하여 출력한다. 단, 가능한 경우가 여러 가지일 때,A행과 01열 좌석에 가까운 자리부터 예매한다.
2. 예매가 불가능한 경우 첫 행에는 “X”, 둘째 행에는 남은 좌석 중 가장 긴 연속된 좌석의 수를 출력한다.

1 0 0 0 1 1 0 1 1 0 0 1 1 1 0
0 0 1 1 0 0 1 0 1 1 0 1 0 1 1
0 0 0 0 1 0 1 1 1 1 0 1 1 0 0
1 1 1 0 0 0 1 0 1 1 0 1 1 0 1
1 0 1 1 1 0 1 0 1 0 0 0 0 0 0
1 0 1 0 0 0 1 0 1 0 0 0 0 1 0
0 0 1 0 1 1 1 1 0 1 1 0 1 0 1
1 1 0 1 1 1 0 1 1 0 1 1 1 1 1
0 1 1 0 1 1 0 1 1 0 1 1 1 1 1
1 1 1 1 1 1 0 1 1 0 0 0 0 0 1
0 0 0 1 1 1 1 1 0 1 1 1 0 0 1
0 1 0 1 1 1 1 1 0 0 0 0 0 1 1
1 1 1 1 0 1 1 1 1 1 1 1 0 0 0
0 1 0 0 0 1 1 0 0 0 1 0 1 0 1
1 1 1 1 0 0 1 0 1 0 1 1 1 1 1
5

O
E10 E14

교원프로그래밍

1503: 3547: 좌석 배치

문제설명

입력조건

출력조건

입력예시 복사

출력예시 복사

힌트

출처