Submission #1168486

#	Time	Username	Problem	Language	Result	Execution time	Memory
1168486		byunjaewoo	Palindromes (APIO14_palindrome)	C++20	8 / 100	1092 ms	328 KiB

palindrome

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    string s; cin>>s;
    int n=s.size();
    int ans=0;
    for(int i=0; i<n; i++) for(int j=i; j<n; j++) {
        bool flag=false;
        for(int k=i; k<=(i+j)/2; k++) flag|=(s[k]!=s[i+j-k]);
        if(flag) continue;
        int cnt=0;
        for(int k=0; k<n-(j-i+1)+1; k++) {
            bool flag2=true;
            for(int l=0; l<j-i+1; l++) flag2&=(s[i+l]==s[k+l]);
            cnt+=flag2;
        }
        ans=max(ans, cnt*(j-i+1));
    }
    cout<<ans;
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 15
• Subtask 3: 0 / 24
• Subtask 4: 0 / 26
• Subtask 5: 0 / 27