Cody

# Problem 1110. USC Fall 2012 ACM: Martian Pranks

Solution 175396

Submitted on 10 Dec 2012 by @bmtran (Bryant Tran)
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',4000);

2   Pass
%% tic urlwrite('http://contest.usc.edu/index.php/Fall12/Home?action=download&upname=pranks.in.txt','pranks.in.txt') toc

ans = /users/msssystem6/pranks.in.txt Elapsed time is 0.691989 seconds.

3   Pass
%% fid=fopen('pranks.in.txt','r'); v_expect=[.37 .26 1.11 .02 .89 .79 .01 .17 .37 1.05 .28 .04 .02 .09 .14 .49 .71 .06 .01]; qty=fscanf(fid,'%i',1); t1=0; for q=1:qty %qty n = fscanf(fid,'%f %f \n',2)'; % num_rocks, time t=n(2); A=zeros(2*n(1),2); % Format is rows, columns for i=1:2*n(1) r = fscanf(fid,'%f %f \n',2)'; A(i,:) = r; end tic ta=clock; [v]=Pranks(A,t) ; t1=t1+etime(clock,ta)*1000; % Time in msec fprintf('%2i vel %.2f Sum Time %.0f \n',q,v,t1) assert(isequal(v,v_expect(q))); end fprintf('Processing Complete\n') fclose(fid); t2=min(4000,t1); fprintf('Actual Time = %.0f msec\n',t1) feval(@assignin,'caller','score',floor(t2));

1 vel 0.37 Sum Time 162 2 vel 0.26 Sum Time 169 3 vel 1.11 Sum Time 184 4 vel 0.02 Sum Time 201 5 vel 0.89 Sum Time 1885 6 vel 0.79 Sum Time 1887 7 vel 0.01 Sum Time 1992 8 vel 0.17 Sum Time 3505 9 vel 0.37 Sum Time 5160 10 vel 1.05 Sum Time 6847 11 vel 0.28 Sum Time 8577 12 vel 0.04 Sum Time 10288 13 vel 0.02 Sum Time 12147 14 vel 0.09 Sum Time 12165 15 vel 0.14 Sum Time 12201 16 vel 0.49 Sum Time 12205 17 vel 0.71 Sum Time 12217 18 vel 0.06 Sum Time 13808 19 vel 0.01 Sum Time 15573 Processing Complete Actual Time = 15573 msec