제출 #961182

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
961182		LucaIlie	Palindromic Partitions (CEOI17_palindromic)	C++17	60 / 100	10021 ms	6336 KiB

palindromic

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t;

    cin >> t;
    while ( t-- ) {
        string s;

        cin >> s;
        int l = 0, r = s.size() - 1, cuv = 0;
        while ( l <= r ) {
            string a = "", b = "";
            int i = 1;
            while ( i <= (r - l + 1) / 2 ) {
                a += s[l + i - 1];
                b += s[r - i + 1];
                reverse( b.begin(), b.end());
                if ( a == b )
                    break;
                reverse( b.begin(), b.end());
                i++;
            }
            if ( i <= (r - l + 1) / 2 ) {
                l += i;
                r -= i;
                cuv += 2;
            } else {
                cuv++;
                break;
            }
        }

        cout << cuv << "\n";
    }

    return 0;
}

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