Time Limit: 1s
Memory Limit: 128MB
H은행 서울여대 지점장은 고객들이 서비스를 받기 위해 평균 몇분동안 기다리는지 확인하고 싶다. H은행은 오전 9시에 오픈해서 오후 4시에 업무를 종료하며, 하루에 총 7시간을 오픈한다. 이를 분으로 표현하면 420분이다. H은행 서울여대 지점에는 총 1개의 창구가 있으며, 창구에서 고객이 서비스를 받고 그 다음고객에게 서비스를 제공하는데 필요한 추가시간은 없다고 가정하자. 또한 입력으로 주어지는 상황에서 업무 종료시간까지 자신이 필요한 서비스를 받지 못하는 고객은 존재하지 않는다. 그리고, 모든 시간은 분단위로만 계산하자. 지점장을 위해 고객의 평균 대기시간과 최대 대기 고객의 시간을 출력 해보자.
* Line 1 : 고객의수n (0~100 범위의 정수)
* Line 2 ~ N+1 : T1 T2
- T1은 Open부터 고객이 도착할때까지 걸린 분
- T2는 고객이 필요한 서비스를 받는데 필요한 분
(고객에 대한 정보는 T1을 기준으로 오름차순으로 주어진다.)
* Line 1 : 평균 대기시간 (정수로 반올림)
* Line 2 : 최대 대기시간 (정수)
3 50 20 60 20 70 30
10 20
c자료구조6장