제출 #1225758

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1225758		takoshanava	Palindromic Partitions (CEOI17_palindromic)	C++20	0 / 100	0 ms	320 KiB

palindromic

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;

signed main() {
    int t;
    cin >> t;
    while(t--){
        string s;
        cin >> s;
        int len = s.size();
        int l = 0, r = len - 1;
        string s1, s2;
        int cnt = 0;
        while(l < r){
            s1 += s[l];
            s2 = s[r] + s2;
            if(s1 == s2){
                cnt += 2;
                s1 = s2 = "";
            }
            l++, r--;
        }
        cout << cnt + 1 << endl;
    }
}

• 서브태스크 1: 0 / 15
• 서브태스크 2: 0 / 20
• 서브태스크 3: 0 / 25
• 서브태스크 4: 0 / 40