제출 #1024562

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1024562		stdfloat	Palinilap (COI16_palinilap)	C++17	17 / 100	1052 ms	600 KiB

palinilap

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr);

    string s;
    cin >> s;

    int n = (int)s.size();

    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i; j < n; j++) {
            string t = s.substr(i, j - i + 1), p = t;
            reverse(p.begin(), p.end());

            cnt += (p == t);
        }
    }

    int mx = cnt;
    for (int i = 0; i < n; i++) {
        int rmv = 0;
        for (int j = 0; j <= i; j++) {
            for (int k = i; k < n; k++) {
                string t = s.substr(j, k - j + 1), p = t;
                reverse(p.begin(), p.end());

                rmv += (t == p);
            }
        }

        for (char c = 'a'; c <= 'z'; c++) {
            if (s[i] == c) continue;

            int remsi = s[i];
            s[i] = c;

            int cnt2 = cnt - rmv;
            for (int j = 0; j <= i; j++) {
                for (int k = i; k < n; k++) {
                    string t = s.substr(j, k - j + 1), p = t;
                    reverse(p.begin(), p.end());

                    cnt2 += (t == p);
                }
            }

            s[i] = remsi;
            
            mx = max(mx, cnt2);
        }
    }

    cout << mx;
}

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