2025-11-05 NOIP 모의 대회 2 후기
결론 짧게:
100+0+0+0 점수.
T1: 소 Z의 장갑
문제 설명
길이가 \(n\)인 배열 \(a\)와 길이가 \(m\)인 배열 \(b\)가 주어집니다.
이 배열에서 \(\min(n,m)\)개의 쌍 \(a_i, b_j\)를 매칭해야 합니다. 각 숫자는 한 번만 매칭할 수 있습니다.
매칭의 비용은 \(|a_i - b_j|\)이며, 매칭 그룹의 비용은 이들 중 최댓값입니다. 이 최댓값을 최소화해야 합니다.
대회 당시
탐욕 ...
7월 31일 09:43에 게시됨