Advertisement
a53

materpiece003

a53
Jan 3rd, 2019
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. unsigned long long v[100001],min,k1[11],n1[11],poz=1,n,i,j,prime[11],k;
  8. cin>>n>>k;
  9. prime[1]=2; prime[2]=3; prime[3]=5; prime[4]=7; prime[5]=11;
  10. prime[6]=13; prime[7]=17; prime[8]=19; prime[9]=23; prime[10]=29;
  11. v[1]=1;
  12. for(i=1;i<=k;i++)
  13. k1[i]=1;
  14. for(i=2;i<=n;i++)
  15. {
  16. for(j=1;j<=k;j++)
  17. n1[j]=v[k1[j]]*prime[j];
  18. min=n1[1];
  19. for(j=2;j<=k;j++)
  20. if(min>n1[j])min=n1[j];
  21. v[++poz]=min;
  22. for(j=1;j<=k;j++)
  23. if(min==n1[j])k1[j]++;
  24. }
  25. for(i=1;i<=n;i++)cout<<v[i]<<" ";
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement