183 - Bit Maps

bitmap 是一種用在描述區域上的資料結構。

在圖形描述上，例如： bitmap 可以表示黑白兩色的圖形，以 1 表示黑色像素，而 0 表示白色像素，對於描述矩形的 bitmap 有兩種方法，第一種直接使用二維方式記錄 1 和 0，第二種的基礎建立在分解技術上，也就是常見的影像四分樹。

稍微細講一下第二種方法的內容，首先，如果整個區域都是黑色 1 的話，則會輸出 1，而全部都是白色 0，則會輸出 0，都不是以上兩者的話，即黑白兼有則輸出 D。在黑白兼有的情況下，將會繼續劃分成四個象限，四個象限被切割順序左上、右上、左下、右下，如果行列都是偶數的情況，則四個象限將會有相同的大小，如果行或列是奇數的話，則左邊將會多出一列(column)，上方將會多出一行(row)。

而當只有一行或一列的區域中，將只能化成兩個象限(左邊跟右邊)。

寫一個程式讀入 bitmap 的其中一種描述方法，轉換成另外一種描述方法。

Input

輸入有多組測資，每組測資第一行第一個字符("B" or "D") 表示格式形態，以及兩個整數 row, column (0 <= row, column <= 200)表示圖形的維度，彼此間可能有數個空白隔開。

而接下來將會有一行或者數行的字串由 "1", "0", "D" 構成，除了最後一行，每行將會有 50 個字元，如果是 "B" 形態，順序是由左而右，由上而下的方式給予。

以單獨一行 "#" 代表結束。

Output

對於每組測資，輸出另一個種換的描述，而且輸出的格式按照輸入方式，而 row, column 輸出時向右對齊 4 個寬度。

輸出格式：一行最多占有 50 個字符，超過換一行。

Sample input

B 3  4
001000011011
D  2   3
DD10111
#

Sample output

D   3   4
D0D1001D101
B   2   3
101111

12190 - Electric Bill

在 2100 年時， 電力變得相當昂貴，近期電力公司調整電費比率，而對應的新比率如下表對應(假設電力消耗一定式正整數)：

Range	Price
(Crazy-Watt-hour)	(Americus)
1 ~ 100	2
101 ~ 10000	3
10001 ~ 1000000	5
> 1000000	7

舉個例子來說，前 100 瓦小時，每單位是 2 元( Americus 他們的貨幣單位)，而接下來的 9900 瓦小時(介於總消耗的 101 到 10000) 每單位是 3 元，以此類推。如果有總消耗 10123 瓦小時，必須要支付 2 x 100 + 3 x 9900 + 5 x 123 = 30515 元。

公司雇用的邪惡數學家找到一種方式來從你身上吸錢，電力公司不會告訴你消耗多少瓦小時，而是給你兩個數字，這兩個數字是根據你與一位隨機的鄰居所產生出來的：

A:

與鄰居的瓦小時加總後，所要支付的金額。

B:

兩個人單獨支付時，帳單所有付的差值(絕對值)。

如果你無法藉此知道你事實上要付多少，你將要額外支付 100 元的服務費， 不過你相當地節儉，因此花費不會多於任何其他鄰居，因此你必須要計算出事實上要付多少錢。

例如：A = 1100, B = 300，你與你的鄰居分別消耗 150、250 瓦小時，總能量是 400 瓦小時，因此 A = 2 x 100 + 3 x 300 = 1100，但事實上你只需要支付 2 x 100 + 3 x 50 = 350，而鄰居支付 2 x 100 + 3 x 150 = 650，而 B  = |350 - 650| = 300。

你肯定不願意多付服務費，現在根據給定的 A, B，計算你單獨支付的費用。

Input 

輸入有多組測資，每組測資只會有一行兩個正整數 A, B (1 <= A, B <= 10⁹)。
假設答案只會有一組解，當 A = B = 0 結束程式。

Output 

對於每組測資，輸出你需要支付的費用。

Sample Input 

1100 300 
35515 27615 
0 0

Sample Output 

350 
2900

1262 - Password

Shoulder-surfing 是一種偷看別人電子設備螢幕的行為，如筆記型電腦、手機螢幕、平板電腦，都很容易遭到 Shoulder-surfing 而被竊取到個人資料。

