c299: 1. 連號或不連號
標籤 :
通過比率 : 100% (18 人 / 18 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-12-28 19:46

內容

生物學家發現,與特定功能相關的一群基因在基因序列上的位置通常十分靠近,因此在
不同的基因序列中如果都看見相同基因構成的連續片段 (順序不重要),這些基因構成的集合
就被認為是有意義的,稱為基因群 (gene cluster)。例如: 如果在一條基因序列上看到一個片段
內容為 (a, b, c, d),同時在另外一條基因序列上看到一個片段內容為 (d, b, a, c),那麼 {a, b,
c, d} 就構成一組基因群。

找出基因群並不是一件容易的工作,有一個計算生物學家想到一個聰明的方法來簡化這
個問題。經過他的簡化後,基因群辨識的主要工作會被轉換成: 輸入一個由相異正整數組成的
序列 S,然後判斷 S 的內容是否構成連續的一串整數。例如: S = (2, 5, 3, 4) 的內容構成連續
的一串整數 2, 3, 4, 5;但是 S = (2, 6, 3, 4) 的內容並不構成連續的一串整數 (缺了 5)。
給定一個數字所構成的序列,請撰寫一個程式來判斷這個序列中的數字是否構成連續的
一串整數。

輸入說明

測試資料是由一行的數字所構成 (數字間以一個以上的空白隔開),第一個數字 n 表示所給定數字序列的長度,1 < n ≤ 100,接下來會有 n 個相異的正整數 mi,1 ≤ i ≤ n 且 1 ≤ mi ≤ 1000,表示數字序列的內容。

輸出說明

輸出一行,如果此序列中的數字構成連續的一串整數,請輸出: a b yes;不行則輸出: a b no,其中 ab 分別代表序列中所有數字的最小值與最大值。ab 之間以及 b 和 yes/no 之間,請以剛好一個空白隔開。(yes/no 請用小寫)

範例輸入
輸入範例 1:
2 6 5

輸入範例 2:
2 5 7
範例輸出
輸出範例 1:
5 6 yes

輸出範例 2:
5 7 no
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (3%): 0.5s , <1K
公開 測資點#1 (2%): 0.5s , <1K
公開 測資點#2 (2%): 0.5s , <1K
公開 測資點#3 (2%): 0.5s , <1K
公開 測資點#4 (2%): 0.5s , <1K
公開 測資點#5 (2%): 0.5s , <1K
公開 測資點#6 (2%): 0.5s , <1K
公開 測資點#7 (2%): 0.5s , <1K
公開 測資點#8 (2%): 0.5s , <1K
公開 測資點#9 (2%): 0.5s , <1K
公開 測資點#10 (4%): 0.5s , <1K
公開 測資點#11 (4%): 0.5s , <1K
公開 測資點#12 (4%): 0.5s , <1K
公開 測資點#13 (3%): 0.5s , <1K
公開 測資點#14 (3%): 0.5s , <1K
公開 測資點#15 (3%): 0.5s , <1K
公開 測資點#16 (3%): 0.5s , <1K
公開 測資點#17 (3%): 0.5s , <1K
公開 測資點#18 (3%): 0.5s , <1K
公開 測資點#19 (3%): 0.5s , <1K
公開 測資點#20 (5%): 0.5s , <1K
公開 測資點#21 (5%): 0.5s , <1K
公開 測資點#22 (5%): 0.5s , <1K
公開 測資點#23 (5%): 0.5s , <1K
公開 測資點#24 (5%): 0.5s , <1K
公開 測資點#25 (5%): 0.5s , <1K
公開 測資點#26 (4%): 0.5s , <1K
公開 測資點#27 (4%): 0.5s , <1K
公開 測資點#28 (4%): 0.5s , <1K
公開 測資點#29 (4%): 0.5s , <1K
提示 :

本題共有三個子題,每一子題可有多筆測試資料:
第一子題,n = 2,解出可以獲得 21 分;
第二子題,2 ≤ n ≤ 3,解出可以獲得 33 分;
第三子題,2 ≤ n ≤ 100,解出可以獲得 46 分。

標籤:
出處:
106學年度全國資訊學科能力競賽 [編輯:
icube (iCUbe)
]


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