█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 2029

Problema 0x43 - Encontrar el borde más largo de una string

Caso # Resultado Tiempo Memoria
#1
Correcto
0.006 s 1 KBi
#2
Correcto
0.007 s 1 KBi
#3
Correcto
0.007 s 1 KBi
#4
Correcto
0.007 s 1 KBi
#5
Correcto
0.007 s 1 KBi
#6
Correcto
0.006 s 1 KBi
#7
Tiempo límite excedido
0.479 s 2 KBi
#8
Tiempo límite excedido
0.282 s 3 KBi
#9
Tiempo límite excedido
0.409 s 4 KBi
#10
Tiempo límite excedido
0.711 s 3 KBi
#11
Tiempo límite excedido
0.349 s 13 KBi
#12
Tiempo límite excedido
1.048 s 2 KBi
#13
Tiempo límite excedido
1.053 s 2 KBi
#14
Tiempo límite excedido
0.299 s 1 KBi
#15
Tiempo límite excedido
0.276 s 1 KBi
#16
Tiempo límite excedido
1.077 s 1 KBi
#17
Tiempo límite excedido
1.057 s 2 KBi
#18
Tiempo límite excedido
0.562 s 2 KBi
#19
Tiempo límite excedido
0.535 s 2 KBi
#20
Tiempo límite excedido
0.613 s 2 KBi
#21
Tiempo límite excedido
0.561 s 2 KBi
#22
Tiempo límite excedido
0.598 s 4 KBi
Puntos totales: 28 / 100

Código

#include <bits/stdc++.h>

using namespace std;

int main() {
    string s;
    cin >> s;
    int left = 0;
    int right = s.size();
    int c = 0;
    string testingString = "";
    for (int i = 0; i < right - 1; i++) {
        testingString += s[i];
        string substring = s.substr(right - testingString.size());
        if (s[i] == s[right - 1] and substring == testingString){
            int size = testingString.size();
            c = max(c, size);
        }
    }
    cout << c << endl;

}