Cod sursă (job #92727)

#include <cstdio>
/*
procedura:
v[] - vectorul
len - lungime sir
j - in aparitia x, litera j
i - daca urm litera nu este corecta, devine lungimea sirului.
*/

int main()
{
    char v[500001],c;
    int len=1,i,j;
    FILE *in,*out;
    in=fopen("bart.in","r");
    out=fopen("bart.out","w");
    fscanf(in,"%s",v+1);
    i=1; j=0;
    while(v[i]!=0)
    {
        if(v[i]!=v[j])
        {
            len=i;
            j=0;
        }
        if(j==len) j=0;
        j++;
        i++;
    }
    v[len+1]=0;
    fprintf(out,"%s",v+1);
    return 0;
}