假設我們手上有一台智慧型手機，如果採用直接輸入密碼的方式，很容易遭到 Shoulder-surfing 的窺視，為了防止這種行為，接下來將介紹混淆它的方法：


你將會得到一個 6 x 5 的表格，每一列(column) 將會被視為一個滾輪的一部分，而只要密碼可以在 6 x 5 的表格中即可，而每個滾輪將會有 26 個大寫英文字母，如下圖一：

假設長度為 5 的密碼 p₁ p₂ p₃ p₄ p₅ ，根據順序 p_i 會出現在 i-th column，如果都出現即這個密碼將會被解開。舉個例子來說，假設密碼為 "COMPU"，而下圖二的形式即可作為一組開啟的可能。

在這個密碼系統中，在每列(column)中對應的密碼字元的位置毫無意義，因為只要有出現即可。假使每一個滾輪採用隨機的方式分配字元，使用者轉動每個列後，就可以按下 Enter 進入，但 should-surfer 沒有辦法可以直接地獲得密碼，在 6 x 5 的區域中，將能要嘗試 6⁵ = 7776 種才有可能進入。這是一種很基礎的想法，用來改善
shoulder-surfer 所造成的問題。

但是很不幸，如果 shoulder-surfer 看到多次的進入盤面，需要嘗試的次數將會大幅下降。舉個例子：使用者設定的密碼為 "COMPU"，但 "DPMAG" 也是個一種可能的密碼。如下圖三：

你將被給予兩張圖，而這兩張圖具有共同的密碼，現在要找到所有可能的密碼，由於可能的密碼太多種，輸出第 k-th 的密碼即可。

例如圖三中，將會前 5 組可能的合法密碼，分別為 `ABGAG' , `ABGAS', `ABGAU', `ABGPG', `ABGPS'，對於每筆測資 k 會不同，如果第 k-th 的密碼不存在，表示 k 已經大於所有可能的密碼總數，輸出 "NO" 即可。

Input 

輸入第一行將會有一個整數 T，表示接下來有多少測資組。

對於每組測資，第一行會有一個整數 K (1 <= K < 7777)，接下來將會有 6 行表示第一張圖，另外 6 行表示第二張圖。

Output  

對於每組測資，輸出 k-th 的字串，如果不存在則輸出 "NO"。

Sample Input 

3
1
AYGSU
DOMRA
CPFAS
XBODG
WDYPK
PRXWO
CBOPT
DOSBG
GTRAR
APMMS
WSXNU
EFGHI
5
AYGSU
DOMRA
CPFAS
XBODG
WDYPK
PRXWO
CBOPT
DOSBG
GTRAR
APMMS
WSXNU
EFGHI
64
FGHIJ
EFGHI
DEFGH
CDEFG
BCDEF
ABCDE
WBXDY
UWYXZ
XXZFG
YYFYH
EZWZI
ZGHIJ

Sample Output 

ABGAG
ABGPS
NO

11201 - The problem of the crazy linguist

Background

請幫助這個瘋狂語言學家，他陷入於自己的瘋狂，發展了一套文字專用的"西班牙美女準則" Spanish Beauty Criterion，對於一個單字 $$w = x_{1}x_{2}x_{3}...x_{n}$$

