秋祭 | 静岡高校工学部



卬高杯


提出詳細

提出id提出時刻ユーザー名問題言語判定状況判定実行時間
1149862023-10-25 09:08:50loop0919Hpython19/19RE79

from string import ascii_letters
ascii_index = {c : i for i, c in enumerate(ascii_letters)}
N = int(input())
S = input().split()
afrom string import ascii_letters
ascii_index = {c : i for i, c in enumerate(ascii_letters)}
N = int(input())
S = input().split()

dp = [[0 for _ in range(len(ascii_letters))] for _ in range(1<<N)]

for bit in range(1<<N):
    for i, s in enumerate(S):
        if (bit >> i) & 1 == 1:
            continue

        j = ascii_index[s[0]]
        bit_next = bit | (1<<i)
        idx = ascii_index[s[-1]]
        dp[bit_next][idx] = max(dp[bit_next][idx], dp[bit][j] + len(s))

print(max(max(row) for row in dp))
dp = [[0 for _ in range(len(ascii_letters))] for _ in range(1<<N)]

for bit in range(1<<N):
    for i, s in enumerate(S):
        if (bit >> i) & 1 == 1:
            continue

        j = ascii_index[S[0]]
        bit_next = bit | (1<<i)
        idx = ascii_index[s[-1]]
        dp[bit_next][idx] = max(dp[bit_next][idx], dp[bit][j] + len(s))

print(max(max(row) for row in dp))
Python

sample1.txt RE 74
sample2.txt RE 73
sample3.txt RE 73
case1.txt RE 74
case2.txt RE 76
case3.txt RE 74
case4.txt RE 75
case5.txt RE 74
case6.txt RE 76
case7.txt RE 75
case8.txt RE 74
case9.txt RE 74
case10.txt RE 76
case11.txt RE 74
case12.txt RE 79
case13.txt RE 74
case14.txt RE 77
case15.txt RE 77
case16.txt RE 74
79 RE
  File "/var/www/judge/submit2/114986/a.py", line 5
    afrom string import ascii_letters
          ^^^^^^
SyntaxError: invalid syntax