Casa del Profesor Raúl
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB
El profesor Raúl vive en una calle interesante: cada casa está en el mismo lado de la calle. Además, están numeradas secuencialmente a partir de . La mejor parte de la casa del profesor Raúl, es que si él suma los números de las casas más pequeños que el número de su casa, dicha suma es igual a la suma de los números de las casas con números mayores que el número de la casa del profesor Raúl.
Dado el número de casas (un número entero positivo menor que ), en la calle del profesor Raúl, determine el número de su casa.
Ejemplo: si la calle tiene casas:
+--+ +--+ +--+ +--+ +--+ +--+ +--+ +--+
| | | | | | | | | | | | | | | |
+--+ +--+ +--+ +--+ +--+ +--+ +--+ +--+
1 2 3 4 5 6 7 8
Entonces Raúl vive en la casa # ya que:
Entrada
• Línea 1: Un solo entero que es el número de casas en la calle del Profesor Raúl.
Salida
• Línea 1: La casa en la que vive el Profesor Raúl.
Ejemplo de Entrada
8
Ejemplo de Salida
6
Comments
Logre hacer este ejercicio con 100/100 ptos si necesidad de arreglos
Un problema puede ser resuelto por más de una vía. Este por ejemplo se puede resolver con matemática. Si RSQ son consultas de suma en rango con precalculo lo que hiciste fue dp.
Como que DP? xD Acabo de hacer esto por RSQ
Un arreglo RSQ es una táctica de DP ._. (O así lo considero yo)
Fácil implementación
El problema está muy guay <3 Me recuerda mucho al Profesor Layton y sus puzzles.
Lindo problema.