제출 #616779

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
616779		Je_O	Palinilap (COI16_palinilap)	C++17	17 / 100	1084 ms	468 KiB

palinilap

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

int main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    string s; cin >> s;
    int n = s.length();
    int ans = 0;
    for(int i = 0; i < n; ++i){
        char tmp = s[i];
        for(int j = 0; j < 26; ++j){
            s[i] = 'a' + j;
            int cnt = 0;
            for(int k = 0; k < n; ++k){
                int l = k, r = k;
                while(l >= 0 && r < n && s[l] == s[r]){
                    ++cnt;
                    --l; ++r;
                }
            }
            for(int k = 1; k < n; ++k){
                int l = k - 1, r = k;
                while(l >= 0 && r < n && s[l] == s[r]){
                    ++cnt;
                    --l; ++r;
                }
            }
            ans = max(ans, cnt);
        }
        s[i] = tmp;
    }
    cout << ans << '\n';
    return 0;
}

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