Problema 402 (Dimensiones del puzzle) subido, out of time exception.

1 files changed, 31 insertions, 0 deletions

diff --git a/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java b/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java
new file mode 100644
index 0000000..3a68741
--- /dev/null
+++ b/AceptaElReto/src/problemas/Problema402DimensionesDelPuzzle.java
@@ -0,0 +1,31 @@
+package problemas;
+
+public class Problema402DimensionesDelPuzzle {
+
+	static java.util.Scanner in;
+
+	public static void main(String args[]) {
+		in = new java.util.Scanner(System.in);
+		int caso;
+		while ( true ) {
+			caso = in.nextInt();
+			if ( caso == 0 ) {
+				break;
+			}
+			System.out.println(casoDePrueba(caso));
+		}
+	}
+	
+	public static int casoDePrueba(int caso) {
+		int lado = (int) Math.sqrt(caso);
+		while ( caso % lado != 0 ) {
+			lado++;
+		}
+		return lado;
+	}
+	
+	/*public static int findLowestNextDivisorInRange( int lado, int caso ) {
+		
+	}*/
+	
+}