큐 모듈로 최대 대기 인원 구하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
은행 고객은 번호표를 뽑아 대기하다가 자기 차례가 되면 업무를 보고 돌아간다. 번호표 발급은 큐에 삽입, 업무 진행은 큐에서 삭제에 해당한다. 모든 순서를 진행하는 동안 한 번에 대기한 고객이 가장 많았던 때의 인원을 출력하시오.
Input
첫째 줄에 순서의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 다음 $n$개의 줄에 순서가 한 줄에 하나씩 주어진다. `1 x`는 고객 $x$가 번호표를 뽑은 것이고 ($1 \le x \le 1\,000$), `0`은 대기 중인 고객 한 명이 업무를 본 것이다. 대기 중인 고객이 없는데 업무가 진행되는 경우는 없다.
Output
최대 대기 인원수를 한 줄에 출력한다.
Examples
Sample input 1
6 1 1 1 2 0 1 3 1 4 0
Sample output 1
3
Sample input 2
2 1 1 0
Sample output 2
1
Tags
No tags yet