제출 #1024673

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1024673		Halym2007	Palinilap (COI16_palinilap)	C++17	17 / 100	1046 ms	680 KiB

palinilap

#include <bits/stdc++.h>
using namespace std;
#define sz size()
#define ll long long

int main () {
//	freopen ("input.txt", "r", stdin);
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	string s;
	cin >> s;
	int n = (int)s.sz;
	s = " " + s;
	string hh = s;
	int jogap = 0;
	for (int oo = 1; oo <= n; ++oo) {	
		for (char o = 'a'; o <= 'z'; ++o) {
			s[oo] = o;
			string k;
//			if (oo == 2 and o == 'c') {
//			if (s != "bcccd") {
//				continue;
//				return cout << s, 0;
//			}
//			if (s)
			int jog = 0;
			for (int i = 1; i <= n; ++i) {
				string k;
				for (int j = i; j <= n; ++j) {
					k += s[j];
//					cout << k << ' ';
					int tr = 0;
					for (int l = 0; l < (int)k.sz / 2; ++l) {
						tr |= (k[l] != k[(int)k.sz - l - 1]);
					}
					if (!tr) {
						jog++;
					}
				}
			}
			jogap = max (jogap, jog);
		}
		s = hh;
	}
	cout << jogap;
}

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