Cod sursă (job #366744)

#include <fstream>
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int i,k,j;
    ifstream f("bart.in");
    ofstream g("bart.out");
    char s[500001],s1[500001];
    f.getline (s,500001);
    k=1;
    j=0;
    int t=0,q,c1=0,c2=1;
    s1[0]=s[0];
    while (t==0)
    {
        q=1;
        while ((c2<strlen(s)) && (q==1))
            {
                for (i=c1;i<c2;i++)
                    if (s[i]!=s1[i-c1])
                        q=0;
                if (q==1)
                    {
                        c1=c1+k;
                        c2=c2+k;
                    }
            }
        if (q==1)
        {
            for (i=c1;i<strlen(s);i++)
                if (s[i]!=s1[i-c1])
                    q=0;
            if (q==1)
                t=1;
        }
        else
        {
            s1[k]=s[k];
            c1=0;
            k++;
            c2=k;
        }
    }
    for (i=0;i<k;i++)
        g<<s1[i];
    f.close();
    g.close();
    return 0;
}