結果
問題 | No.1512 作文 |
ユーザー |
![]() |
提出日時 | 2021-05-21 21:34:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 590 ms / 2,000 ms |
コード長 | 344 bytes |
コンパイル時間 | 216 ms |
コンパイル使用メモリ | 82,492 KB |
実行使用メモリ | 126,156 KB |
最終ジャッジ日時 | 2024-10-10 08:04:46 |
合計ジャッジ時間 | 6,425 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 |
ソースコード
import sys input = sys.stdin.readline N = int(input()) a = [] for _ in range(N): S = list(input())[: -1] if sorted(S) == S: a.append(S) dp = [0] * 26 a.sort(key = lambda x: (max(x), min(x))) for S in a: l = ord(min(S)) - ord("a") r = ord(max(S)) - ord("a") for i in range(l, -1, -1): dp[r] = max(dp[r], dp[i] + len(S)) print(max(dp))