fork(1) download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. using namespace std;
  5. int prod(vector <int> n){
  6.   int k =1;
  7.   for(int i =0;i<n.size();i++){
  8.     k =k * n.at(i);
  9.   }
  10.   return k;
  11. }
  12. int isp(int n){
  13.   long double sr = sqrt(n);
  14.   if(sr - floor(sr)==0){
  15.     return 1;
  16.   }
  17.   else{
  18.     return -1;
  19.   }
  20. }
  21. int main() {
  22.   int t;
  23.   cin >> t;
  24.   vector <string> s;
  25.   for(int w = 0;w<t;w++){
  26.     int n;
  27.     cin >> n;
  28.     vector <int> l;
  29.     for(int i =0;i<n;i++){
  30.       int r;
  31.       cin >> r;
  32.       l.push_back(r);
  33.     }
  34.     int k = prod(l);
  35.     int f = isp(k);
  36.     if(f==1){
  37.       s.push_back("YES");
  38.     }
  39.     else{
  40.       s.push_back("NO");
  41.     }
  42.   }
  43.   for(int q;q<s.size();q++){
  44.     cout << s.at(q)<<endl;
  45.   }
  46. }
Time limit exceeded #stdin #stdout 5s 2100444KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/JFky6p
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!