提出詳細

提出id	提出時刻	ユーザー名	問題	言語	判定状況	判定	実行時間
114889	2023-10-24 10:29:17	euommo	A	python	19/19	RE	77

#include <bits/stdc++.h>

int main() {
  std::cin.tie(0)->sync_with_stdio(0);
  std::cin.exceptions(std::cin.failbit);

  int N;
  std::cin >> N;

  std::vector<std::string> S(N);
  for (std::string &s: S)
    std::cin >> s;

  int ans = 0;
  std::vector<std::vector<int>> dp(1 << N, std::vector<int>(N, 0));
  for (int i = 0; i < (1 << N); ++i) {
    for (int j = 0; j < N; ++j) if (i >> j & 1) {
      for (int k = 0; k < N; ++k) if (k != j and (i >> k & 1) and S[k].back() == S[j][0])
        dp[i][j] = std::max(dp[i][j], dp[i ^ (1 << j)][k]);
      dp[i][j] += (int) S[j].size();
      ans = max(ans, dp[i][j]);
    }
  }

  std::cout << ans << '\n';

  return 0;
}

sample1.txt RE 74
sample2.txt RE 75
sample3.txt RE 74
sample4.txt RE 74
sample5.txt RE 75
case1.txt RE 75
case2.txt RE 74
case3.txt RE 73
case4.txt RE 75
case5.txt RE 74
case6.txt RE 74
case7.txt RE 76
case8.txt RE 77
case9.txt RE 74
case10.txt RE 77
case11.txt RE 76
case12.txt RE 74
case13.txt RE 74
case14.txt RE 75
77 RE

  File "/var/www/judge/submit2/114889/a.py", line 3
    int main() {
        ^^^^
SyntaxError: invalid syntax