Palindromi

#include <iostream>
#include <string>
#include <utility>
#include <chrono>
#include <thread>
#include <cmath>
#include <optional>

int CompareStrings(const std::string& str) {
    float f = 0.f;

    size_t len = (str.length() % 2 == 0) ? str.length() / 2 : str.length() / 2 + 1;

    size_t left = 0;
    size_t right = str.length() - 1;

    for (size_t i = 0; i < len; ++i) {
        //std::cout << str[left] << " " << str[right] << std::endl;
        if (str[left] == str[right]) {
            f += 100.f / len;
        }
        left++;
        right--;
    }

    return ceil(f);
}

int StepsToMakeAPalindrome(const std::string &str) {
    int steps = 0;

    
    //size_t right = str.length() - 1;

    std::string palindrome = str;

    while (CompareStrings(palindrome) < 100) {

        size_t left = 0;

        std::pair<size_t, float> lCan(0, 0.f);

        for (size_t i = 0; i < str.length() / 2; ++i) {
            //std::cout << str[left] << " " << str[right] << std::endl;

            std::string fs = palindrome;
            fs[left] = palindrome[palindrome.length()-1-left];
            float fl = CompareStrings(fs);
            if (fl > lCan.second) lCan = std::pair<size_t, float>(left, fl);

            left++;
        }

        //std::cout << lCan.first << " e " << lCan.second << std::endl;
        palindrome[lCan.first] = palindrome[palindrome.length()-1-lCan.first];

        //std::cout << palindrome << std::endl;

        steps++;
    }

    //std::cout << lCan.first << ", " << lCan.second << " : " << rCan.first << ", " << rCan.second << std::endl;


    return steps;
}



int main() {

    std::string str;
    std::cin >> str;
    //std::cout << CompareStrings(str) << std::endl;

    std::cout << StepsToMakeAPalindrome(str) << std::endl;

    return 0;
}

Test 1 (public)

Verdict: ACCEPTED

Test 2 (public)

Verdict: ACCEPTED

Test 3 (public)

Verdict: ACCEPTED

Test 4 (public)

Verdict: ACCEPTED

Test 5 (public)

Verdict: ACCEPTED

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: ACCEPTED

Test 8 (public)

Verdict: ACCEPTED

Test 9 (public)

Verdict: ACCEPTED

Test 10 (public)

Verdict: ACCEPTED