6077 : 우선순위큐 종합 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
우선순위큐 종합 2
우선순위 큐 기반 알고리즘을 복합적으로 활용하는 종합 문제입니다.
시나리오 유형:
-
-
입력 형식:
첫째 줄에 시나리오 수 T가 주어집니다.
각 시나리오의 첫 줄에 시나리오 유형(MEDIAN 또는 HUFFMAN)이 주어집니다.
다음 줄에 데이터 개수 N과 데이터가 주어집니다.
MEDIAN: 각 숫자 입력 시마다 중간값 출력
HUFFMAN: 최소 비용으로 모든 묶음을 합치는 총 비용 출력
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 100{,}000$
우선순위 큐 기반 알고리즘을 복합적으로 활용하는 종합 문제입니다.
시나리오 유형:
-
MEDIAN: 숫자 스트림에서 실시간 중간값 계산-
HUFFMAN: 허프만 코딩 기반 최소 합치기 비용 계산입력 형식:
첫째 줄에 시나리오 수 T가 주어집니다.
각 시나리오의 첫 줄에 시나리오 유형(MEDIAN 또는 HUFFMAN)이 주어집니다.
다음 줄에 데이터 개수 N과 데이터가 주어집니다.
MEDIAN: 각 숫자 입력 시마다 중간값 출력
HUFFMAN: 최소 비용으로 모든 묶음을 합치는 총 비용 출력
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10$ (정수)
• 각 명령의 내부 원소 수 $n \le 100{,}000$
입력 설명
첫째 줄에 시나리오 수 T가 주어집니다.
각 시나리오: 시나리오 유형, 데이터 개수 N, 데이터가 주어집니다.
각 시나리오: 시나리오 유형, 데이터 개수 N, 데이터가 주어집니다.
출력 설명
각 시나리오의 결과를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
HUFFMAN
4
1 2 3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
19