a188. TOI 2020/11 新手組：商品擺設

題目描述

商品架上有商品與隔板，每件商品具有銷售量及編號，隔板以 -1 表示。老闆只調整左右兩端都由隔板包住的區間：在每個這樣的區間內，將銷售量最小與最大的兩件商品交換位置，其他商品維持不動。若區間只有一件商品，位置不變；相鄰隔板之間沒有商品時也不需調整。最左或最右端未被兩片隔板包住的商品不調整。同一區間內各商品的銷售量互不相同。

輸入格式

第一行為整數 N，3 ≤ N ≤ 30。 第二行有 N 個整數，表示各位置的銷售量或隔板；-1 是隔板，其餘值為商品銷售量 X，X ≤ 100。 第三行有 N 個整數，表示對應位置的商品編號或 -1 隔板。兩行的隔板位置相同。 商品架至少有兩片隔板及一件商品。各行數字以空白分隔。

輸出格式

輸出調整後各位置的商品編號或 -1。每個整數後面都要有一個空白，包含最後一個整數，最後換行。

來源

TOI 2020/11 新手組〈商品擺設〉，競賽日期 2020/11/23~2020/11/27。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202011/Merchandise.pdf