結果
問題 | 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 = #slocal one, two = {}, {}one[1], two[1] = {}, {}for i = 1, 26 doone[1][i], two[1][i] = 0LL, 0LLendlocal ans = 0LLfor i = 1, n doone[i + 1], two[i + 1] = {}, {}for j = 1, 26 doone[i + 1][j] = one[i][j]two[i + 1][j] = two[i][j]endlocal b = s:byte(i) - 64one[i + 1][b] = one[i][b] + 1LLtwo[i + 1][b] = two[i][b] + one[i][b]for j = 1, 26 doif j ~= b thenans = ans + two[i][j]endendendans = tostring(ans):gsub("LL", "")print(ans)