Problem 1914. GJam 2013 Veterans: Ocean View (Large)
Solution Stats
Problem Comments
Solution Comments
-
2 Comments
Very elegant method to generate and utilize created optimal scores from the left. This solution is very fast and nearly linear with size.
It is not close to linear. Richard, since he is using the function max for every number. It is at least O(n^2), in which n is size, and maybe even a little bit more since he is using indexing, another comparison(besides max), creating new arrays and so on. His code is small and functional though: kudos.
Problem Recent Solvers5
Suggested Problems
-
Compute a dot product of two vectors x and y
845 Solvers
-
206 Solvers
-
387 Solvers
-
Generate vector according to sign of vector
107 Solvers
-
Polite numbers. N-th polite number.
135 Solvers
More from this Author255
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!