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	174 B	-rwxr-xr--	2024-08-28 22:43
A-python-2.py	45 B	-rw-r--r--	2024-08-28 22:43
A-python.py	129 B	-rwxr-xr--	2024-08-28 22:43
B-cpp	210 B	-rw-r--r--	2024-08-28 22:43
B-python.py	118 B	-rw-r--r--	2024-08-28 22:43
C-cpp	242 B	-rw-r--r--	2024-08-28 22:43
D-cpp	242 B	-rw-r--r--	2024-08-28 22:43
D-python.py	160 B	-rw-r--r--	2024-08-28 22:43
E-cpp1	595 B	-rw-r--r--	2024-08-28 22:43
E-cpp2	164 B	-rw-r--r--	2024-08-28 22:43
E-python.py	337 B	-rw-r--r--	2024-08-28 22:43
F-cpp	563 B	-rwxr-xr--	2024-08-28 22:43
G-cpp	480 B	-rwxr-xr--	2024-08-28 22:43
H-cpp	1018 B	-rw-r--r--	2024-08-28 22:43
I-cpp	1.59 KB	-rw-r--r--	2024-08-28 22:43
J-cpp	1.16 KB	-rw-r--r--	2024-08-28 22:43
K-cpp	2.04 KB	-rwxr-xr--	2024-08-28 22:43

Rename

#include<bits/stdc++.h>
using namespace std;
int inf = INT_MAX/2;

int main(){
  int n; cin >> n;
  vector<pair<pair<char,char>,int>> vec(n);
  int memo;
  for(int i=0;i<n;i++){
    string s; cin >> s;
    int siz = s.size();
    if(i==0) memo=siz;
    vec[i] = {{s[0],s[siz-1]},siz};
  }
  vector<vector<pair<int,int>>> g(n);
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(i==j) continue;
      if(vec[i].first.second==vec[j].first.first){
        g[i].push_back({j,vec[j].second});
      }
    }
  }
  vector<vector<int>> dp((1<<n),vector<int>(n,-inf));
  for(int i=0;i<n;i++){
    dp[(1<<i)][i]=vec[i].second;
  }
  for(int i=0;i<(1<<n);i++){
    for(int j=0;j<n;j++){
      if(dp[i][j]<0) continue;
      for(auto p:g[j]){
        if(i>>p.first&1) continue;
        dp[i+(1<<p.first)][p.first] = max(dp[i+(1<<p.first)][p.first],dp[i][j]+p.second);
      }
    }
  }
  int ans = 0;
  for(int i=0;i<(1<<n);i++){
    for(int j=0;j<n;j++){
      ans = max(ans,dp[i][j]);
    }
  }
  cout << ans << endl;
}