結果
問題 | No.2419 MMA文字列2 |
ユーザー |
👑 |
提出日時 | 2023-08-12 13:49:08 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 634 ms / 2,000 ms |
コード長 | 518 bytes |
コンパイル時間 | 100 ms |
コンパイル使用メモリ | 6,820 KB |
実行使用メモリ | 165,760 KB |
最終ジャッジ日時 | 2024-11-19 16:16:51 |
合計ジャッジ時間 | 8,281 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
local s = io.read() local n = #s local one, two = {}, {} one[1], two[1] = {}, {} for i = 1, 26 do one[1][i], two[1][i] = 0LL, 0LL end local ans = 0LL for i = 1, n do one[i + 1], two[i + 1] = {}, {} for j = 1, 26 do one[i + 1][j] = one[i][j] two[i + 1][j] = two[i][j] end local b = s:byte(i) - 64 one[i + 1][b] = one[i][b] + 1LL two[i + 1][b] = two[i][b] + one[i][b] for j = 1, 26 do if j ~= b then ans = ans + two[i][j] end end end ans = tostring(ans):gsub("LL", "") print(ans)