Submission #250285

#	Time	Username	Problem	Language	Result	Execution time	Memory
250285		Pbezz	Palindromic Partitions (CEOI17_palindromic)	C++14	60 / 100	10010 ms	6548 KiB

palindromic

#include <bits/stdc++.h>
using namespace std;

#define loop(i,n) for (ll i = 0; i < n; i++)

#define ll long long
#define INF 1e9+5
#define MAXN 300007
#define pb push_back 
#define mp make_pair
typedef pair<ll,ll> pii;




int main(){

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
 
	ll t,n;

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

	string s,mleft, mright;
	cin>>s;
	n=(ll)s.size();

	ll i=0,j=n-1,left=0,right=n-1,ans=1;


	while(i<j){

	mleft=s.substr(left,i-left+1);//de left a i
	mright=s.substr(j,right-j+1);//de j a right

	if(mleft==mright){ 

	left=i+1; right=j-1;
	ans+=2;
	if(i==j-1)ans--;

	}
	i++; j--;


	}

	cout<<ans<<'\n'; 





}

return 0;
}

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