Решение задачи "Идеальный отряд" с Mccme

Без пояснения   Просмотров: 10


Как вы помните, месклениты отправились в экспедицию. Однажды руководителю экспедиции потребовалось отправить на разведку специальный отряд, состоящих из лучших мескленитов. Для этого он выстроил всю команду в шеренгу.

Цвет панциря каждого мескленита обозначается заглавной латинской буквой (от "A" до "Z" ). В целях экономии времени руководитель собирается выбрать из шеренги несколько подряд стоящих. Кроме того, он считает, что разведка будет более удачной, если выбранный отряд будет симметричен по цветам панцирей. Например, отряд "RGBGR" будет симметричным, а отряд "RGRB" – нет.

Требуется выбрать из шеренги мескленитов максимально возможный отряд, удволетворяющий данным условиям.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k = 0;
    string s, res = "";
    cin >> s;
    string s1 = s;
    reverse(s1.begin(), s1.end());
    if(s == s1){
        cout << s;
        return 0;
    }
    for(int i = 0; i < s.size(); ++i){
        for(int j = i; j < s.size(); ++j){
            string t = s.substr(i, j - i + 1);
            string t1 = t;
            reverse(t.begin(), t.end());
            if(t == t1 && t.size() > k){
                res = t;
                k = res.size();
            }
        }
    }
    cout << res;
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться