結果
問題 | No.1512 作文 |
ユーザー |
![]() |
提出日時 | 2021-12-22 21:37:12 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 566 bytes |
コンパイル時間 | 1,975 ms |
コンパイル使用メモリ | 205,508 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-22 13:52:05 |
合計ジャッジ時間 | 3,606 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 |
ソースコード
import std; void main() { int N; readf("%d\n", N); auto mem = new ulong[][](26, 26); foreach (i; 0 .. N) { string S = readln.chomp; if (!S.isSorted) continue; auto l = S.length; int f = S.front - 'a', b = S.back - 'a'; if (f == b) mem[f][b] += l; else mem[f][b] = max(mem[f][b], l); } auto dp = new ulong[](26); foreach (i; 0 .. 26) { dp[i] += mem[i][i]; foreach (j; i+1 .. 26) { dp[j] = max(dp[j], dp[i]+mem[i][j]); } } dp.back.writeln; }