Submission #743511

#	Time	Username	Problem	Language	Result	Execution time	Memory
743511		drkarlicio2107	Palinilap (COI16_palinilap)	C++14	17 / 100	1059 ms	564 KiB

palinilap

#include <bits/stdc++.h>
using namespace std;
int par [200010];
int nep [200010];
int count (string s){
	int sol=0;
	for (int i=0; i<s.size(); i++){
		int ind=0;
		for (int j=1; j<s.size(); j++){
			int l=i+j; int r=i-j;
			if (l<0 || r>s.size()-1) break;
			if (s [l]!=s [r]) break;
			ind++;
		}
		sol+=(ind+1);
	}
	for (int i=0; i<s.size()-1; i++){
		int ind=0;
		for (int j=1; j<s.size(); j++){
			int l=i+j; int r=i-j+1;
			if (l<0 || r>s.size()-1) break;
			if (s [l]!=s [r]) break;
			ind++;
		}
		sol+=ind;
	}
	return sol;
}
int main(){
	string s; cin >> s;
	int ans=count (s);
	for (int i=0; i<s.size(); i++){
		char re=s [i];
		for (int j=0; j<26; j++){
			s [i]=('a'+j);
			ans=max (ans, count (s));
		}
		s [i]=re;
	}
	cout << ans;
}

Compilation message (stderr)

palinilap.cpp: In function 'int count(std::string)':
palinilap.cpp:7:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    7 |  for (int i=0; i<s.size(); i++){
      |                ~^~~~~~~~~
palinilap.cpp:9:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |   for (int j=1; j<s.size(); j++){
      |                 ~^~~~~~~~~
palinilap.cpp:11:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |    if (l<0 || r>s.size()-1) break;
      |               ~^~~~~~~~~~~
palinilap.cpp:17:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for (int i=0; i<s.size()-1; i++){
      |                ~^~~~~~~~~~~
palinilap.cpp:19:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |   for (int j=1; j<s.size(); j++){
      |                 ~^~~~~~~~~
palinilap.cpp:21:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |    if (l<0 || r>s.size()-1) break;
      |               ~^~~~~~~~~~~
palinilap.cpp: In function 'int main()':
palinilap.cpp:32:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |  for (int i=0; i<s.size(); i++){
      |                ~^~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 0 / 37
• Subtask 3: 0 / 46