apcs 11201
===

## P1
給定Ｋ個提交的時間點和提交後分數，根據公式算出得分和第一次獲得最高分時的時間點，題目保證時間點是由小到大排序？
當提交分數為嚴重錯誤時用 -1 代表
公式：最高分 - #提交次數 - 2*嚴重錯誤

時間範圍介於 $[1, 100]$, 假定沒有重複的

60 : $K = 3$
40 : $1 \leq K \leq 6$, -1<=分數<=100

輸入至少一個分數不是 -1
總分如果是負數則輸出 0
時間不重複
第一個個分數不會是 -1

輸入格式

K
時間1 分數1
時間2 分數2
時間3 分數3

輸出格式

公式後的分數 第一次最高分的時間點

**範例輸入 1**

5
3 89
5 -1
10 90
15 0
20 90

**範例輸出 1**

83 10

### 測資
0-9: 隨機K=3
10-11: K=3總分為 0
12-18: 隨機K=6
19: K=6總分為0

## P2
有一個長度 $K$ 的的初始字串 $S$，每個字元都是小寫的英文字母。

接下來有 $Q$ 次的修改，每次的修改會把舊的字串重新排列成一個新的字串。
更具體來講，每次修改時會給一個 $1$ ~ $K$ 的排列 $P = [P_1, P_2, ..., P_K]$，要將舊字串的第 $i$ 的字元複製到新字串的第 $P_i$ 個字元。
例子：
- 若舊字串是 "abac"，且 $P = [4, 1, 3, 2]，可以得到新字串 "bcaa"。
- 若舊字串是 "bcaa"，且 $P = [1, 2, 3, 4]，可以得到新字串 "bcaa"。
- 若舊字串是 "bcaa"，且 $P = [2, 3, 4, 1]，可以得到新字串 "abca"。

給定長度Ｋ的字串(小寫)經過Ｑ次操作後，問Ｒ個單字
每次操作會輸入Ｋ個數字，代表該位置的字元要搬動到的新位置，而Ｒ個單字則是由每次
sample 2
4 3 4
abac
4 1 3 2 | bcaa
1 2 3 4 | bcaa
2 3 4 1 | abca

輸入格式

K Q R
字串（小寫英文)
[1 ~ K 的排列]

60: R=1
40: 1<=R<=K<=20, Q<=20

$S^{t+1}[p_t[i]] = S^{t}[i]$

### 測資
0-11: 隨機 R=1
12-19: 隨機

## P3
2+3*1+2+1 = 20

12+f(13,2+f(8,1+2*3),1+1*f(20,4)*f(2))*2 = 50

f(0) = 0

先加減後乘除
f(x1,x2,x3,..,)：這些數字的最大值 - 最小值

括號會和 f 一起出現, 不會出現如 2*(2+1)

所有數字介於 $[0, 200]$
計算過程可能超過 $2^{31}$，$ans \leq 10^{17}$

字串長度不超過 500，不會包含空格，一定合法
(30%) 沒有 f
(70%) 無限制

### 測資

./gen_no_f 500 18
./gen_no_f 500 19
./gen_no_f 500 35
./gen_no_f 500 53
./gen_no_f 500 65
./gen_no_f 500 68

./gen 500 10
./gen 500 53
./gen 500 68
./gen 500 71
./gen 500 111
./gen 500 139
./gen 500 141
./gen 500 296
./gen 500 314
./gen 500 371
./gen 500 403
./gen 500 510
./gen 500 528

很深的遞迴 f(f(f(f(f(f(f(f(f(f(f(10)))))))))))

## P4
有 $N$ 個活動，舉辦每個活動都要租借一台機器，若要舉辦第 $i$ 個活動，就需要在時間段 $[L_i, R_i]$ 租借用一台機器的。

已知 $N$ 個活動的需要使用的時間段，並且有 $K$ 台機器可以開放租借，且一台機器同時間只能借給一個活動，請問最多可以成功舉辦多少場活動？

第一行有兩個正整數 $N$ 和 $K$
第二行有 $N$ 個正整數，第 $i$ 個正整數是活動 $i$ 的開始時間 $L_i$
第三行有 $N$ 個正整數，第 $i$ 個正整數是活動 $i$ 的結束時間 $R_i$

輸入格式

N(活動數量) K(機器數量)
N 個數字(活動的開始時間) 
N 個數字(活動的結束時間)

輸出格式

最多可以舉辦多少活動

5 1
0 2 1 3 4
2 3 5 4 6

8 2
3 1 4 3 7 2 2 5(行尾不能有空格)
5 3 7 4 8 7 4 6

(20%) : $N \leq 100, K=1$
(20%) : $N \leq 100000, K=1$
(60%) : $N \leq 100000, 1 \leq K \leq 100$

$0 \leq L_i \leq R_i \leq 10^8$

時間 $[3, 5] [5, 8]$ 不能在同一台機器