整數區間[a,b]是⼀個集合,包含所有整數𝑖𝑖, 𝑎𝑎 ≤ 𝑖𝑖 ≤ 𝑏𝑏。現在有⼀個箱⼦,裏⾯有編號 1,2,3, … , 𝑛 的球,每次從箱⼦中隨機抽出⼀個球,抽出的球不放回去, 若歷次抽出的球的編號都形成⼀個整數區間,則稱為⼀個魔術抽號順序。例如:𝑛 = 3,抽號順序 2, 1, 3 會依序形成整數區間[2,2]→[1,2]→[1,3] 所以是魔術抽號順序。⽽抽號順序 3, 1, 2則不是,因為[3,3]→[1,3]→2時,無法擴張 (2落在1,3之間)。相同的輸出例中的453126例子,也是在[4,4]→[4,5]→[3,5]→[1,5]→2時,無法擴張(2落在1,5之間)才需答NO。
第⼀⾏輸入整數 𝑘 代表有 𝑘 組測資,1 ≤ 𝑘 ≤ 100,接下來有 𝑘 ⾏,每⼀⾏輸入⼀個抽號順序𝑥1, 𝑥2, … . , 𝑥𝑛, 1 ≤ 𝑛 ≤ 20。
輸出 𝑘 ⾏,若抽號順序是魔術抽號順序,則輸出“YES”,否則輸出“NO”。
5 2 1 3 3 1 2 2 3 1 4 5 6 5 4 7 3 2 8 9 10 1 4 5 3 1 2 6
YES NO YES YES NO
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |