Submission #199672

#	Time	Username	Problem	Language	Result	Execution time	Memory
199672		rKrPaN	Palindromic Partitions (CEOI17_palindromic)	C++98	60 / 100	10009 ms	3248 KiB

palindromic

#include <iostream>
#include <string>

using namespace std;

int main(){

	int t;
	cin >> t;
	for (int ij = 0; ij < t; ij++){
		
		string s;
		cin >> s;
		
		int sol = 1;
		
		int n = s.size();
		int d = 1, o = 0;
		for (int i = 0; i < n/2; i++){
			
			int boo = 1;
			for (int j = 0; j < d; j++){
				if (s[o+j] != s[n-o-d+j]){
					boo = 0;
					break;
				}
			}
			
			if (boo){
				o += d;
				d = 0;
				sol+= 2;
			}
			
			d++;
		}
		if (n%2 == 0 && d == 1)sol--;
		cout << sol << "\n";
	}
	return 0;
}

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