其中 n 可以表示為單字的長度，而每個位置有相對應的字符限制：

 $$x_{i} \in \left\{\begin{matrix} \left \{bcdefghijklmnpqrstvwxyz \right \} & \text{if } \mathit{i} \text{ is odd}\\ \left \{aeiou \right \} & \text{if } \mathit{i} \text{ is even} \end{matrix}\right.$$

而對於任意 i, j, k 不可滿足 $$x_{i} = x_{j} = x_{k}$$ ，即一個字元最多出現兩次。

而"西班牙美女準則" SBC  定義如下：

$$SBC(w) = \sum_{i \in 1...n}i*P(x_{i})$$

其中的 P 對映該字元出現的頻率，其對應的數值如下表：

a	b	c	d	e	f	g	h	i	j	k	l	m
12.53	1.42	4.68	5.86	13.68	0.69	1.01	0.70	6.25	0.44	0.00	4.97	3.15

n	o	p	q	r	s	t	u	v	w	x	y	z
6.71	8.68	2.51	0.88	6.87	7.98	4.63	3.93	0.90	0.02	0.22	0.90	0.52

給定一個 w , 問在與 w 相同首字元的情況下，w 的 SBC 是否高於平均值？
平均值由相同首字元且長度為 n，建造的方式如上描述。

The Input

輸入第一行會有一個整數 N 表示有多少測資組。

對於每組測資，有一個字串 w，長度 <= 7，而且所有 w  保證也會在上述給定的條件下。

The Output

對於每組輸出，高於(含)平均 "above or equal"，反之輸出 "below"。

Sample Input

5
bubu
terabit
hacer
qed
loco

Sample Output

below
above or equal
above or equal
above or equal
above or equal

10950 - Bad Code

為了保護機密文件的安全，Bob 不斷地嘗試新的方法設計編碼系統，每個字元將會對應一個正整數值，因此每個字元將會對應一段 code，然而這個系統並不完善，會導致對於一段加密文件產生多組隊應可能的文件。編碼系統的內容如下：

• 文件只會存在小寫字母。
• 每個字元對應的 code 為正整數 <= 99。
• 加密文件長度 <= 100
• 每個 code 對應加密文件時，應該先忽略前導為 0 的部分。(可參考範例輸入第二筆)

給定每個字符對應的 code，以及加密文件，輸出所有可能解密的文件，並且按照字典順序輸出。

Input

測資最多 500 筆，每組測資會有一行 N ，表示接下來會有多少字元的對應關係，且不會存在一個字元對應兩種 code，最後一行會有一個加密字串。

當 N = 0，結束程式。 

Output

對於每組測資，輸出測資組數，以及按照字典順序輸出解密的可能，如果超過 100 組，則輸出前 100 個可能就好。

每組測資後輸出一行空行。

Sample Input                           Output for Sample Input

5 a 12 b 1 c 2 d 3 e 23 123 2 o 10 x 1 1010101 0

Case #1 ad bcd be   Case #2 ooox ooxx oxox oxxx xoox xoxx xxox xxxx

---

Problem setter: Sadrul Habib Chowdhury

Special Thanks: Derek Kisman, EPS

10475 - Help the Leaders

Help the Leaders

不知道你是否有聽過一場演講，不管是政治或者是非政治。 聽者通常會發現言講十分單調或者非常無聊，而演講者也會感到十分尷尬，他們也害怕將兩個演講涵蓋相同的主題，拯救演講者，例如下面有幾個主題：

a)

War

b)

Terror

c)

Peace

d)

Nuclear-Bomb

e)

Human-Right

f)

Food

g)

Oil-Crisis

h)

Equal-Right

