Cerința

Se citește un număr n și apoi n numere întregi. Să se verifice pentru fiecare număr dacă este cub perfect.

Date de intrare

Programul citește de la tastatură numărul n și n numere naturale.

Date de ieșire

Programul va afișa DA sau NU pe câte o linie dacă numărul citit este sau nu cub perfect.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere sunt -1.000.000.000.000 ≤ x ≤ 1.000.000.000.000

Exemplu

Intrare

5
1 -1 8 -8 9

Ieșire

DA
DA
DA 
DA 
NU 

Explicație

S-au citit 5 numere, s-a verificat dacă sunt cuburi perfecte și s-a afișat răspunsul corespunzător.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    long long int x;
    for(int i = 1 ; i <= n ; ++i)
    {
        cin >> x;
        bool gasit=false;
        for(long long int j=1 ; j * j * j <= x ; j++)
            if(j*j*j==x)
                gasit=true;
        if(!gasit)
            for(long long int j = -1 ; j * j * j >= x ; j--)
                if(j * j * j == x)
                    gasit = 1;
        if(gasit)
            cout << "DA" << '\n';
        else
            cout << "NU" << '\n';
    }
    return 0;
}