Cody

# Problem 1160. Gene Sequence Contest: Retro

Solution 258236

Submitted on 8 Jun 2013 by Clemens Giegerich
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
%% feval(@assignin,'caller','score',100);

``` ```

2   Pass
%% tic urlwrite('http://rmatlabtest.appspot.com/testsuite_GeneSeq_contest.mat','testsuite_GeneSeq_contest.mat') toc

``` ans = /users/msssystem7/testsuite_GeneSeq_contest.mat Elapsed time is 0.535524 seconds. ```

3   Pass
%% load testsuite_GeneSeq_contest cases=size(testsuite,2); Result=zeros(cases,3); for i=1:27 % Practice runs segments=testsuite{i}; solution = geneseq(segments); end % i cases for i=1:29 %1:29 %cases segments=testsuite{i}; OriginalGene=one_answer{i}; t0 = cputime; solution = geneseq(segments); % 99.998065 51667.47 0.452 time_elapsed = cputime-t0; % Check = checksequence(segments,solution); Check=1; for ichk = 1:size(segments,1) if isempty(findstr(segments(ichk,:),solution)) Check=0; break end end if Check == 1 Result(i,1) = length(solution); Result(i,2) = time_elapsed; Result(i,3) = length(OriginalGene); else Result(i,:) = Inf; end end % i cases fprintf('Net Time=%10.6f\n',sum(Result(:,2))) fprintf('Result= %10.6f\n',100*sum(Result(:,1))/sum(Result(:,3))) v=1000*(sum(Result(:,1)./Result(:,3))/size(Result,1)-1)+ sum(Result(:,2))*10; fprintf('Final Score %.2f\n',v) fprintf('L %5i Time %7.3f L_orig %5i\n',Result') assert(max(Result(:,1))< Inf) feval( @assignin,'caller','score',floor(min( 100,v )) );

```Net Time= 0.000000 Result= 473.009115 Final Score 24233.17 L 600 Time 0.000 L_orig 65 L 1650 Time 0.000 L_orig 65 L 2700 Time 0.000 L_orig 65 L 600 Time 0.000 L_orig 100 L 1650 Time 0.000 L_orig 100 L 2700 Time 0.000 L_orig 100 L 1200 Time 0.000 L_orig 65 L 3300 Time 0.000 L_orig 65 L 5400 Time 0.000 L_orig 65 L 1200 Time 0.000 L_orig 100 L 3300 Time 0.000 L_orig 100 L 5400 Time 0.000 L_orig 100 L 1800 Time 0.000 L_orig 100 L 4950 Time 0.000 L_orig 100 L 8100 Time 0.000 L_orig 100 L 763 Time 0.000 L_orig 67 L 553 Time 0.000 L_orig 97 L 1323 Time 0.000 L_orig 37 L 2943 Time 0.000 L_orig 37 L 2133 Time 0.000 L_orig 67 L 1323 Time 0.000 L_orig 97 L 2250 Time 0.000 L_orig 400 L 700 Time 0.000 L_orig 200 L 350 Time 0.000 L_orig 100 L 20 Time 0.000 L_orig 10 L 32 Time 0.000 L_orig 26 L 26000 Time 0.000 L_orig 5000 L 91200 Time 0.000 L_orig 20789 L 70278 Time 0.000 L_orig 23456 ```