PHP and Javascript solutions to hard challenge #85 - Find Min (Facebook Hacker Cup 2013 Hackathon)

Author: pascal-bourut

hard/85 - Find Min/85.js

@@ -0,0 +1,32 @@
+// https://www.codeeval.com/open_challenges/85/
+var fs = require("fs");
+fs.readFileSync(process.argv[2]).toString().split('\n').forEach(function (line) {
+    line = line.trim();
+    if( line !== '' ){
+        var tmp = line.split(',');
+        var n = Number(tmp[0]);
+        var k = Number(tmp[1]);
+        var a = Number(tmp[2]);
+        var b = Number(tmp[3]);
+        var c = Number(tmp[4]);
+        var r = Number(tmp[5]);
+        
+        var i = 0;
+        var m = [];
+        m[0] = a;
+        for( i = 1; i < k ; i++){
+            m.push( ( b * m[i-1] + c ) % r );
+        }
+
+        for( i = k; i < n ; i++){
+            var sub = m.slice( i-k , i );
+            var min = 0;
+            while( -1 != sub.indexOf(min) ){
+                min++;
+            }
+            m.push( min );
+        }//
+
+        console.log(m[n-1]);
+    }
+});

hard/85 - Find Min/85.php

@@ -0,0 +1,64 @@
+<?php
+header('Content-Type: text/plain; charset=utf-8');
+
+// https://www.codeeval.com/open_challenges/85/
+
+if( isset($_GET['f_i_l_e']) && $_GET['f_i_l_e'] ) $argv[1] = $_GET['f_i_l_e'];
+
+if( isset($argv[1]) && $argv[1] ){
+    $filename = $argv[1];
+    if( file_exists($filename) ){
+        if( is_readable($filename) ){
+            $fp = fopen($filename, 'r');
+            if( $fp ){
+                while ( $fp && !feof( $fp ) ) {
+                    $line = trim(fgets($fp));
+                    if( $line ){
+                        // echo $line."\n";
+                        list($n,$k,$a,$b,$c,$r) = explode(',', $line);
+                        $m = array();
+                        $m[0] = $a;
+                        for($i=1; $i < $k ; $i++){
+                            $m[] = ($b * $m[$i-1] + $c) % $r;
+                        }
+                       
+                        for( $i = $k; $i < $n ; $i++){
+                            
+                            $sub = array_slice($m, $i-$k, $k);
+                            $sub = array_flip($sub);
+                            
+                            $min = 0;
+                            // while( in_array($min,$sub) ){
+                            while( isset($sub[$min]) ){
+                                $min++;
+                            }
+                            // echo 'min:'.$min."\n";
+                            $m[] = $min;
+                            
+                        }//
+                        
+                        echo $m[$n-1] . "\n";
+                    }
+                    
+                }//
+                fclose( $fp );
+            }
+            else{
+                echo '!fp'."\n";
+            }
+        }
+        else{
+            echo '!readable'."\n";
+        }
+    }
+    else{
+        echo '!file_exists'."\n";
+    }
+}
+else{
+    echo '!argv[1]'."\n";
+}
+
+exit(0);
+
+?>

hard/85 - Find Min/test.txt

@@ -0,0 +1,5 @@
+78,51,3,5,5,51230
+186,75,68,16,539,312
+137,135,48,17,461,512
+98,22,6,30,524,100
+46,18,7,11,9,46