b037. 魔術抽號順序
標籤 :
通過比率 : 8人/12人 ( 67% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-12-25 17:51

內容

整數區間[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”。

範例輸入 #1
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
範例輸出 #1
YES
NO
YES
YES
NO
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
輔大資管系機測考古題 [管理者: 409401203(chy) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」