Submission #1300460

#	Time	Username	Problem	Language	Result	Execution time	Memory
1300460		uranhishig	Palindromic Partitions (CEOI17_palindromic)	C++20	60 / 100	10083 ms	3948 KiB

palindromic

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(a) (a).begin(),(a).end()
#define rep(i, n) for(int i = 0; i < (n); i++)
const int mod = 1000000007;

signed main(){
	int t;
	cin >> t;
	while(t--){
		string s;
		cin >> s;
		int n = s.size();
		string l,	r;
		int ans = 0;
		for (int i = 0; i < n/2; i++) {
			l = l + char(s[i]);
			r = s[n-1-i]+r;
			if(l == r){
				ans+=2;
				l="";
				r="";
			}
		}
		if((l!="" and r!="")||n%2 ){
			ans++;
		}
		cout << ans << endl;
	}
	return 0;
}

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