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

最近更新 : 2018-01-26 20:28

內容

生物學家發現,與特定功能相關的一群基因在基因序列上的位置通常十分靠近,因此在
不同的基因序列中如果都看見相同基因構成的連續片段 (順序不重要),這些基因構成的集合
就被認為是有意義的,稱為基因群 (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 \lt n \le 100$,接下來會有 $n$ 個相異的正整數 $m_i$,$1 \le i \le n$ 且 $1 \le m_i \le 1000$,表示數字序列的內容。

輸出說明

輸出一行,如果此序列中的數字構成連續的一串整數,請輸出: $a \: b \: \text{yes}$;不行則輸出: $a \: b \: \text{no}$,其中 $a$ 和 $b$ 分別代表序列中所有數字的最小值與最大值。$a$ 和 $b$ 之間以及 $b$ 和 $\text{yes/no}$ 之間,請以剛好一個空白隔開。($\text{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 \le n \le 3$,解出可以獲得 33 分;
第三子題,$2 \le n \le 100$,解出可以獲得 46 分。

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


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