fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. #define z 100000
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int q,n,k,i,j,sum,cnt,p;
  8.     scanf("%d",&q);
  9.     for(i=0;i<q;i++)
  10.     {
  11.         cnt=0;sum=0;
  12.         scanf("%d",&n);
  13.         int a[n];vector<int> b(z);int c[1000]={0};
  14.         for(j=0;j<n;j++)
  15.         {
  16.         scanf("%d ",&a[j]);
  17.         sum+=a[j];
  18.         }
  19.         scanf("%d",&k);
  20.         for(j=0;j<n;j++)
  21.         {
  22.             p=1;
  23.             while((p*a[j])<=sum && c[p*a[j]]==0)
  24.             {
  25.              b[cnt]=p*a[j];   
  26.              cnt++;p++;c[p*a[j]]=1;
  27.             }
  28.         }
  29.         sort(b.begin(),b.end());
  30.         for(int l=0;l<cnt;l++)
  31.         printf("%d ",b[i]);
  32.         printf("\n%d\n",b[k-1]);
  33.         }
  34. }
Success #stdin #stdout 0s 4284KB
comments (?)
stdin
copy 
1
3
2 3 5
8
stdout
copy 
0 0 0 
0
https://ideone.com/TlQi99
language:
C++14 (gcc 8.3)
created:
6 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!