D题解 | #游游的you矩阵#

1、计算每个数ai分别被2，5整除的次数x,y,则a[x][y]+1； 2、枚举x,y(x,y<32),计算最小值大于等于目标值。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#include <vector>
#include <set>
#include <iostream>
using namespace std;
void my_ans(){
    long long i,j,n,k,x,y,ans=0,t,mi,ma,mid,Max = 32;
    long long a[Max][Max];
    for(i=0;i<Max;++i) for(j=0;j<Max;++j) a[i][j] = 0;
    cin>>n>>k;
    for(i=0;i<n;++i){
        cin>>t;x=0;y=0;
        while(t%2==0){
            ++x;t=t/2;
        }
        while(t%5==0){
            ++y;t=t/5;
        }
        ++a[x][y];
    }
    for(i=0;i<Max;++i) for(j=0;j<Max;++j) if (a[i][j] > 0){
        if (min(i+i, j+j) >=k) ans = ans +a[i][j]*(a[i][j] -1);
        for(x=0;x<Max;++x) for(y=0;y<Max;++y) if ((i!=x || j!=y)){
            if (min(i+x, j+y) >=k) ans = ans +a[i][j]*a[x][y];
        }
    }
    cout<<(ans/2)<<endl;
    return;
}
int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    long long t=1,i,j;
    //scanf("%d",&t);
    //cin>>t;
    while(t>0){
        --t;my_ans();
    }
    return 0;
}
// 64 位输出请用 printf("%lld")