Construya una array tal que la suma cúbica de todos los elementos sea un cuadrado perfecto

Dado el tamaño de la array N , la tarea es construir una array de tamaño N con elementos enteros positivos de modo que la suma cúbica de todos los elementos de esta array sea un cuadrado perfecto.
Nota: Se permiten repeticiones de números enteros.
Ejemplo: 
 

Entrada: N = 1 
Salida: 4 
Explicación: El cubo de 4 es 64 y 64 es un cuadrado perfecto.
Entrada: N = 6 
Salida: 5 10 5 10 5 5 
Explicación: La suma cúbica del elemento del arreglo es (5) ³ + (10) ³ + (5) ³ + (10) ³ + (5) ³ + (5) ³ = 2500, y 2500 es un cuadrado perfecto. 
 

Enfoque: La idea es construir una array de tamaño N que contenga los primeros N números naturales . Si se observa de cerca, 
 

suma cúbica del primer N número natural: (1) ³ + (2) ³ + (3) ³ + (4) ³ + …….(N) ³ es siempre un cuadrado perfecto.
como 
 

A continuación se muestra la implementación del enfoque anterior. 
 

// C++ program to construct an array
// that cube sum of all element
// is a perfect square
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to create
// and print the array
void constructArray(int N)
{
    int arr[N];
 
    // initialise the array of size N
    for (int i = 1; i <= N; i++) {
        arr[i - 1] = i;
    }
 
    // Print the array
    for (int i = 0; i < N; i++) {
        cout << arr[i] << ", ";
    }
}
 
// Driver code
int main()
{
    int N = 6;
 
    constructArray(N);
 
    return 0;
}

// Java program to construct array
// that cube sum of all element
// is a perfect square
import java.util.*;
 
class GFG{
 
// Function to create
// and print the array
static void constructArray(int N)
{
    int arr[] = new int[N];
 
    // Initialise the array of size N
    for(int i = 1; i <= N; i++)
    {
       arr[i - 1] = i;
    }
 
    // Print the array
    for(int i = 0; i < N; i++)
    {
        System.out.print(arr[i] + ", ");
    }
}
 
// Driver code
public static void main(String[] args)
{
    int N = 6;
 
    constructArray(N);
}
}
 
// This code is contributed by AbhiThakur

# Python3 program to construct
# array that cube sum of all 
# element is a perfect square
 
# Function to create
# and print the array
def constructArray(N):
 
    arr = [0] * N
 
    # Initialise the array of size N
    for i in range(1, N + 1):
        arr[i - 1] = i;
     
    # Print the array
    for i in range(N):
        print(arr[i], end = ", ")
 
# Driver code
N = 6;
constructArray(N);
 
# This code is contributed by grand_master

// C# program to construct array
// that cube sum of all element
// is a perfect square
using System;
 
class GFG{
 
// Function to create
// and print the array
static void constructArray(int N)
{
    int []arr = new int[N];
 
    // Initialise the array of size N
    for(int i = 1; i <= N; i++)
    {
       arr[i - 1] = i;
    }
 
    // Print the array
    for(int i = 0; i < N; i++)
    {
       Console.Write(arr[i] + ", ");
    }
}
 
// Driver code
public static void Main()
{
    int N = 6;
 
    constructArray(N);
}
}
 
// This code is contributed by Code_Mech

<script>
// JavaScript program to construct an array
// that cube sum of all element
// is a perfect square
 
// Function to create
// and print the array
function constructArray(N)
{
    let arr = new Array(N);
 
    // initialise the array of size N
    for (let i = 1; i <= N; i++)
    {
        arr[i - 1] = i;
    }
 
    // Print the array
    for (let i = 0; i < N; i++)
    {
        document.write(arr[i] + ", ");
    }
}
 
// Driver code
let N = 6;
constructArray(N);
 
// This code is contributed by Manoj.
</script>

1, 2, 3, 4, 5, 6,

Complejidad de tiempo: O(N) donde N es el tamaño de la array. 
Complejidad espacial: O(1)