Contest 2-B: Balloon Heights

Contest 2-B — Độ cao bóng bay. Ánh xạ hạng rồi phân rã chu trình; mỗi chu trình dài L tốn L-1 lần đổi. Near-miss bị chấm: đếm số phần tử sai vị trí chia 2 (đúng cho chu trình 2, sai cho chu trình dài hơn).

Contest 2-B. Rank-mapping then cycle decomposition; a cycle of length L costs L-1 swaps. Graded near-miss: misplaced-count / 2 (correct for 2-cycles, wrong for longer cycles).