結果

問題 No.1512 作文
コンテスト
ユーザー lam6er
提出日時 2025-04-15 22:10:30
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 789 bytes
コンパイル時間 578 ms
コンパイル使用メモリ 81,928 KB
実行使用メモリ 121,544 KB
最終ジャッジ日時 2025-04-15 22:12:01
合計ジャッジ時間 4,817 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 21 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

def is_good(s):
    for i in range(1, len(s)):
        if s[i] < s[i-1]:
            return False
    return True

n = int(input())
good_strings = []
for _ in range(n):
    s = input().strip()
    if is_good(s):
        start = s[0]
        end = s[-1]
        good_strings.append((start, end, len(s)))

dp = [0] * 26
max_dp = [0] * 26

for start_char, end_char, length in good_strings:
    start_idx = ord(start_char) - ord('a')
    end_idx = ord(end_char) - ord('a')
    current_max_prev = max_dp[start_idx]
    new_val = current_max_prev + length
    if new_val > dp[end_idx]:
        dp[end_idx] = new_val
    # Update max_dp
    current_max = 0
    for i in range(26):
        if dp[i] > current_max:
            current_max = dp[i]
        max_dp[i] = current_max

print(max(max_dp))
0