# 1121 程式設計實習II (資訊一乙) Week06

## 01. 抽到了青眼白龍?

---

### 題目敘述

這次 ruser 迷上玩遊戲王卡了，不過牌庫有點多張卡片

好在 ruser 有潔癖，都把牌庫整理得很乾淨

可以請你幫我找一下我的青眼白龍嗎

---

### 題目輸入

N,T不超過 INT 大小

輸入一個 N 代表有幾個數字
接著輸入一個 T 代表要尋找對象

輸入N個數字

直到EOF

---

### 題目輸出

輸出這個數字在的位置
若找不到則輸出-1

---

### 範例輸入1

6
9
-1 0 3 5 9 12
6
2
-1 0 3 5 9 12

### 範例輸出1

4
-1

---

## 02. 武松的子數列試煉

---

### 題目敘述

武松收到一串數字，現在的任務是找出這串數字中，最大的數字 B，以及一個神奇的 k。注意，這串數字中不會出現 k = 0 的情況（k ≠ 0）。

現在，請各位師兄師妹協助解決這個難題。武松需要計算出有多少個子數列，能夠至少產生 k 次的最大數字 B。

武松向大家提供了一些資訊：

給定數列：1 3 2 3 3

要求至少 2 次的子數列應該長怎樣？

以示例來說，對於數列 {1,3,2,3,3}，可以產生以下滿足條件的子數列：

{1,3,2,3}

{1,3,2,3,3}

{3,2,3}

{3,2,3,3}

{2,3,3}

{3,3}

這些就是長老所要求的連續子數列。請根據這樣的要求完成計算，並告訴我們有多少個滿足條件的子數列。

---

### 題目輸入

輸入一個 N和一個正整數 k

代表有幾個數字 和要求的 k 次

接著輸入 N 個數字

N <= 50

0 < k <= 5

---

### 題目輸出

輸出最大元素至少出現 k 次的子數組數量。

子數組是數組中的連續元素序列。

---

### 範例輸入1

5
2
1 3 2 3 3

### 範例輸出1

6

---

## 作業繳交方式

- 交至ilearn作業繳交區
- 原始碼檔名以 學號_題號.c 命名 (example. D1109070_01.c)
- 兩題分兩個檔案上傳
- 在OJ上面有可以讓你檢視是否正確的作答區
- 名稱: [1121 (資訊一乙) 程式設計II Week06]
- 密碼: binarySearchHW