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 1. 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 75 000), en la calle del profesor Raúl, determine el número de su casa.

Ejemplo: si la calle tiene 8 casas:

+--+  +--+  +--+  +--+  +--+  +--+  +--+  +--+  
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+--+  +--+  +--+  +--+  +--+  +--+  +--+  +--+
  1     2     3     4    5      6     7     8

Entonces Raúl vive en la casa #6 ya que:

1 + 2 + 3 + 4 + 5 = 7 + 8

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


  • 1
    Marco_Escandon  commented on Oct. 7, 2023, 2:33 a.m.

    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.


  • 0
    TheRacistK  commented on Oct. 7, 2023, 1:48 a.m.

    Como que DP? xD Acabo de hacer esto por RSQ


    • 0
      JoJo_Cubano_13  commented on Oct. 7, 2023, 2:48 p.m.

      Un arreglo RSQ es una táctica de DP ._. (O así lo considero yo)


  • 0
    angelmh  commented on Sept. 13, 2023, 5:54 p.m.

    Fácil implementación


  • 3
    linkyless  commented on May 17, 2022, 12:39 p.m.

    El problema está muy guay <3 Me recuerda mucho al Profesor Layton y sus puzzles.


  • 0
    PedroPabloAB  commented on April 13, 2021, 4:52 p.m.

    Lindo problema.