Submission #199671

#	Time	Username	Problem	Language	Result	Execution time	Memory
199671		rKrPaN	Palindromic Partitions (CEOI17_palindromic)	C++98	60 / 100	10019 ms	3368 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++){
			
			string a = s.substr(o, d);
			string b = s.substr(n-o-d, d);
			
			if (a == b){
				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