結果

問題 No.1512 作文
コンテスト
ユーザー nawawan
提出日時 2021-05-21 21:40:44
言語 C++14
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 52 ms / 2,000 ms
コード長 1,013 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 920 ms
コンパイル使用メモリ 81,632 KB
実行使用メモリ 11,776 KB
最終ジャッジ日時 2024-10-10 08:12:46
合計ジャッジ時間 2,562 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    int N;
    cin >> N;
    vector<string> S(N);
    vector<int> begin(N, 100), end(N, 100);
    for(int i = 0; i < N; i++){
        cin >> S[i];
        string T = S[i];
        sort(T.begin(), T.end());
        if(T != S[i]) continue;
        begin[i] = S[i][0] - 'a';
        int sz = S[i].size();
        end[i] = S[i][sz - 1] - 'a';
    }
    vector<int> ind(N);
    for(int i = 0; i < N; i++) ind[i] = i;
    sort(ind.begin(), ind.end(), [&](int x, int y){
        if(begin[x] != begin[y]) return begin[x] < begin[y];
        return end[x] < end[y];
    });
    vector<int> len(26);
    for(int i = 0; i < N; i++){
        if(begin[ind[i]] == 100) break;
        int temp = 0;
        for(int j = 0; j <= begin[ind[i]]; j++) temp = max(temp, len[j]);
        len[end[ind[i]]] = max(len[end[ind[i]]], temp + (int)S[ind[i]].size());
    }
    cout << *max_element(len.begin(), len.end()) << endl;
}
0