3584 - Hexágono con espiral 3584 - Hexágono con espiral 3584 - Hexágono con espiral

Estadísticas Env: 9 | AC: 3 | %AC: 33,33 | Puntuación: 4,76
Creado por Olimpiada Cubana de Informática 2016
Adicionado por frankr (2016-03-26)
Límites
Tiempo Total: 20000 MS | Tiempo Caso: 1000 MS |Memoria: 256 MB | Salida límite (mb): 64 MB | Tamaño: 9 KB
Lenguajes activados
Disponible en

Descripción

Los jóvenes de IslaGrande son amantes de los hexágonos como figura geométrica. Ellos utilizaron pequeños hexágonos como celdas para formar un gran hexágono. Cada lado de esa figura hexagonal tiene N celdas. Las filas de la figura hexagonal se enumeran de arriba hacia abajo comenzando por el uno y las celdas en una fila se enumeran de izquierda a derecha comenzando por el uno. Un movimiento en espiral (ver figura de abajo) de afuera hacia adentro sobre esa figura hexagonal pasa a través de M celdas moviéndose en sentido de las manecillas del reloj comenzando en la primera fila y la primera celda en esa fila describiendo una secuencia donde se escribirán números enteros consecutivamente desde el número S.

Hacer un programa que permita:
  • Leer desde sonsola la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.
  • Encontrar el número que se encuentra en la fila P y la celda Q además la fila y la celda de esa fila donde se encuentra el número más grande de la secuencia.
  • Imprimir hacia consola en dos líneas diferentes cada una de las respuestas encontradas.

;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369
Los jóvenes de IslaGrande son amantes de los hexágonos como figura geométrica. Ellos utilizaron pequeños hexágonos como celdas para formar un gran hexágono. Cada lado de esa figura hexagonal tiene N celdas. Las filas de la figura hexagonal se enumeran de arriba hacia abajo comenzando por el uno y las celdas en una fila se enumeran de izquierda a derecha comenzando por el uno. Un movimiento en espiral (ver figura de abajo) de afuera hacia adentro sobre esa figura hexagonal pasa a través de M celdas moviéndose en sentido de las manecillas del reloj comenzando en la primera fila y la primera celda en esa fila describiendo una secuencia donde se escribirán números enteros consecutivamente desde el número S.

Hacer un programa que permita:
  • Leer desde sonsola la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.
  • Encontrar el número que se encuentra en la fila P y la celda Q además la fila y la celda de esa fila donde se encuentra el número más grande de la secuencia.
  • Imprimir hacia consola en dos líneas diferentes cada una de las respuestas encontradas.

;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369
Los jóvenes de IslaGrande son amantes de los hexágonos como figura geométrica. Ellos utilizaron pequeños hexágonos como celdas para formar un gran hexágono. Cada lado de esa figura hexagonal tiene N celdas. Las filas de la figura hexagonal se enumeran de arriba hacia abajo comenzando por el uno y las celdas en una fila se enumeran de izquierda a derecha comenzando por el uno. Un movimiento en espiral (ver figura de abajo) de afuera hacia adentro sobre esa figura hexagonal pasa a través de M celdas moviéndose en sentido de las manecillas del reloj comenzando en la primera fila y la primera celda en esa fila describiendo una secuencia donde se escribirán números enteros consecutivamente desde el número S.

Hacer un programa que permita:
  • Leer desde sonsola la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.
  • Encontrar el número que se encuentra en la fila P y la celda Q además la fila y la celda de esa fila donde se encuentra el número más grande de la secuencia.
  • Imprimir hacia consola en dos líneas diferentes cada una de las respuestas encontradas.

;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369

Especificación de entrada

La entrada contiene:

Línea 1: N, M, S, P, Q: cinco enteros positivos separados entre sí por un espacio en blanco, los cuales representan respectivamente: la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.

Restricciones

    1 < N ≤ 24*10^8  
    0 < M < 3N*(n-1)
    1 < S < 18*10^18
;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369
La entrada contiene:

Línea 1: N, M, S, P, Q: cinco enteros positivos separados entre sí por un espacio en blanco, los cuales representan respectivamente: la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.

Restricciones

    1 < N ≤ 24*10^8  
    0 < M < 3N*(n-1)
    1 < S < 18*10^18
;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369
La entrada contiene:

Línea 1: N, M, S, P, Q: cinco enteros positivos separados entre sí por un espacio en blanco, los cuales representan respectivamente: la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.

Restricciones

    1 < N ≤ 24*10^8  
    0 < M < 3N*(n-1)
    1 < S < 18*10^18
;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369

Especificación de salida

La salida contiene:

Línea 1: el número que se encuentra en la fila P y la celda Q. Si la celda está vacía entonces escribir el número 0.

Línea 2: dos números separados entre sí por un espacio en blanco, los cuales representan la fila y la celda de esa fila donde se encuentra el número más grande de la secuencia.

La salida contiene:

Línea 1: el número que se encuentra en la fila P y la celda Q. Si la celda está vacía entonces escribir el número 0.

Línea 2: dos números separados entre sí por un espacio en blanco, los cuales representan la fila y la celda de esa fila donde se encuentra el número más grande de la secuencia.

La entrada contiene:

Línea 1: N, M, S, P, Q: cinco enteros positivos separados entre sí por un espacio en blanco, los cuales representan respectivamente: la cantidad de celdas de cada lado, la cantidad de números de la secuencia, el número inicial de la secuencia, la fila y la celda de esa fila para encontrar qué número se encuentra en esa posición.

Restricciones

    1 < N ≤ 24*10^8  
    0 < M < 3N*(n-1)
    1 < S < 18*10^18
;jsessionid=9E57208E0EC07E70A3FDCA75D20E8369

Ejemplo de entrada

3 16 5 2 3

Ejemplo de salida

18
4 3

Sugerencia(s)




Recomendación

Hemos seleccionado cuidadosamente varios problemas similares: 2156 | 2243 | 3479 | 1811 | 2141 | 1650