演講者會有幾種可能，不會將兩個主題放在一場演講中，例如他將不會把 ``Oil- Crisis" 和 ``War"放在同一場演講中，而對於  `Nuclear-Bomb" 和 ``Equal-Right"，也是相同的道理。

找到所有組合主題的方式，並且避免幾個主題同時在同一場演講中。

Input 

測資第一行會有一個整數 n(n <= 100)，表示接下來有多少測資組。

對於每組測資，會有三個整數  t( 0 < t < 16), p( 0 <= p < t(t - 1)/2), s( 0 < s <= 5)，
分別表示主題個數、不可同時講的對數以及要挑出來講的主題個數。

接下來會有 t 行字串，表示主題的名稱，且每個名稱不會重覆。
緊接著是 p 行，每行上會有兩個字串，表示這兩個主題不會同時被講。

每個演講主題長度不超過 15。

Output 

對於每組測資，輸出測資組編號，接著輸出所有可能的組合。

輸出組合按照主題的長度遞減，如果相同時，比較字典順序小的。而且標題不區分大小寫，輸出時一律以大寫形式輸出。

每組測資後輸出一行空行。

Sample Input 

2
8 2 2
WAR
TERROR
PEACE
NUCLEAR-BOMB
HUMAN-RIGHT
FOOD
OIL-CRISIS
EQUAL-RIGHT
WAR OIL-CRISIS
EQUAL-RIGHT NUCLEAR-BOMB
8 0 1
WAR
TERROR
PEACE
NUCLEAR-BOMB
HUMAN-RIGHT
FOOD
OIL-CRISIS
EQUAL-RIGHT

Output for Sample Input 

Set 1:
NUCLEAR-BOMB HUMAN-RIGHT
NUCLEAR-BOMB OIL-CRISIS
NUCLEAR-BOMB TERROR
NUCLEAR-BOMB PEACE
NUCLEAR-BOMB FOOD
NUCLEAR-BOMB WAR
EQUAL-RIGHT HUMAN-RIGHT
EQUAL-RIGHT OIL-CRISIS
EQUAL-RIGHT TERROR
EQUAL-RIGHT PEACE
EQUAL-RIGHT FOOD
EQUAL-RIGHT WAR
HUMAN-RIGHT OIL-CRISIS
HUMAN-RIGHT TERROR
HUMAN-RIGHT PEACE
HUMAN-RIGHT FOOD
HUMAN-RIGHT WAR
OIL-CRISIS TERROR
OIL-CRISIS PEACE
OIL-CRISIS FOOD
TERROR PEACE
TERROR FOOD
TERROR WAR
PEACE FOOD
PEACE WAR
FOOD WAR

Set 2:
NUCLEAR-BOMB
EQUAL-RIGHT
HUMAN-RIGHT
OIL-CRISIS
TERROR
PEACE
FOOD
WAR

---

Problem-setter: Shahriar Manzoor, ACM Valladolid Online Judge

380 - Call Forwarding

Call Forwarding

在近十年中，資訊科技不斷進步，同時電話系統的功能也越來越強。現在已經有了自動選單、電話自動答錄、電話會議(多人交談) 、群組電話 ... 等。而對於公司電話系統最常見的是轉接功能，例如：當 Bob 不在 NHC 公司時，打給他的電話將會轉接到他的同事 Jane，而這題要請你追蹤轉接的過程，最後輸出轉接到哪裡。

在 NHC 公司中，每個分機號碼由 4 位數字構成，每名員工都會有一個對應的號碼，以及不在位子上時，哪個時段會轉接到另外一名同事上。

員工離開的訊息有哪位員工離開、在哪個時間點離開、離開了多久以及會轉接到哪裡。
而分機號碼的格式如下：

• 每個分機號碼只會有 4 位數字。
• 分機號碼 0000 和 9999 為保留號碼，不會指派給任何一名員工。
• 時間單位以小時計算，逐漸遞增一個小時，時間從 0000 至 8784 (366 天 * 24 小時)。
  而轉接系統每隔一年會重新啟動。
• 每個轉接的起始時間點 X，持續 Y 小時，即影響的區間為 [X, X+Y] (涵蓋端點)。

如果使用者在正確時間時間打電話時，最後將會有一名員工接聽。而且他們也不會進入同時會遇到可以轉接兩個人的情況，講得簡單一點，不會有任何時間區間會重疊。如果造成無止境的轉接的話，則宣告死機，則使用 9999 這個特別的分機號碼。

Input

輸入第一行有一個 N  (1 <= N <= 10)，接下來將會有 N  組測資。

每組測資，將會有數行資訊，至多 100 行。資訊格式如下：

 `source time duration target'

當 source 將會在 [time, time+duration] 不在，且轉接到 target。
且每航資訊會符合數字格式  `dddd dddd dddd dddd'。

直 source = 0000 時，結束該組資訊。

接下來將會有數筆詢問，詢問格式如下：

`time extension'

