出一個程式題目，除了要想題目本身以及做法之外，最麻煩的就是生測資了。而我們的進階教學Matt特別討厭生測資，這天他又必須出題了，但他實在不想處理測資，請你幫他吧。
已知Matt需要$\color{#333333}{N}$組測資，每組測資包含$\color{#333333}{A_i}$個正整數$\color{#333333}{K_1\sim K_{A_i}}$，必須遵守幾個規則：
1.給定$\color{#333333}{L_i,\ R_i}$，應滿足$\color{#333333}{L_i\le K_i\le R_i}$
2.任兩數字之差應$\color{#333333}{\ge M_i}$
3.若$\color{#333333}{A_i\ge 2}$時，測資不得是非嚴格遞增或非嚴格遞減，即$\color{#333333}{1,\ 3,\ 7}$或$\color{#333333}{9,\ 8,\ 7}$這種是不被允許的，但$\color{#333333}{1,\ 3,\ 2}$就可以。
在這題中，任何符合規定的輸出都會被接受(即不須是唯一解)。
第一行有一正整數$\color{#333333}{N}$
接下來$\color{#333333}{N}$行每行輸入4個正整數$\color{#333333}{A_i,\ L_i,\ R_i,\ M_i}$
輸出$\color{#333333}{N}$行，每一行有$\color{#333333}{A_i}$個數字代表你的測資
若不可能產生符合條件的測資請輸出一行-1讓Matt重出題目
2 3 1 10 1 5 100 200 50
1 9 3 -1
對於$\color{#333333}{50\%}$，不須符合規則3
$\color{#333333}{\forall\ 1\le N\le 50}$
$\color{#333333}{\forall\ 1\le A_i\le 1000}$
$\color{#333333}{\forall\ 1\le L_i\le R_i\le 10^5}$
$\color{#333333}{\forall\ 1\le\ M_i\le 10^4}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||