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
Solution Approach:
- The sum of cubes of first N natural number is given by:
- So, the summation is itself, a perfect square of the integer
- Therefore
, which is nothing but sum of N natural numbers. - So, just print the first N natural numbers to construct the array.
, which is nothing but sum of N natural numbers.Below is the implementation of the above approach:
C++
// C++ implementation of the// above approach#include <bits/stdc++.h>using namespace std;// Function to construct an array// of size Nvoid constructArray(int N){ for (int i = 1; i <= N; i++) { // Prints the first N // natural numbers cout << i << " "; }}// Driver codeint main(){ int N = 5; constructArray(N); return 0;} |
Java
// Java implementation of the // above approachimport java.io.*;public 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 Codepublic 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 Codepublic static void Main(String[] args){ int N = 5; constructArray(N); }}// This code is contributed by sapnasingh4991 |
Javascript
<script>// JavaScript implementation of the// above approach// Function to construct an array// of size Nfunction constructArray(N){ for(let i = 1; i <= N; i++) { // Prints the first N // natural numbers document.write(i + " "); }}// Driver codelet N = 5;constructArray(N);// This code is contributed by Surbhi Tyagi.</script> |
Output:
1 2 3 4 5
Time Complexity: O(N)
Auxiliary Space: O(1)
Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