表示在 time 時間點打給分機號碼 extension，同時兩者也會符合格式 `dddd dddd'。

直到  time = 9000，結束該組測資。

Output

測資第一行輸出  CALL FORWARDING OUTPUT ，接著輸出每組測資的訊息，
先輸出一行 SYSTEM N，表示第幾組測資組。
接著輸出每組詢問結果  ``AT dddd CALL TO dddd RINGS dddd"，意思為在哪個時間點打給分機號碼，最後在哪個分機響了。
 並且程式結束前輸出一行 END OF OUTPUT

Sample Input

2
1111 0100 0200 2222
1111 0301 0500 4444
2222 0200 0200 3333
3333 0250 1000 1111
7777 1000 2000 7777
0000
0050 1111
0150 1111
0200 1111
0225 2222
0270 1111
0320 1111
0320 3333
0900 3000
1250 3333
1250 7777
9000
0000
3000 1111
9000

Sample Output

CALL FORWARDING OUTPUT
SYSTEM 1
AT 0050 CALL TO 1111 RINGS 1111
AT 0150 CALL TO 1111 RINGS 2222
AT 0200 CALL TO 1111 RINGS 3333
AT 0225 CALL TO 2222 RINGS 3333
AT 0270 CALL TO 1111 RINGS 9999
AT 0320 CALL TO 1111 RINGS 4444
AT 0320 CALL TO 3333 RINGS 4444
AT 0900 CALL TO 3000 RINGS 3000
AT 1250 CALL TO 3333 RINGS 1111
AT 1250 CALL TO 7777 RINGS 9999
SYSTEM 2
AT 3000 CALL TO 1111 RINGS 1111
END OF OUTPUT

1064 - Network

網路的封包交換處理在一個小單位上，將一個長訊息(message)  分成多個封包(packet)由不同的路徑傳遞，由於不同的路徑，抵達的時間也會有所不同，同時順序也會被改變。而在接收端的電腦將原本的訊息組合正確。

接收段的電腦使用一個緩衝區去接收不按照順序進入的封包，計算最小的緩衝區大小去組合所有進來的訊息，根據訊息的數量(N)、封包的數量(M)、以及封包接收的順序寫程式計算之。


當每個封包抵達時，會進入緩衝區或直接進入輸出區這兩種可能，所有封包可以在任何時間從緩衝區得到。而一個封包可以離開緩衝區，意即直接進入輸出區，而一個訊息離開緩衝區則是當它的所有封包已經離開緩衝區。


每個訊息的封包必須按照原本的順序通過緩衝區，例如封包具有訊息的 byte 3 到 5，一定會在另一個封包具有訊息的 byte 6 到 10 前抵達輸出區。而每個訊息也必須按照順序抵達輸出區，而哪個訊息要先被處理，可以由自己決定。但是單一訊息的封包一定要按照順序地通過緩衝區進入輸出區。不用想像真實的緩衝系統，假想可以事先知道封包的進入順序。


每個封包具有資料以及 header，header 有三個整數：第一個整數是訊息的編號，第二整數是開始的 byte 編號，第三個整數是結束的 byte 編號。每個訊息的第一個 bytes 編號為 1。
例如：如下圖有 3 個訊息(長度分別為 10, 20, 5 bytes)，而總共有 5 個封包，最小的緩衝區大小為 10，封包#1 與封包#2 先存入緩衝區，兩個共有 10 bytes，而封包#3 直接進入輸出區(完成訊息#3的傳遞)，封包#4 也直接進入輸出區，接著換封包#2 離開緩衝區(完成訊息#1 的傳遞)，最後封包#5 直接進入輸出區，接著封包#1 離開緩衝區(完成訊息#1的傳遞)。

Input 

輸入有多組測資。

每組第一行有兩個整數 N, M (1 <= N <= 5, 1 <= M <= 1000)，分別表示訊息數量以及封包數量。第二行則會有 N 個整數表示訊息#1 的總長度、訊息#2 的總長度 ... 類推。而接下來會有 M 個封包訊息，每個封包有三個整數，訊息編號、起始與結束的 byte 編號。

每個封包大小不超過 64 bytes。

當 N = M = 0 結束程式。

Output 

對於每組測資，輸出測資組編號，以及一個最小的緩衝區大小。

每組測資後，輸出一行空行。

Sample Input 

3 3 
5 5 5 
1 1 5 
2 1 5 
3 1 5 
3 5 
10 20 5 
2 16 20 
1 6 10 
3 1 5 
1 1 5 
2 1 15 
0 0

Sample Output 

Case 1: 0 

Case 2: 10

1047 - Zones

現在的手機使得我們可以無時無刻任何地方打給其他人 ，而不需要經由過時代的纜線傳輸，但如果附近沒有基地台，手機將無法使用。

在丘陵山區中，基地台將提供圓形區域內的服務，電信公司計劃要建造數座基地台，建造太多的基地台會引來民眾抱怨，也不能建太少，使得民眾無法得到服務也會引來抱怨，如果兩個基地台太靠近，則會造成效率低落。



國際手機公司正在發展一套網路策略，找到一種最佳放置基地台的方式，盡可能地服務越多的顧客，這麼一來就可以取代靠纜線傳輸的家用電話。


如圖顯示，有種個基地台的放置計畫，5 號台將服務 25 名顧客，而其中 6 名同時也可以收到 4 號台的服務，而 1, 2, 3 號台則會同時服務 3 名顧客。

這五座基地台的興建很快就開始了，但由於基地台的管理議題導致只能興建三座基地台，而希望三座基地台能服務最多的顧客。而找到其中一組最佳的興建選擇為 2, 4, 5 號台的興建。


寫一個程式找到最佳的設置方式，服務一樣多的顧客時，取字典順序小的方案。

Input 

輸入有多組測資。
每組第一行會有兩個整數 n, b (1 <= b <= n <= 20)，分別表示基地台的個數以及最後會興建的基地台個數。
接下來會有 n 個整數，每個整數表示該基地的服務總人數( < 1,000,000)。

接下來會有一個整數 m (m <= 10)，表示有多少共同服務的區域，

接下來會有  m 行描述共同區域的資訊，格式為第一個整數 t 為有多少塔共同服務這個區域，而接下來將會有 t 個整數描述塔的編號，最後一個數字表示該共同區域的顧客個數。


最後一行以 n = b = 0 結束程序。

Output 

對於每組測資，輸出服務的最多人數，以及設置基地台的方案。

每組測資後，輸出一行空行。

Sample Input 

5  3                                                       
15 20 25 30 24                                             
5                                                           
2  1 2     7                                               
3  1 2 3   3                                               
2  2 3     2                                               
2  3 4     5                                                
2  4 5     6                                               
5  3                                                       
25 25 25 25 25                                             
4                                                           
2  1 2     5 
2  2 3     5 
2  3 4     5 
2  4 5     5 
5  3 
25 25 25 25 25 
0 
0 0

Sample Output 

Case Number  1 
Number of Customers: 68 
Locations recommended: 2 4 5 
  
Case Number  2 
Number of Customers: 75 
Locations recommended: 1 3 5 
  
Case Number  3 
Number of Customers: 75 
Locations recommended: 1 2 3

234 - Switching Channels

Switching Channels

CPN (The Couch Potato Network) 擁有許多有線頻道，他們要安排節目的時間，好讓觀眾不會錯過節目，為了做到這一點，發們發現有一個 對齊點 (alignment point) 相當重要，理想的情況時，每個對齊點恰好是一個心的節目開始，而有些對齊點又特別重要，例如晚間新聞的時間點就相當重要。當觀眾知道節目表後，他們可能會少看一些 CPN 節目！因為可能會少看到節目的一部分，或者是要等待上一個節目結束，而這段時間稱為 miss time。而你被雇用來找到一個最恰當的節目安排方式。

miss time 的定義為對齊點與最鄰近的節目開始或節目結束差的絕對值，而 total miss time 則是在相同重要程度的對齊點的 miss time 總和。一個節目安排方式優於另一個節目的安排方式，是先比較最重要的 total miss time，再比較次重要的 total miss time ... 類推。

Input

每組測資會有一個整數 p (0 <= p <= 8)，表示節目的個數。
每組測資的時間點從 0 開始，接下來則會有 p 個整數表示節目的長度(單位為分鐘)。

接下來會有一個整數表示對齊點的個數 a (0 <= a <= 8)，每組對齊點有兩個整數 i, t，
(1 <= i <= 5)，i 表示重要程度，1 表示最重要，2 表示第二重要 ... 類推。而 t 則表示對齊的時間點，且不會有兩個對齊點具有相同的 t。

Output

對於每組測資，輸出一行測資組編號，格式如下：

Data set n
接著輸出最佳的節目編排方式， 以及輸出所有的 total miss time 的總和。
如果有多組最佳的節目編排方式，則任何一組都可以。

Sample Input

4  30 45 45 15
3  1 60  2 90  3 15
6  10 15 13 18 25 33
4  1 30  2 15  2 45  1 60
0

Sample Output

Data set 1
Order: 15 45 30 45 
Error: 0
Data set 2
Order: 15 13 33 25 18 10
Error: 19

範例輸入解釋

Data set 2
Order: 15 13 33 25 18 10
Error: 19

得到節目的時間點為 0, 15, 28, 61, 86, 104, 114。
對於最重要的時間點 30, 60
30 最鄰近的時間為 28，miss time = |30-28| = 2

60 最鄰近的時間為 61，miss time = |60-61| = 1
total miss time = 2+1 = 3
對於次重要的時間點為 15, 45

15 最鄰近的時間為 15，miss time = |15-15| = 0

45 最鄰近的時間為 61，miss time = |45-61| = 16
total miss time = 0+16 = 16
=> Error = 3+16 = 19