체험 서버입니다 · 매일 새벽 4시에 처음 상태로 돌아갑니다 · 비밀번호 바꾸기 · 사이트 설정 · 파일 올리기는 쓸 수 없습니다
로그인
1106

[종합] 콘서트 좌석

목록
시간 제한 1초 메모리 제한 128MB 종합2

문제 설명

아름이는 콘서트장의 좌석 예약 현황을 살펴보고 있다.
좌석표에서 0은 빈자리, 1은 이미 예약된 자리이다.
남은 자리가 몇 개인지, 아무도 예약하지 않은 줄이 몇 줄인지,
그리고 한 줄 안에서 빈자리가 연달아 이어진 가장 긴 구간이 몇 자리인지 구해 보자.

입력

첫째 줄에 줄 수 n과 한 줄의 좌석 수 m이 공백을 기준으로 주어진다. ( 1 ≤ n ≤ 50, 1 ≤ m ≤ 50 )
다음 n개의 줄에 좌석 상태가 m개씩 공백을 기준으로 주어진다. 각 값은 0 또는 1이다.

출력

빈자리의 총 개수, 통째로 비어 있는 줄의 수, 한 줄 안에서 연달아 비어 있는 가장 긴 구간의 길이를 공백을 기준으로 출력한다.

예시

입력
3 4
0 0 1 0
0 0 0 0
1 1 1 1
출력
7 1 4
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인