c299. 1. 連號或不連號 - 高中生程式解題系統

內容

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

輸出說明

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

範例輸入 #1

輸入範例 1：
2 6 5

輸入範例 2：
2 5 7

範例輸出 #1

輸出範例 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 \leq n \leq 3$ ，解出可以獲得 33 分；
第三子題， $2 \leq n \leq 100$ ，解出可以獲得 46 分。

標籤:

出處:

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

編號	身分	題目	主題	人氣	發表日期
32892	xx0932399@gm ... (Dada878)	c299	本題完整思路詳解	1000	2022-11-15 21:08
32685	t010079@twnt ... (jchu0952)	c299	cpp提示無答案	759	2022-10-26 20:17
30761	harlivy_fore ... (噴火水雞肉飯)	c299	判斷是不是連續的方法	1276	2022-06-11 03:20
19621	ohmygod0193 (2.7182818284590...)	c299	Max and Min	2426	2019-10-14 22:38
16251	freedom50199 ... (帥氣魔方生)	c299	承襲另一份解題報告，延伸	2694	2018-12-12 16:22