제출 #1173267

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1173267		ezzzay	Savez (COCI15_savez)	C++20	0 / 120	30 ms	2116 KiB

savez

#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define int long long
const int N=504;
int dp[N];
string s[N];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        dp[i]=1;
        for(int j=1;j<i;j++){
            int h=s[j].size();
            bool u=0;
            if(s[i].substr(0,h)==s[j] and s[j]==s[i].substr((int)s[i].size()-h,h)){
                u=1;
            }
            dp[i]=max(dp[i],dp[j]+ u);
            ans=max(ans,dp[i]);
        }
    }
    cout<<ans;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 12
• Subtask 3: 0 / 12
• Subtask 4: 0 / 12
• Subtask 5: 0 / 12
• Subtask 6: 0 / 12
• Subtask 7: 0 / 12
• Subtask 8: 0 / 12
• Subtask 9: 0 / 12
• Subtask 10: 0 / 12