c299. 1. 連號或不連號
標籤 :
通過比率 : 2687人/2848人 ( 94% ) [非即時]
評分方式:
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
輸入範例 1:
2 6 5

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

輸出範例 2:
5 7 no
測資資訊:
記憶體限制: 512 MB
提示 :

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

標籤:
出處:
106學年度全國資訊學科能力競賽 [管理者: icube (!@#$%^&*()_...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32892 xx0932399@gm ... (Dada878) c299
863 2022-11-15 21:08
32685 t010079@twnt ... (jchu0952) c299
cpp提示 無答案
660 2022-10-26 20:17
30761 harlivy_fore ... (噴火水雞肉飯) c299
1173 2022-06-11 03:20
19621 ohmygod0193 (2.7182818284590...) c299
Max and Min
2324 2019-10-14 22:38
16251 freedom50199 ... (帥氣魔方生) c299
2609 2018-12-12 16:22