Gecko [ tsuru-no-tsurugi.tokyo ]

Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.217.105
Domains : Cant Read [ /etc/named.conf ]
User : www-data

Name	Size	Permission	Date
a.cpp	1.18 KB	-rwxr-x---	2024-08-28 22:35
cerror.txt	0 B	-rwxr-x---	2024-08-28 22:35
error.txt	0 B	-rwxr-x---	2024-08-28 22:35
submit_info.txt	330 B	-rwxr-x---	2024-08-28 22:35

Rename

#include<bits/stdc++.h>
using namespace std;

int N,dp[1<<16][52];
string S[16];

int main(){
    cin>>N;
    for(int i=0; i<N; i++)cin>>S[i];
    for(int i=0; i<(1<<N); i++)for(int j=0; j<52; j++)
    {
        for(int k=0; k<N; k++)if(i&(1<<k))
        {
            if(j<26)
            {
                if(S[k][0]==('a'+j)){
                    int c;
                    if('a'<=S[k].back()&&S[k].back()<='z')c=S[k].back()-'a';
                    else c=S[k].back()-'A';
                    dp[i][j]=max(dp[i][j],dp[i-(1<<k)][c]+(int)S[k].size());
                }
            }
            else
            {
                if(S[k][0]==('A'+j-26)){
                    int c;
                    if('a'<=S[k].back()&&S[k].back()<='z')c=S[k].back()-'a';
                    else c=S[k].back()-'A';
                    dp[i][j]=max(dp[i][j],dp[i-(1<<k)][c]+(int)S[k].size());
                }
            }
        }
    }
    int ans=0;
    for(int i=0; i<N; i++)
    {
        int c;
        if('a'<=S[i].back()&&S[i].back()<='z')c=S[i].back()-'a';
        else c=S[i].back()-'A';
        ans=max(ans,dp[(1<<N)-1][c]);
    }
    cout << ans << endl;
}