友塔2020
矩陣旋轉
現在有一個n*n的矩陣，要求輸出順時針旋轉90度的矩陣
參考
輸入：
1 2 3
4 5 6
7 8 9
輸出：
7 4 1
8 5 2
9 6 3
師徒與門派
現在師傅和徒弟要組成門派，要求輸入玩家數n（1~n的正整數）和m對師徒關係，用（a，b）表示，a表示師傅ID，b表示徒弟ID。要輸出組成的門派數。
要求：
- 沒有師傅的玩家不存在門派
- 不在玩家數n內的不存在門派
- 存在環狀關係的沒有門派，如A是B的師傅，B是C的師傅，C是A的師傅
- 一個玩家有兩個或兩個以上師傅，則以這個玩家爲徒弟的師徒關係不存在
輸入：
15
9
1，7
2，6
17,20
7，5
5，8
6，3
1，14
2，9
10，9
輸出：
2
說明：
1，7，5，8，14
2，6，3
獎品
現在要輸入n個整數代表n個獎品的積分，輸出可以獲得的最大積分，要求後一件獲得的獎品積分不得大於前一件獲得的獎品積分
輸入：
5
6 4 8 4 5
輸出：
14
方塊消除
輸入一個數組，每個元素都是正整數，每個數字代表一種顏色。當某個顏色與周圍顏色相同時，可以進行消除（包括自身），每次消除可以獲得K * K點積分，求全部消除完畢可以獲得的最大積分。
輸入:
9
1 3 2 2 2 3 4 3 1
輸出：
23
說明
1 3 2 2 2 3 4 3 1獲得 3 * 3 = 9
1 3 3 4 3 1獲得 1 * 1 = 1
1 3 3 3 1獲得3 * 3 = 9
1 1 獲得2 * 2 = 4
共獲得9 + 1 + 9 + 4 = 23
360
加班獎勵
每連續加班ans天，獎勵ans元，輸入中0表示不加班，1表示加班，2表示有50%的概率加班、50%概率不加班。求該員工獲得獎勵的數學期望。
輸入:
3
1 2 1
輸出：
4
說明：
第二天加班：1 + 2 + 3 = 6；
第二天不加班： 1 + 0 + 1 = 2；
期望 = 4
堆積貨物
已知n = (r-2)*(c-1)*(k-2)
求max(r*c*k)
dynamic-cast
squid
老虎