Submission #578233

#	Time	Username	Problem	Language	Result	Execution time	Memory
578233		andrei_boaca	Palindromic Partitions (CEOI17_palindromic)	C++14	60 / 100	10017 ms	5420 KiB

palindromic

#include <bits/stdc++.h>

using namespace std;
string s;
int t,n;
int getans(int l,int r)
{
    if(l>r)
        return 0;
    for(int last=l;last<=r;last++)
    {
        int lg=last-l+1;
        int poz=r-lg+1;
        if(poz>last)
        {
            bool ok=1;
            for(int i=l,j=poz;i<=last&&j<=r;i++,j++)
                if(s[i]!=s[j])
                    {
                        ok=0;
                        break;
                    }
            if(ok)
                return 2+getans(last+1,poz-1);
        }
    }
    return 1;
}
void solve()
{
    cin>>s;
    n=s.size();
    s=" "+s;
    cout<<getans(1,n)<<'\n';
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    while(t--)
        solve();
    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 25 / 25
• Subtask 4: 0 / 40