diff options
-rw-r--r-- | AceptaElReto/src/problemas/Problema119.java | 27 |
1 files changed, 27 insertions, 0 deletions
diff --git a/AceptaElReto/src/problemas/Problema119.java b/AceptaElReto/src/problemas/Problema119.java new file mode 100644 index 0000000..1437a39 --- /dev/null +++ b/AceptaElReto/src/problemas/Problema119.java @@ -0,0 +1,27 @@ +package problemas;
+
+public class Problema119 {
+
+ static java.util.Scanner in;
+
+ public static void main(String[] args) {
+ in = new java.util.Scanner(System.in);
+
+ int tamaņo = in.nextInt();
+ while ( tamaņo != 0 ) {
+ System.out.println(casoDePrueba(tamaņo));
+ tamaņo = in.nextInt();
+ }
+ }
+
+ public static int casoDePrueba(int tamaņo) {
+ double root = Math.sqrt((double)tamaņo);
+ int lado = (int) Math.floor(root);
+ int escudos = lado * lado + lado * 4;
+ if ( lado * lado < tamaņo ) {
+ escudos += casoDePrueba(tamaņo - lado * lado);
+ }
+ return escudos;
+ }
+
+}
|