C++ 解法, 执行用时: 3ms, 内存消耗: 376KB, 提交时间: 2020-08-28

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[500],vis[1000005];
    for(int i=0;i<n;i++){
        cin>>a[i];
        vis[a[i]]=1;
    }
    sort(a,a+n);
    int ans=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
                int tmp=a[i]*a[j]*a[k];
                if(tmp>a[n-1])
                    break;
                else if(vis[tmp]==1)
                    ans++;
            }
        }
    }
    cout << ans <<endl;
    return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 456KB, 提交时间: 2020-07-23

#include <bits/stdc++.h>
#define maxm 1000005
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int *vim=new int[maxm];
        int count=0;
        vector<int> arr(n);
        for(int i=0;i<n;i++){
            cin>>arr[i];
            vim[arr[i]]=1;
        }
        sort(arr.begin(),arr.end());
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                for(int k=j+1;k<n;k++)
                {
                    int tmp=arr[i]*arr[j]*arr[k];
                    if(tmp>arr[n-1])
                        break;
                    else if(vim[tmp]==1)
                        count++;
                }
        cout<<count<<endl;
    }
    return 0;
}