Reparto de caramelos P69654


Statement
 

pdf   zip

thehtml

Debido a los recortes presupuestarios, en una cierta competición se han sustituído todos los premios por caramelos. El reparto debe cumplir las propiedades siguientes:

  • El número de caramelos a repartir se decide antes del concurso, para poder hacer la compra anticipadamente.
  • Una vez finalizado el concurso se tienen que repartir entre los participantes todos y cada uno de los caramelos que se hayan comprado.
  • Todos los participantes deben recibir un número entero (y no negativo) de caramelos.
  • Un participante recibe más caramelos que otro si y sólo si ha resuelto más problemas. En particular, dos participantes reciben el mismo número de caramelos si y sólo si han resuelto el mismo número de problemas.

Dado el número n de participantes en la competición, vuestra tarea es calcular cuántos caramelos se deben comprar como mínimo para poder hacer el reparto cumpliendo todas las propiedades anteriores, independientemente del resultado de la competición.

Entrada

La entrada consiste en diversos casos, cada uno con una n entre 1 y 1000.

Salida

Para cada caso, escribid el mínimo número de caramelos necesario.

Puntuación

  • test-1:  ‍ Resolver entradas donde n ≤ 5.  ‍40 Puntos ‍
  • test-2:  ‍ Resolver entradas de todo tipo.  ‍60 Puntos ‍
Public test cases
  • Input

    1
    2
    2
    1
    

    Output

    0
    2
    2
    0
    
  • Information
    Author
    Lander Ramos
    Language
    Spanish
    Official solutions
    C++
    User solutions