oj.uz

답안 #1024673

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1024673 2024-07-16T09:07:04 Z Halym2007 Palinilap (COI16_palinilap) C++17
17 / 100
 1000 ms 680 KB 
#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.0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 97 ms 424 KB Output is correct
2 Correct 195 ms 348 KB Output is correct
3 Correct 199 ms 348 KB Output is correct
4 Correct 204 ms 348 KB Output is correct
5 Correct 193 ms 348 KB Output is correct

Subtask #2
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1046 ms 344 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 46.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1008 ms 680 KB Time limit exceeded
2 Halted 0 ms 0 KB -