제출 #1317999

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1317999		eshanahmed	Palindromic Partitions (CEOI17_palindromic)	C++20	60 / 100	10085 ms	4288 KiB

palindromic

// ﷽
#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solve(){
     string s;
     cin>>s;
     ll l=0,r=s.size()-1;
     ll ans=0;
     string a="",b="";
     while(l<r){
         a+=s[l];
         l++;
         b=s[r]+b;
         r--;
         if(a==b){
            a="";
            b="";
            ans+=2;
         }
     }
     if(l==r or a!=""){
          ans+=1;
     }
     cout<<ans<<endl;
}
int main(){
   ll n;
   cin>>n;
   while(n--){
     solve();
   }
}

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