a280. TOI 2021/06 潛力組：零

題目描述

給定依序排列的 N 個正整數，請在每兩個相鄰整數之間選填加號或減號，使整個算式的值等於 0。數字順序不能改變，第一個數字前不加符號。若有多種可行填法，選擇字典序最小者，其中加號排在減號之前。

輸入格式

第一行為 N（2 ≤ N ≤ 100）。第二行為 N 個整數 a₁, …, aₙ，每個數皆介於 1 與 100（含端點），以空白分隔。

輸出格式

若無解，只輸出一行 0。若有解，第一行輸出 1，第二行輸出字典序最小的完整算式，數字間填入 ASCII 加號 + 或減號 -，不插入空白。

來源

TOI 2021/06/07~2021/06/11 (原定2021 05 月底進行，因應疫情延後) 潛力組〈零〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202105/Zero.pdf