# Construct an Array of size N whose sum of cube of all elements is a perfect square

Given an integer N, the tasks is to construct a sorted array arr[] of size N, such that the sum of cube of all elements is a perfect square, i.e. , where X is an integer.

Examples:

Input: N = 5
Output: 1 2 3 4 5
Explanation
Sum of cube of all elements = 1 + 8 + 27 + 64 + 125 = 225
which is a perfect square number.

Input: N = 1
Output: 1

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Solution Approach:

1. The sum of cubes of first N natural number is given by: 2. So, the summation is itself, a perfect square of the integer 3. Therefore , which is nothing but sum of N natural numbers.
4. So, just print the first N natural numbers to construct the array.

Below is the implementation of the above approach:

## C++

 // C++ implementation of the  // above approach     #include  using namespace std;     // Function to construct an array  // of size N  void constructArray(int N)  {      for (int i = 1; i <= N; i++) {             // Prints the first N          // natural numbers          cout << i << " ";      }  }     // Driver code  int main()  {      int N = 5;      constructArray(N);      return 0;  }

## Java

 // Java implementation of the   // above approach   class GFG{         // Function to construct an array   // of size N   public static void constructArray(int N)   {       for(int i = 1; i <= N; i++)      {                    // Prints the first N          // natural numbers          System.out.print(i + " ");      }   }      // Driver Code  public static void main(String[] args)  {      int N = 5;      constructArray(N);   }  }     // This code is contributed by divyeshrabadiya07

## Python3

 # Python3 implementation of the   # above approach      # Function to construct an array   # of size N   def constructArray(N):             for i in range(1, N + 1):                     # Prints the first N           # natural numbers           print(i, end = ' ')                # Driver code   if __name__=='__main__':             N = 5            constructArray(N)     # This code is contributed by rutvik_56

## C#

 // C# implementation of the   // above approach   using System;  class GFG{         // Function to construct an array   // of size N   public static void constructArray(int N)   {       for(int i = 1; i <= N; i++)      {                      // Prints the first N           // natural numbers           Console.Write(i + " ");      }   }      // Driver Code  public static void Main(String[] args)  {      int N = 5;      constructArray(N);   }  }     // This code is contributed by sapnasingh4991

Output:

1 2 3 4 5


Time Complexity: O(N)
Auxillary Space: O(1)

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.