比赛 数据结构应用练习1 评测结果 AAAATTTTAAAT
题目名称 丑数 最终得分 58
用户昵称 小金 运行时间 5.497 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2023-07-28 11:26:23
显示代码纯文本
  1. #include<iostream>
  2. using namespace std;
  3. long long k,n,a[110],mi,f[100010];
  4. long long mi2(long long x,long long y)
  5. {
  6. if(x>y)
  7. {
  8. return y;
  9. }
  10. else
  11. {
  12. return x;
  13. }
  14. }
  15. void ch()
  16. {
  17. for(int i=1;i<=n;i++)
  18. {
  19. mi=4000000000;
  20. for(int j=1;j<=k;j++)
  21. {
  22. for(int t=0;t<i;t++)
  23. {
  24. int x=f[t]*a[j];
  25. if(x>f[i-1])
  26. {
  27. mi=mi2(mi,x);
  28. break;
  29. }
  30. }
  31. }
  32. f[i]=mi;
  33. }
  34. }
  35. int main()
  36. {
  37. freopen("humble.in","r",stdin);
  38. freopen("humble.out","w",stdout);
  39. cin>>k>>n;
  40. for(int i=1;i<=k;i++)
  41. {
  42. cin>>a[i];
  43. }
  44. f[0]=1;
  45. ch();
  46. cout<<f[n];
  47. return 0;
  48. }