結果
問題 | No.1512 作文 |
ユーザー |
|
提出日時 | 2021-05-22 19:10:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 828 bytes |
コンパイル時間 | 1,924 ms |
コンパイル使用メモリ | 168,984 KB |
実行使用メモリ | 9,600 KB |
最終ジャッジ日時 | 2024-10-10 17:34:04 |
合計ジャッジ時間 | 3,392 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 38 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (n); i++) #define P pair<int, int> void chmax(int &a, int b) { a = max(a,b); } int main() { int n; cin >> n; vector<string> s(n); rep(i,n) cin >> s[i]; int edge[26][26] = {0}; rep(i,n) { bool flag = true; rep(j, s[i].size()-1) { if (s[i][j] > s[i][j+1]) flag = false; } if (flag) { int from = s[i][0]-'a'; int to = s[i].back()-'a'; if (from == to) edge[from][to] += s[i].size(); else chmax(edge[from][to], s[i].size()); } } int dp[26] = {0}; rep(i, 26) { dp[i] += edge[i][i]; rep(j,26) { if (j == i) continue; chmax(dp[j], dp[i]+edge[i][j]); } } int ans = 0; rep(i,26) chmax(ans, dp[i]); cout << ans << endl; }