Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Parejas de números pentagonales

Cuenta las parejas de números pentagonales cuya suma también es pentagonal.

Lo que aprenderás

  • Generar números pentagonales
  • Comprobar la pertenencia con una fórmula
  • Contar parejas con un doble bucle

Problema

Ver original (inglés)

Los números pentagonales son P(k) = k(3k − 1) / 2: 1, 5, 12, 22, 35, 51, 70, ... Algunas parejas suman otro número pentagonal, como P(4) + P(7) = 22 + 70 = 92 = P(8). Cuenta las parejas j < k ≤ n para las que P(j) + P(k) es pentagonal. Una prueba rápida ayuda: x es pentagonal exactamente cuando 24x + 1 es un cuadrado perfecto s² con s % 6 = 5.

Implementa pentagonal_pair(n).

Entrada

n: el mayor índice k que se usa.

Salida

Devuelve la cantidad de parejas (j, k) con 1 ≤ j < k ≤ n y P(j) + P(k) pentagonal.

Restricciones

1 ≤ n ≤ 1000

Ejemplos

Ejemplo 1
Entrada:
n = 7

Salida esperada:
expected = 1
Entrada:
long long n = 7;

Salida esperada:
long long expected = 1;
Entrada:
long n = 7;

Salida esperada:
long expected = 1;

Explicación

De las 21 parejas hasta k = 7, solo P(4) + P(7) = 92 = P(8) es pentagonal, así que la respuesta es 1.

Ejemplo 2
Entrada:
n = 1

Salida esperada:
expected = 0
Entrada:
long long n = 1;

Salida esperada:
long long expected = 0;
Entrada:
long n = 1;

Salida esperada:
long expected = 0;

Explicación

No hay ninguna pareja con j < k ≤ 1, así que la respuesta es 0.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

P(k) = k(3k − 1) / 2.

Pista 2

Comprueba si 24x + 1 es un cuadrado perfecto con una raíz cuadrada entera y luego revisa la raíz módulo 6.

Pista 3

Solo se cuentan las parejas con j < k.

Complejidad esperada

tiempo O(n²), espacio extra O(n)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.