Cod sursa(job #2402242)

Utilizator Diana_IonitaIonita Diana Diana_Ionita Data 10 aprilie 2019 15:15:48
Problema Text Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("in");
ofstream fout("out");
int i,nr;
string str;
int v[10001];
void div (int n)
{nr=0;
    for(int i=1; i*i<=n; i++)
    {
        if(n%i==0)
        {
            v[++nr]=i;
            v[++nr]=n/i;

        }
    }
    if((i-1)*(i-1)==n)nr--;
    sort(v+1,v+nr+1);
}
void verif(int n)
{
    for(int k=1; k<=nr; k++)
    {
        i=0;
        while(str[i]==str[v[k]+i]&&i+v[k]<=n)i++;
        if(i+v[k]>=n)
        {//str[v[k]]=NULL;
            str.erase(v[k],n);
            fout<<v[k]<<" "<<str<<'\n';
            break;
            return ;
        }

    }
    //fout<<n<<" "<<str<<'\n';
}
int main()
{
    while(getline(fin,str))
    {
        div(str.size());
        verif(str.size());
    }
    return 0;
}