Submission #47304014

---

Source Code Expand

def find_destination(arrays, exclude_index):
    for idx, pile in enumerate(arrays):
        if idx != exclude_index:
            if not pile:  # 空の山があればそこに移動
                return idx
    
    min_values = [min(array) for array in arrays]
    # 最大の最小値を持つ配列のインデックスを見つけます。
    index_of_max_min = min_values.index(max(min_values))
    return min_values.index(max(min_values))

def find_break_point(pile):
    # 逆順に番号が連続していない最初の地点を探す
    for i in range(len(pile) - 1, 0, -1):
        if pile[i] > pile[i - 1]:
            return i
    return 0  # 全て連続していた場合

def move_boxes(piles):
    moves = []
    current_box = 1

    while current_box <= 200:
        # 最小番号の箱がどの山にあるかを見つける
        min_pile_index = None
        for i, pile in enumerate(piles):
            if current_box in pile:
                min_pile_index = i
        
        if piles[min_pile_index][-1] == current_box:
            moves.append((current_box, 0))
            piles[min_pile_index].pop()
            current_box += 1
            continue

        # 最小番号でない場合は、適切な位置で箱を他の山へ移動する
        break_point = find_break_point(piles[min_pile_index])
        destination_idx = find_destination(piles, min_pile_index)
        moves.append((piles[min_pile_index][break_point], destination_idx + 1))
        piles[destination_idx].extend(piles[min_pile_index][break_point:])
        del piles[min_pile_index][break_point:]

    return moves
    
N, M = map(int,input().split(" "))

piles = [list(map(int,input().split(" "))) for _ in range(M)]

moves = move_boxes(piles)

# 結果の出力
for move in moves:
    print(f"{move[0]} {move[1]}")

Submission Info

Judge Result