oj.uz

답안 #1103884

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1103884 2024-10-22T06:20:47 Z ezzzay Palindromic Partitions (CEOI17_palindromic) C++14
0 / 100
 1 ms 336 KB 
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define pb push_back
vector<int>ans;
void fun(){
    string s;
    cin>>s;
    int n=s.size();
    int l=0,r=n-1;
    string a,b;
    int cnt=0;
    while(r>l){
        a+=s[l];
        b=s[r]+b;
        if(a==b){
            a.clear();
            b.clear();
            cnt+=2;
        }
        r--;
        l++;
    }
    if(n%2==0 and s[n/2-1]==s[n/2])cnt--;
    ans.pb(cnt+1);
}
signed main(){
    int t;
    cin>>t;
    while(t--)fun();
    for(auto a:ans)cout<<a<<endl;
}

Subtask #1
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 336 KB Output isn't correct
2 Halted 0 ms 0 KB -