a370. c088.2. 轉盤得分
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-06-25 12:10

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
17
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
21
測資資訊:
記憶體限制: 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 [管理者: ktlai(測試員) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」