Codeforces Round #Pi (Div. 2) C

题意 ： 给你一个序列，和 K ，选3 个数，下标严格递增， 满足 为递增的等比数列， 等比为K

思路 ： 先统计所有数的个数，枚举等比数列的中间数 A， 计算 A 之后的 A*K的个数， A之前的 A /K 的个数，相乘

（打比赛脑残，还想到啪啪什么的，爱残了）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
//#include<bits/std c++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const LL MOD = 1e7 + 7;
const LL maxn = 1e5 + 131;
map<LL,LL> Num1;
map<LL,LL> Num2;
LL Line[maxn<<1];
LL N,K;
int main()
{
    while(cin >> N >> K)
    {
        LL Sum = 0;
        Num1.clear(); Num2.clear();
        for(int i = 1; i <= N; ++i)
            cin >> Line[i], Num1[Line[i]] ++;
        for(int i = N; i >= 1; --i)
        {
            Num2[Line[i]]++;
            if(i == 1 || i == N )continue;
            if(Num2.count(Line[i] * K) && !(Line[i] % K))
            {
                LL L,R;
                if(Line[i] == Line[i]* K) R = Num2[Line[i]*K] - 1;
                else R = Num2[Line[i]*K];
                L = Num1[Line[i] / K] - Num2[Line[i] / K];
                Sum += (L * R);
            }
        }
        cout << Sum << endl;
    }
}