q837. 2. 轉盤得分 - 高中生程式解題系統

Content

你有 m 個輪盤，每個輪盤上有 n 格，每格上寫有一個小寫英文字母（a ~ z）。一場遊戲有 k 個回合。

每個回合，每個輪盤會基於上一個回合結束的狀態做轉動，然後計算當前狀態的得分：

每個輪盤的轉動可以是正數（順時針）、負數（逆時針）或 0（不轉）。
當所有輪盤都轉動完畢後，觀察它們對齊位置上的字元。
對於每一個位置（從上到下的每一格），統計出現次數最多的字元，並將該字元的出現次數計入分數。
每個回合的得分為這 n 格的對齊統計加總。
最終總得分為所有回合的得分總和。

範例

一開始有三個輪盤：apcsie, taiwan, icpeda，三個輪盤的轉動距離分別是：1 0 -4

結果：
eapcsi ← apcsie 右轉 1
taiwan ← 不動
daicpe ← icpeda 左轉 4

分數計算：
第一格: (e, t, d) 出現最多的字元出現 1 次
第二格: (a, a, a) 出現最多的字元出現 3 次
第三格: (p, i, i) 出現最多的字元出現 2 次
第四格: (c, w, c) 出現最多的字元出現 2 次
第五格: (s, a, p) 出現最多的字元出現 1 次
第六格: (i, n, e) 出現最多的字元出現 1 次

這次轉動後的分數是 $10 = 1+3+2+2+1+1$

Input

m n k

m 個長度 n 度小寫字母字串

k 行長度 m 的整數陣列表示轉動距離

m, n, k <= 30

-100 <= 轉動距離 <= 100

子題:
60%: m = 3
40%: 無額外限制

Output

每個回合轉動後的分數總和

Sample Input #1

3 6 2
apcsie
taiwan
icpeda
1 0 -4
7 -3 2

Sample Output #1

Sample Input #2

4 3 3
abc
bab
cbc
abc
-1 -6 -6 -7
5 -3 4 0
-7 4 2 8

Sample Output #2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

Hint ：

感謝匿名網友、王洋森、tainlinisUwU 提供題目敘述與範例測資

Tags:

出處:

2025年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

ID	User	Problem	Subject	Hit	Post Date
46443	guovinn@gmai ... (郭10)	q837	C++解法(記住每個字串的起點位置)	298	2025-06-24 11:25
46486	hansjiang101 ... (可以出題了!!!!!!!!!!...)	q837	這題解不出來可以先寫q895	45	2025-07-02 21:14
46413	11311005@stu ... (そた)	q837	C++ AC 5ms	120	2025-06-20 12:32
46344	jusdin6@gmai ... (土撥)	q837	C++解 5ms	288	2025-06-16 14:01
46333	liu_owo_tw (liu ouo tw)	q837	python解	292	2025-06-16 00:31