fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.  int t,n,i,c=0,p;
  6.  cin>>t;
  7.  while(t--)
  8.  {
  9.  cin>>n;
  10.  long long a[n];
  11.  for(i=0;i<n;i++)
  12. cin>>a[i];
  13.  
  14.   sort(a,a+n);
  15.   c=0;
  16.   for(i=n-1;i>=0;i--)
  17.   {
  18.       for(int j=0;j<i;j++)
  19.       {
  20.       p=0;
  21.       p=(a[i]%a[j]);
  22.      // cout<<p;
  23.       if(p==0)
  24.       c++;
  25.      // cout<<c;
  26.       }
  27.   }
  28.       cout<<(c+n)%1000000007<<endl;
  29.   }
  30.  return 0;
  31. }
  32.  
Runtime error #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/EBYDD4
language:
C++14 (clang 8.0)
created:
7 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!