codeforces 567C

求长度为三的子序列是公比为k的等比数列的个数

很好想到思路，，，，就是记录之前的数中，是这个数的1/k的有多少个，1/k^2的有多少个，，，，，

主要就是数字太大不能用数组，，，要用map（涨姿势）

#include<stdio.h>

#include<string.h>

#include <algorithm>

#include <bits/stdc++.h>

using namespace std;

long long int a;

map<long long int,long long int>c1,c2;

int main()

{

int m,k;

scanf("%d%d",&m,&k);

int i;

long long int ans=0;

for(i=0;i<m;i++)

{

scanf("%lld",&a);

if(a%(k*k)==0) ans+=c1[a/k]; //作为了第三个数

if(a%k==0) c1[a]+=c2[a/k]; //作为了第二个数

c2[a]++; //肯定有机会作为后面的第一个数

}

printf("%lld\n",ans);

return 0;

}



版权声明：本文为博主原创文章，未经博主允许不得转载。