题目中的S可以转化为求三个数的最大公因数。如果暴力枚举的话1e5的三次方是超过数据范围的。

可以考虑枚举S，从大到小去枚举。因为求的是三个数的最大公因数，可以反过来想去枚举答案的倍数中存不存在三个数。如果存在这三个数，那这三个数的最大公因数就是当前枚举的最优解S。

#include <iostream>
using namespace std;
const int N = 1e5 + 5;
int main()
{  
  int h[N] = {0};
  int n;
  cin >> n;
  for (int i = 0; i < n; i++)                  //将闪亮度存起来        
  {
    int temp;
    cin >> temp;
    h[temp]++;
  }
  int ans[3];
  for (int i = 1e5; i > 0; i--)                //枚举答案，从1e5开始枚举
  {
    int idx = 0;
    for (int j = i; j <= 1e5; j += i)          //答案的倍数，看存不存在某个宝石的因数是答案
    {
      if (h[j] && idx < 3)
      {
        for(int k = 0;k<h[j];k++)
        {
          ans[idx++] = j;
        }      
      }
      if (idx >= 3) 
      {
        for (int k = 0; k < 3; k++)
        {
          cout << ans[k] << " ";
        }
        return 0;
      }
    }
  }
  return 0;
}