fork download
copy 
  1. /* ideone barked at the definition of L, but this      v "int" fixed it */
  2. d,M,N,A[9999][2];char*(R[9999][20]),b[1000];L(char**s,int n){char*j[20],c,a=0;int x[n],y=n-1,z,i,t,m=0,w=1;for(;y;)x[y--]=999;for(;y<N;y++){for(i=0;i<n&&s[i]==R[y][i];i++);if(i/n){a=A[y][0];m=A[y][1];w=0;if(m+d<M||!a)goto J;else{c=a;goto K;}}}for(c=97;w&&c<'{';c++){K:t=1,y=1,z=1;for(i=0;i<n;j[i++]++){for(j[i]=s[i];*j[i]-c;j[i]++)t&=!!*j[i];y&=j[i]-s[i]>x[i]?z=0,1:0;}t&=!y;I:if(t){if(z)for(i=0;i<n;i++)x[i]=j[i]-s[i];d++,t+=L(j,n),d--,m=t>m?a=c,t:m;}}if(w){for(y=0;y<n;y++)R[N][y]=s[y];A[N][0]=a;A[N++][1]=m;}J:if(d+m>=M)M=d+m,b[d]=a;if(!d)N=0,M=0,puts(b);return m;}
  3.  
  4. #include "stdio.h"
  5. #include "time.h"
  6.  
  7. #define SIZE_ARRAY(x) (sizeof(x) / sizeof(*x))
  8.  
  9. int main(int argc, char** argv) {
  10.     /* Our test case */
  11.     char* test7[] = {
  12.         "nqrualgoedlf",
  13.         "jgqorzglfnpa",
  14.         "fgttvnogldfx",
  15.         "pgostsulyfug",
  16.         "sgnhoyjlnfvr",
  17.         "wdttgkolfkbt"
  18.     };
  19.  
  20.     printf("Test 7:\n\t");
  21.     clock_t start = clock();
  22.  
  23.     /* The call to L */
  24.     int size = L(test7, SIZE_ARRAY(test7));
  25.  
  26.  
  27.     double dt = ((double)(clock() - start)) / CLOCKS_PER_SEC;
  28.     printf("\tSize: %d\n", size);
  29.     printf("\tElapsed time: %lf s\n", dt);
  30.  
  31.     return 0;
  32. }
Success #stdin #stdout 0s 2868KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Test 7:
	golf
	Size: 4
	Elapsed time: 0.000459 s
https://ideone.com/XoVpyn
language:
C (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!