Submission #310385

#	Time	Username	Problem	Language	Result	Execution time	Memory
310385		pedroslrey	Palindromic Partitions (CEOI17_palindromic)	C++17	60 / 100	10018 ms	6268 KiB

palindromic

#include <bits/stdc++.h>

using namespace std;

#define debug(args...) //fprintf(stderr, args)

const int MAXN = 1e6 + 10;

char xs[MAXN];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%s", xs);
		int n = strlen(xs);

		string s = "";
		string t = "";
		int ans = 0;

		for (int i = 0; i < n / 2; ++i) {
			s += xs[i];
			t = xs[n - i - 1] + t;

			if (s == t) {
				ans += 2;
				s.clear();
				t.clear();
			}
		}
		if (n % 2 == 1 || s.size() != 0) ans++;
		printf("%d\n", ans);

	}
}

Compilation message (stderr)

palindromic.cpp: In function 'int main()':
palindromic.cpp:13:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 |  scanf("%d", &t);
      |  ~~~~~^~~~~~~~~~
palindromic.cpp:15:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 |   scanf("%s", xs);
      |   ~~~~~^~~~~~~~~~

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