6083 : 파티션 큐
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
파티션 큐 시뮬레이션
N개의 요청을 K개의 큐에 라우팅합니다.
각 요청의 고유값 mod K를 해당 큐 번호(0~K-1)로 사용합니다.
예시: K=3, 요청 [1,2,3,4,5,6]
- 1%3=1 → 큐1, 2%3=2 → 큐2, 3%3=0 → 큐0
- 4%3=1 → 큐1, 5%3=2 → 큐2, 6%3=0 → 큐0
- 결과: 큐0=2, 큐1=2, 큐2=2 → "2 2 2"
모든 요청 처리 후 각 큐에 남은 최종 데이터 수를 출력합니다.
[제약 조건]
• 원소 수 $N$: $1 \le N \le 100{,}000$ (정수)
• 분리 기준 $K$: 정수
• 각 원소: $-10^9 \le a_i \le 10^9$ (정수)
N개의 요청을 K개의 큐에 라우팅합니다.
각 요청의 고유값 mod K를 해당 큐 번호(0~K-1)로 사용합니다.
예시: K=3, 요청 [1,2,3,4,5,6]
- 1%3=1 → 큐1, 2%3=2 → 큐2, 3%3=0 → 큐0
- 4%3=1 → 큐1, 5%3=2 → 큐2, 6%3=0 → 큐0
- 결과: 큐0=2, 큐1=2, 큐2=2 → "2 2 2"
모든 요청 처리 후 각 큐에 남은 최종 데이터 수를 출력합니다.
[제약 조건]
• 원소 수 $N$: $1 \le N \le 100{,}000$ (정수)
• 분리 기준 $K$: 정수
• 각 원소: $-10^9 \le a_i \le 10^9$ (정수)
입력 설명
첫째 줄에 요청 수 N (1 ≤ N ≤ 10,000)과 큐의 개수 K (1 ≤ K ≤ 10)가 주어집니다.
둘째 줄에 N개의 요청 고유값(정수)이 공백으로 주어집니다.
둘째 줄에 N개의 요청 고유값(정수)이 공백으로 주어집니다.
출력 설명
K개의 큐에 남아있는 데이터 수를 0번 큐부터 순서대로 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6 3
1 2 3 4 5 6
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 2 2