時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
有 m 個輪盤，各由長度 n 的小寫英文字串表示。遊戲共 k 回合，每回合將每個輪盤在目前狀態下旋轉：正數 d 表示字串循環右移 d 格，負數表示向左移，0 表示不動。旋轉會保留到下一回合。 全部輪盤移動完成後，對每個位置統計 m 個字元中最多的相同字元數，將 n 個位置的最大次數相加，得到本回合分數。求 k 回合分數的總和。
輸入格式
第一行為 m、n、k，三者皆為正整數且不超過 30。接著 m 行各有一個長度 n 的小寫英文字串。最後 k 行各含 m 個整數，依輪盤順序給旋轉距離，每個距離介於 -100 與 100。
輸出格式
輸出所有回合分數的總和。
範例測資
範例輸入 1
3 6 2 apcsie taiwan icpeda 1 0 -4 7 -3 2
範例輸出 1
17
範例輸入 2
4 3 3 abc bab cbc abc -1 -6 -6 -7 5 -3 4 0 -7 4 2 8
範例輸出 2
21
請先登入後再提交程式碼
討論與題解
載入討論區…